Circuit layout
Author:
- 1 January 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 69 (10) , 1281-1304
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 16 references indexed in Scilit:
- Solving the Assignment Problem by RelaxationOperations Research, 1980
- Fast Maze Router1978
- A “Dogleg” channel router1976
- A 2-dimensional placement algorithm for the layout of electrical circuits.1976
- A new philosophy for interconnection on multilayer boards1976
- A topologically adaptable cellular router1976
- The Lee Path Connection AlgorithmIEEE Transactions on Computers, 1974
- An Efficient Heuristic Procedure for Partitioning GraphsBell System Technical Journal, 1970
- A solution to line-routing problems on the continuous plane1969
- An Algorithm for Path Connections and Its ApplicationsIEEE Transactions on Electronic Computers, 1961