Document Type

Conference Proceeding

Publication Date

11-1988

Publication Title

Proceedings of the IEEE International Conference on Computer-Aided Design

Volume

88

Issue

91

Pages

1-16

Publisher Name

IEEE Computer Society

Abstract

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.

Comments

Author Posting. © IEEE, 1988. This is the author's version of the work. It is posted here by permission of IEEE for personal use, not for redistribution. The definitive version was published in Proceedings of the IEEE International Conference on Computer-Aided Design (ICCAD-88), Pages 88-91, http://dx.doi.org/10.1109/ICCAD.1988.122469. Revised 1990 manuscript after conference publication.

See also presentation slides in http://ecommons.luc.edu/cs_facpubs/184

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License.

Additional Files
GreenbergIS1988_slides.pdf (14162 kB)
Slides from presentation by Alex Ishii at ICCAD-88 conference
Download

Share

COinS