Design Automation Conference (1988)
Anaheim, CA, USA
June 12, 1988 to June 15, 1988
Carlson , Dept. of Electr. & Comput. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, USA
Rutenbar , Dept. of Electr. & Comput. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, USA
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.
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
Carlson and Rutenbar, "Mask verification on the Connection Machine," Design Automation Conference(DAC), Anaheim, CA, USA, 1988, pp. 134-140.