Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
FROSTY: A Fast Hierarchy Extractor for Industrial CMOS Circuits
Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
External memory layout vs. schematic
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Hi-index | 0.00 |
The correctness of a VLSI circuit layout can be verified by comparing the netlist extracted from the layout with the specification netlist. Ebeling and Zajicek [3, 4] showed that this problem can be solved by utilizing known techniques for solving classical graph isomorphism problem. In this paper we present an improved algorithm for solving the graph isomorphism problem associated with layout verification. This algorithm takes advantage of the hipartite nature of the graphs associated with the layout verification problem. The sum of the improvements in this algorithm tend to relieve the memory-intensive problems reported in [5], and accelerate the process.