Title :
A new approach to wiring layouts
Author :
Tollis, Ioannis G.
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA
fDate :
11/1/1991 12:00:00 AM
Abstract :
The author introduces a technique for wiring knock-knee layouts, without using two-colorable maps. This technique can be easily adapted to wire layouts on any type of grid, something that is rather complicated if one uses two-colorable maps. The author presents an algorithm for wiring a given layout in the square grid that uses at most four layers, and produces a two-layer wiring for a given layout, if such a wiring exists. The algorithm runs in time linear with respect to the area occupied by the layout
Keywords :
circuit layout CAD; graph theory; network topology; knock-knee layouts; square grid; two-layer wiring; wiring layouts; Computer science; Joining processes; Knee; Routing; Very large scale integration; Wire; Wiring;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
