Goalie: A Space Efficient System for VLSI Artwork Analysis
Authors:
- 1 June 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Design & Test of Computers
- Vol. 2 (3) , 64-72
Abstract
Advances in VLSI have resulted in more and more complex circuitry, fueling the need for programs that analyze IC mask artwork. This article describes Goalie, an artwork analysis system, by explaining the algorithms used to support circuit extraction, Boolean geometric operations, connectivity analysis, capacitance measurement and design checking. Tests on several systems have shown that Goalie runs at least as fast as algorithms currently in use, but it requires less main memory, so large layouts can be handled on small computers, or even on personal workstations.Keywords
This publication has 11 references indexed in Scilit:
- Goalie: A Space Efficient System for VLSI Artwork AnalysisIEEE Design & Test of Computers, 1985
- HEX: An Instruction-Driven Approach to Feature Extraction1983
- Space Efficient Algorithms for VLSI Artwork Analysis1983
- ACE: A Circuit Extractor1983
- Plane-sweep algorithms for intersecting geometric figuresCommunications of the ACM, 1982
- An O (N log N) Algorithm for Boolean Mask Operations1981
- An Optimal Worst Case Algorithm for Reporting Intersections of RectanglesIEEE Transactions on Computers, 1980
- Algorithms for Reporting and Counting Geometric IntersectionsIEEE Transactions on Computers, 1979
- Topological Analysis for VLSI Circuits1979
- Eulers Charakteristik und kombinatorische Geometrie.Journal für die reine und angewandte Mathematik (Crelles Journal), 1955