GOALIE: A SPACE-EFFICIENT SYSTEM FOR VLSI ARTWORK ANALYSIS.

Abstract

This study deals with the algorithmic foundations of the GOALIE artwork analysis system. GOALIE includes programs for Boolean geometric operations, connectivity analysis, transistor extraction and measurement, circuit extraction, parasitic capacitance measurements, and design rule checking. One of the major results is showing how the expected main memory requirement for all these tasks can be limited to O( ROOT n), where n is the number of edges in the artwork, while still running at least as fast as previously published algorithms. GOALIE can therefore handle large layouts on small computers, or even on personal workstations.