Efficient handling of large wiring data in TANGATE

Author

Kronmiller, T.

Author_Institution

Tangent Syst., Santa Clara, CA, USA

fYear

1988

fDate

7-10 Nov. 1988

Firstpage

388

Lastpage

391

Abstract

Advances in VLSI have made possible gate-array designs containing over 100 K gates and as many as 50 K objects and 50 K nets. These large designs require the CAD database designer to support fast access to all information necessary for the physical layout of the chip while staying within restricted memory and disk space. The TANGATE database was specifically designed to meet these needs. A novel hierarchical wiring structure has resulted in an extremely compact representation for detailed routing information. Interfaces to support geometric searching have resulted in good performance, despite the overhead of unpacking the wiring data, and form the basis for many TANGATE algorithms.<>

Keywords

VLSI; circuit layout CAD; data handling; database management systems; user interfaces; CAD database; TANGATE; VLSI; compact representation; data unpacking; detailed routing information; disk space; fast access; gate-array designs; geometric searching; hierarchical wiring structure; large wiring data; performance; physical layout; restricted memory; user interfaces; Data compression; Design automation; Graphics; Hardware; Production; Routing; Spatial databases; Very large scale integration; Wires; Wiring;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer-Aided Design, 1988. ICCAD-88. Digest of Technical Papers., IEEE International Conference on

Conference_Location

Santa Clara, CA, USA

Print_ISBN

0-8186-0869-2

Type

conf

DOI

10.1109/ICCAD.1988.122534

Filename

122534