Goalie: A Space Efficient System for VLSI Artwork Analysis
- 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
- https://doi.org/10.1109/mdt.1985.294742
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 ExtractionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Space Efficient Algorithms for VLSI Artwork AnalysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- ACE: A Circuit ExtractorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Plane-sweep algorithms for intersecting geometric figuresCommunications of the ACM, 1982
- An O (N log N) Algorithm for Boolean Mask OperationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- 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 CircuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- Eulers Charakteristik und kombinatorische Geometrie.Journal für die reine und angewandte Mathematik (Crelles Journal), 1955