A Caltech Library Service

Automated Wiring Analysis of Integrated Circuit Geometric Data

Lang, Charles R. (1979) Automated Wiring Analysis of Integrated Circuit Geometric Data. Computer Science Technical Reports, 1979.2891. California Institute of Technology , Pasadena, CA. (Unpublished)

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Methods are presented by which wiring data of an NMOS integrated circuit may be extracted from its mask information. The procedures involved utilize the capabilities of a general purpose polygon package. The polygon operations are defined to enhance their use in this application, however the package is suitable for other uses such as, design rule checking. The analysis is performed on hierarchical symbol definitions of mask geometry. The geometry is presumed to be described in CIF 2.0 (Caltech Intermediate Form). The analysis attempts to recognize three basic types of structures in the geometry: 1) Transistor devices (and capacitors) 2) Local interconnection structures and 3) Global interconnection structures Definitions are put forth for the distinction of global and local wires. The data extracted from the symbol geometry is the percent utilization of each symbol's area by each of the three types of structures. The purpose behind the extraction of this data is its use in the development and evaluation of wiring models for custom NMOS IC design. Two approaches are presented which extract such data. The first is heuristic and depends on built-in assumptions of how the NMOS process is generally used. This technique loses accuracy if a design style falls outside of these assumptions. The second technique is a method by which the topology of design may be extracted from the geometry. The geometric objects, from which devices and interconnections are made, are preserved, such that the wiring information can be obtained precisely. This method is complex and requires considerable computation, however, the topology extracted may also be used to verify the geometric data against the original design topology.

Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription ItemCaltech Masters thesis
Additional Information:Caltech Masters thesis in Computer Science. Series numbering on title page: 2891-TR-79
Group:Computer Science Technical Reports
Series Name:Computer Science Technical Reports
Issue or Number:1979.2891
Record Number:CaltechCSTR:1979.2891-tr-79
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:27038
Deposited By: Imported from CaltechCSTR
Deposited On:27 Nov 2002
Last Modified:03 Oct 2019 03:20

Repository Staff Only: item control page