loading...
Efficient Verification and Synthesis using Design Commonalities
India January 04-January 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICVD.1998.646662Eleventh International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Gitanjali Swamy, Mentor Graphics Corporation
Stephen Edwards, University of California at Berkeley
Robert Brayton, University of California at Berkeley
In this paper we solve the problem of identifying a ``matching'' between two logic circuits or ``networks''. A matching is a functions that maps each gate or ``node'' in the new circuit into one in the old circuit (if a matching does not exist it maps it to null). We present both an exact and a heuristic way to solve the maximal matching problem. The matching problem does not require any input correspondences. The purpose is to identify structurally identical regions in the networks, and exploit the commonality between them for more efficient verification and synthesis. Synthesis and verification tools that recognize commonalities both between two versions of the same design, as well within a single design, may be able to outperform their counterparts that do not utilize these commonalities. This work is concerned with detecting structural "matchings" that may be re-utilized.
Index Terms:
Verification, Matching, Incremental
Citation:
Gitanjali Swamy, Stephen Edwards, Robert Brayton, "Efficient Verification and Synthesis using Design Commonalities," vlsid, pp.542, Eleventh International Conference on VLSI Design: VLSI for Signal Processing, 1998
Usage of this product signifies your acceptance of the Terms of Use.