A concurrent pattern operation algorithm for VLSI mask data

Authors:
Tokinori Kozawa;Akira Tsukizoe;Junya Sakemi;Chihei Miura;Tatsuki Ishii
Affiliations:
-;-;-;-;-
Venue:
DAC '81 Proceedings of the 18th Design Automation Conference
Year:
1981

Citing 5
Cited 1

Design rule verification based on one dimensional scans

DAC '78 Proceedings of the 15th Design Automation Conference
An artwork design verification system

DAC '75 Proceedings of the 12th Design Automation Conference
Fast algorithms for LSI artwork analysis

DAC '77 Proceedings of the 14th Design Automation Conference
A layout checking system for large scale integrated circuits

DAC '77 Proceedings of the 14th Design Automation Conference
Unified Shapes Checker - a checking tool for LSI

DAC '79 Proceedings of the 16th Design Automation Conference

MACH : a high-hitting pattern checker for VLSI mask data

DAC '83 Proceedings of the 20th Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new pattern operation algorithm effective for VLSI mask data is presented. It conducts intersection-point calculation, slit division, and logical processing simultaneously. A new algorithm for intersection-point calculation is also presented. Using these algorithms, a pattern operation program package (VSOP) has been developed that is applicable to several mask artwork systems in common, and that has 21 functions. The execution time for VSOP varies approximately in proportion to the number of input vectors. CPU time for 1,000,000 vectors is 200 seconds.