Mask verification on the connection machine.

Erik C. Carlson, Rob A. Rutenbar

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Parallel mask verification algorithms have been developed for the Connection Machine, a massively parallel processor with up to 64K. 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.

Original languageEnglish (US)
Title of host publicationProceedings - Design Automation Conference
PublisherPubl by IEEE
Number of pages7
ISBN (Print)0818688645
StatePublished - 1988
Externally publishedYes

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0146-7123

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Mask verification on the connection machine.'. Together they form a unique fingerprint.

Cite this