论文信息 - MACH: A High - Hitting Pattern Checker for VLSI Mask Data

MACH: A High - Hitting Pattern Checker for VLSI Mask Data

A fast checking algorithm and evaluation of a high-hitting pattern checker (MACH) for VLSI mask data are presented. A two-dimensional-limited searching algorithm has realized O(Nv), where Nv is the number of vectors. The processing speed of MACH is 6,000 vectors per second. MACH can handle VLSI data of more than 10,000,000 vectors that include diagonal vectors. The designer can describe arbitrary design rules using a Design Rule Description Language. We have defined two quality measures for a pattern checker, that is, Detecting Rate and Hitting Rate. MACH has achieved the best detecting rate of 100% and a high hitting rate of more than 80%.

Hiroshi Fukuda | Tokinori Kozawa | Akira Tsukizoe | Jun'ya Sakemi

[1] Carl R. McCaw. Unified Shapes Checker - A Checking Tool for LSI , 1979, 16th Design Automation Conference.

[2] D. M. Caughey,et al. Design Rule Verification Based on One Dimensional Scans , 1978, 15th Design Automation Conference.

[3] Tokinori Kozawa,et al. Geometrical Analysis of Mask Pattern for VLSI and its Application , 1983 .

[4] Tokinori Kozawa,et al. A Concurrent Pattern Operation Algorithm for VLSI Mask Data , 1981, 18th Design Automation Conference.