New efficient approach to multilayer channel routing problem

Sung Chuan Fang*, Wu Shiung Feng, Shian Lang Lee

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations


Among many successfully published papers for solving multilayer channel routing problem, they usually allowed doglegs in their solutions. As a concequence, they correspondingly will introduce more vias (or contacts) and longer wire length in their results than the ones using dogleg-free routing model. From the view of circuit performance, larger via count and longer wire length will result in longer timing delay and lower yield of the design. In this paper, a very efficient multilayer channel router, the M3CR, will be well-described. The goal of M3CR is to use optimum number of tracks for any multilayer routing instance in dogleg-free routing model. As well M3CR has simple time complexity because it is not a maze-running-based router. From the experiments, M3CR has produced optimum numbers of tracks for all the test examples from 4- through 8- layer in very short running time. Moreover, the variable-wire-width consideration according to the design rules is also discussed and resolved in this paper.

Original languageEnglish
Title of host publicationProceedings - Design Automation Conference
PublisherPubl by IEEE
Number of pages6
ISBN (Print)0818628227
StatePublished - 1992
Externally publishedYes
EventProceedings of the 29th ACM/IEEE Design Automation Conference - Anaheim, CA, USA
Duration: 08 06 199212 06 1992

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0146-7123


ConferenceProceedings of the 29th ACM/IEEE Design Automation Conference
CityAnaheim, CA, USA


Dive into the research topics of 'New efficient approach to multilayer channel routing problem'. Together they form a unique fingerprint.

Cite this