Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Exploiting Structure in the Analysis of Integrated Circuit Artwork

Daniel T. Fitzpatrick

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-83-130
July 1983

http://www.eecs.berkeley.edu/Pubs/TechRpts/1983/CSD-83-130.pdf

Design of very large scale integrated circuits requires structured design approaches to deal with the ever increasing complexity of these circuits. As designs become more complex, the need for layout analysis tools, such as design rule checkers and circuit verifiers, becomes greater. However, current layout analysis tools make no use of this structure, and as a result, are taking increasingly large amounts of computer time. This thesis examines ways in which these analysis tools can exploit the structure present in the layouts of large integrated circuits in order to improve run-times.

A major obstacle in building hierarchical analysis tools is in handling overlaps of cells. This thesis describes an algorithm that transforms a hierarchical layout description into a hierarchical layout description without overlaps. This newly created hierarchy is called the disjoint hierarchy. Analysis tools that rely on this disjoint hierarchy can effectively exploit the structure of the layout. The design of hierarchical algorithms to do circuit extraction, geometric design rule checking, and simple mask operations are also described. A program that implements the disjoint transformation and performs circuit extraction is discussed. A comparison of the runtimes of this program with conventional circuit extractors shows a considerable speedup for even relatively small circuits.

Advisor: Carlo H. Séquin


BibTeX citation:

@phdthesis{Fitzpatrick:CSD-83-130,
    Author = {Fitzpatrick, Daniel T.},
    Title = {Exploiting Structure in the Analysis of Integrated Circuit Artwork},
    School = {EECS Department, University of California, Berkeley},
    Year = {1983},
    Month = {Jul},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1983/6329.html},
    Number = {UCB/CSD-83-130},
    Abstract = {Design of very large scale integrated circuits requires structured design approaches to deal with the ever increasing complexity of these circuits.  As designs become more complex, the need for layout analysis tools, such as design rule checkers and circuit verifiers, becomes greater. However, current layout analysis tools make no use of this structure, and as a result, are taking increasingly large amounts of computer time. This thesis examines ways in which these analysis tools can exploit the structure present in the layouts of large integrated circuits in order to improve run-times.  <p>  A major obstacle in building hierarchical analysis tools is in handling overlaps of cells.  This thesis describes an algorithm that transforms a hierarchical layout description into a hierarchical layout description without overlaps. This newly created hierarchy is called the disjoint hierarchy. Analysis tools that rely on this disjoint hierarchy can effectively exploit the structure of the layout. The design of hierarchical algorithms to do circuit extraction, geometric design rule checking, and simple mask operations are also described.  A program that implements the disjoint transformation and performs circuit extraction is discussed. A comparison of the runtimes of this program with conventional circuit extractors shows a considerable speedup for even relatively small circuits.}
}

EndNote citation:

%0 Thesis
%A Fitzpatrick, Daniel T.
%T Exploiting Structure in the Analysis of Integrated Circuit Artwork
%I EECS Department, University of California, Berkeley
%D 1983
%@ UCB/CSD-83-130
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1983/6329.html
%F Fitzpatrick:CSD-83-130