Document Type

Conference Proceeding

Publication Date


Publication Title

Proceedings of the IEEE International Conference on Computer-Aided Design







Publisher Name

IEEE Computer Society


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.


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, Revised 1990 manuscript after conference publication.

See also presentation slides in

Creative Commons License

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

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