A new approach to wiring layouts

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computer-aided design of integrated circuits and systems 1991-11, Vol.10 (11), p.1392-1400
Main Author: Tollis, I.G.
Format: Article
Language:English
Subjects:
Applied sciences
Computer science
Electronics
Exact sciences and technology
Joining processes
Knee
Routing
Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices
Very large scale integration
Wire
Wiring
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.< >
ISSN:0278-0070
1937-4151
DOI:10.1109/43.97618