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

fYear

1988

fDate

12-15 June 1988

Firstpage

134

Lastpage

140

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Design Automation Conference, 1988. Proceedings., 25th ACM/IEEE

Conference_Location

Anaheim, CA, USA

ISSN

0738-100X

Print_ISBN

0-8186-0864-1

Type

conf

DOI

10.1109/DAC.1988.14748

Filename

14748