Loading…

Routing in general junctions

A junction is a union of channels. The L-, S-, T-, and X-shaped junction routing problems arise while generating a feasible routing order of channels for the building-block layout strategy. The authors present lower and upper bounds on the widths of the channels of general junctions. In addition to...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computer-aided design of integrated circuits and systems 1989-11, Vol.8 (11), p.1174-1184
Main Authors: Maddila, S.R., Zhou, D.
Format: Article
Language:English
Subjects:
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:A junction is a union of channels. The L-, S-, T-, and X-shaped junction routing problems arise while generating a feasible routing order of channels for the building-block layout strategy. The authors present lower and upper bounds on the widths of the channels of general junctions. In addition to the trivial lower bounds provided by the channel densities, they establish nontrivial existential lower bounds by properly arranging nets which require excessive number (i.e. more than the density) of crossings at a set of chosen cuts. To establish the upper bounds the authors first develop a router for the L-junction, and then they show how to use this router for routing general junctions. For the two-terminal net L-, S-, T-, and X-junction routing problems, the authors' routers generate solutions matching the lower bounds; hence, they are optimal. For the three-terminal net case, their router generates solutions matching the existential lower bound for the L-junction. All lower bounds are valid for both the knock-knee and the Manhattan routing models, while the upper bounds are only valid for the knock-knee routing model. However, all the routing solutions are three-layer wireable.< >
ISSN:0278-0070
1937-4151
DOI:10.1109/43.41503