Circuit layout
- 1 January 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 69 (10) , 1281-1304
- https://doi.org/10.1109/proc.1981.12167
Abstract
This paper gives a general overview of circuit layout, taking a unified approach to various styles of integrated circuits, printed circuit boards, and hybrid circuits. A lot of attention is given to the layout of large and complicated circuits, in particular, to the layout of very-large-scale-integration (VLSI) chips. Though the paper is an overview, and one could almost say a tutorial, it is intended for readers with some basic knowledge of what a circuit layout is and what some of the basic problems are. The main subjects discussed are: assignment of gates, placement methods, loose routing, final routing, and problems associated with the implementation of a hierarchical system. The emphasis is on new, not widely published methods, and on methods that seem to have potential for solving some of the current problems. Practical examples illustrate this rather personal account of circuit layout and sugsest where we may go from here.Keywords
This publication has 18 references indexed in Scilit:
- The chip layout problem: an automatic wiring procedurePublished by Association for Computing Machinery (ACM) ,1988
- Prediction of wiring space requirements for LSIPublished by Association for Computing Machinery (ACM) ,1988
- Solving the Assignment Problem by RelaxationOperations Research, 1980
- Fast Maze RouterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- A “Dogleg” channel routerPublished by Association for Computing Machinery (ACM) ,1976
- A 2-dimensional placement algorithm for the layout of electrical circuits.Published by Association for Computing Machinery (ACM) ,1976
- A new philosophy for interconnection on multilayer boardsPublished by Association for Computing Machinery (ACM) ,1976
- A topologically adaptable cellular routerPublished by Association for Computing Machinery (ACM) ,1976
- An Efficient Heuristic Procedure for Partitioning GraphsBell System Technical Journal, 1970
- A solution to line-routing problems on the continuous planePublished by Association for Computing Machinery (ACM) ,1969