Mask verification on the connection machine.

Erik C. Carlson, Rob A. Rutenbar

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

Abstract

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
Pages134-140
Number of pages7
ISBN (Print)0818688645
StatePublished - Dec 1 1988

Publication series

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

ASJC Scopus subject areas

  • Engineering(all)

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

  • Cite this

    Carlson, E. C., & Rutenbar, R. A. (1988). Mask verification on the connection machine. In Proceedings - Design Automation Conference (pp. 134-140). (Proceedings - Design Automation Conference). Publ by IEEE.