CGAL - A Multi Technology Gate Array Layout System
- 1 January 1982
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01467123,p. 792-801
- https://doi.org/10.1109/dac.1982.1585586
Abstract
This paper describes the Computerized Gate Array Layout system (CGAL), a general purpose cool developed at Sperry Univac to provide efficient and reliable automated layouts for a variety of master slice arrays. The system contains algorithms for the construction of initial placement, placement improvement, global routing, channel routing and planar routing. The system also provides for user interaction through a design language and graphical output. A wide range of device types encompassing significantly different cell topologies and complexity are presently in production use. Some of the problems encountered are discussed and results are presented for different technologies.Keywords
This publication has 8 references indexed in Scilit:
- An Integrated Computer Aided Design System for Gate Array Masterslices: Part 2 The Layout Design System Mars-M3Published by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- A Preprocessor for Channel RoutingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- A Dogleg "Optimal" Channel Router with Completion EnhancementsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Placement of Variable Size Circuits on LSI MasterslicesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Fast Maze RouterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- A “Dogleg” channel routerPublished by Association for Computing Machinery (ACM) ,1976
- Wire routing by optimizing channel assignment within large aperturesPublished by Association for Computing Machinery (ACM) ,1971
- On Steiner’s Problem with Rectilinear DistanceSIAM Journal on Applied Mathematics, 1966