Title :
Efficient Netlist Comparison Using Hierarchy and Randomization
Author :
Tygar, J.D. ; Ellickson, Ron
Author_Institution :
Aiken Computation Lab., Harvard U., Cambridge, MA
Abstract :
Programs to compare the layout of ICs with their schematics have recently appeared. These programs have limited functionality and require large amounts of CPU time. We discuss the implementation of a fast [O(n(log n) 2)] logic comparison algorithm which uses hierarchy and randomization. This algorithm handles swappable components without performance degradation and is extremely robust in the presence of input errors. We include experimental data.
Keywords :
Algorithm design and analysis; Central Processing Unit; Circuit faults; Data mining; Degradation; Error correction; Integrated circuit layout; Logic; Program processors; Robustness;
Conference_Titel :
Design Automation, 1985. 22nd Conference on
Print_ISBN :
0-8186-0635-5
DOI :
10.1109/DAC.1985.1586019
