The Community for Technology Leaders
Design Automation Conference (1988)
Anaheim, CA, USA
June 12, 1988 to June 15, 1988
ISBN: 0-8186-0864-1
pp: 134-140
Carlson , Dept. of Electr. & Comput. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, USA
Rutenbar , 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.
INDEX TERMS
spacing violations identification, parallel mask verification algorithms, physical design acceleration, Connection Machine, massively parallel processor, implementation of algorithms, primitives, generation of completely intersected mask data, mask-to-mask Boolean operations, labeling of connected regions
CITATION

Carlson and Rutenbar, "Mask verification on the Connection Machine," Design Automation Conference(DAC), Anaheim, CA, USA, 1988, pp. 134-140.
doi:10.1109/DAC.1988.14748
97 ms
(Ver 3.3 (11022016))