Title :
Mask verification on the Connection Machine
Author :
Carlson, Erik C. ; Rutenbar, Rob A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, USA
Abstract :
Parallel mask verification algorithms have been developed for the Connection Machine, a massively parallel processor with up to 64K processors. A discussion is presented of the design and implementation of algorithms for several essential primitives: generation of completely intersected mask data, mask-to-mask Boolean operations, labeling of connected regions, and identification of width and spacing violations. Performance results from experiments on a 16K-processor machine are presented. Speedups between 40 and 240 over a VAX 11/785 have been measured.<>
Keywords :
circuit layout CAD; masks; parallel processing; Connection Machine; generation of completely intersected mask data; implementation of algorithms; labeling of connected regions; mask-to-mask Boolean operations; massively parallel processor; parallel mask verification algorithms; physical design acceleration; primitives; spacing violations identification; Acceleration; Algorithm design and analysis; Circuits; Geometry; Hardware; Labeling; Large-scale systems; Parallel processing; Partitioning algorithms; Velocity measurement;
Conference_Titel :
Design Automation Conference, 1988. Proceedings., 25th ACM/IEEE
Conference_Location :
Anaheim, CA, USA
Print_ISBN :
0-8186-0864-1
DOI :
10.1109/DAC.1988.14748
