Design and performance evaluation of new massively parallel VLSI mask verification algorithms in JIGSAW

Erik C. Carlson, Rob A. Rutenbar

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

Abstract

The massively parallel mask checking system JIGSAW is described. It has evolved from the authors' earlier feasibility study on large-scale, fine-grain parallelism in simple mask checking tasks (Proc. 24th DAC, 1988). Unlike previous systems, JIGSAW parallelizes all phases of the checking process. Described are new techniques to handle all-angle geometry, the first massively parallel mask flattening and multilayer netlist extraction algorithms, and measurements made comparing JIGSAW, running on a Connection Machine, against industry-standard tools. End-to-end speedups (i.e., from CIF to errors) range from 19 to 58 over DRACULA with larger masks producing larger speedups.

Original languageEnglish (US)
Title of host publication27th ACM/IEEE Design Automation Conference. Proceedings 1990
PublisherPubl by IEEE
Pages253-259
Number of pages7
ISBN (Print)081869650X
DOIs
StatePublished - 1990
Externally publishedYes
Event27th ACM/IEEE Design Automation Conference - Orlando, FL, USA
Duration: Jun 24 1990Jun 28 1990

Publication series

Name27th ACM/IEEE Design Automation Conference. Proceedings 1990

Other

Other27th ACM/IEEE Design Automation Conference
CityOrlando, FL, USA
Period6/24/906/28/90

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Design and performance evaluation of new massively parallel VLSI mask verification algorithms in JIGSAW'. Together they form a unique fingerprint.

Cite this