DocumentCode
1558780
Title
A new approach to wiring layouts
Author
Tollis, Ioannis G.
Author_Institution
Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA
Volume
10
Issue
11
fYear
1991
fDate
11/1/1991 12:00:00 AM
Firstpage
1392
Lastpage
1400
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;
fLanguage
English
Journal_Title
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0278-0070
Type
jour
DOI
10.1109/43.97618
Filename
97618
Link To Document