MulCh: a multi-layer channel router using one, two, and three layer partitions

Chameleon, a channel router for three layers of interconnect, has been implemented to accept specification of an arbitrary number of layers. Chameleon is based on a strategy of decomposing the multilayer problem into two- and three-layer problems in which one of the layers is reserved primarily for...

Full description

Saved in:
Bibliographic Details
Main Authors: Greenberg, R.I., Ishii, A.T., Sangiovanni-Vincentelli, A.L.
Format: Conference Proceeding
Language:English
Subjects:
Circuit testing
Computer science
Integrated circuit interconnections
Integrated circuit metallization
Integrated circuit technology
Laboratories
Routing
Terminology
Wire
Wiring
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Chameleon, a channel router for three layers of interconnect, has been implemented to accept specification of an arbitrary number of layers. Chameleon is based on a strategy of decomposing the multilayer problem into two- and three-layer problems in which one of the layers is reserved primarily for vertical wire runs and the other layer(s) for horizontal runs. In some situations, however, it is advantageous to consider also layers that allow the routing of entire nets, using both horizontal and vertical wires. MulCh is a multilayer channel router that extends the algorithms of Chameleon in this direction. MulCh can route channels with any number of layers and automatically chooses a good assignment of wiring strategies to the different layers. In test cases, MulCh shows significant improvement over Chameleon in terms of channel width, net length, and number of vias.< >
DOI:10.1109/ICCAD.1988.122469