DocumentCode :
3258079
Title :
A new efficient approach to multilayer channel routing problem
Author :
Fang, Sung-Chuan ; Feng, Wu-Shiung ; Lee, Shaan-Lang
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear :
1992
fDate :
8-12 Jun 1992
Firstpage :
579
Lastpage :
584
Abstract :
A very efficient multilayer channel router, the M3CR, is described. The goal of M3CR is to use an optimum number of tracks for any multilayer routing instance in the dogleg-free routing model. M3CR has a simple time complexity because it is not a maze-running-based router. The experiment demonstrated that M3CR produced an optimum number of tracks for all the test examples from 4 through 8 layers in a very short time. The variable-wire-width consideration based on the design rules is discussed
Keywords :
VLSI; circuit layout CAD; computational complexity; network routing; dogleg-free routing; multilayer channel routing; multilayer routing; time complexity; Bismuth; Circuit optimization; Delay; Nonhomogeneous media; Routing; Testing; Timing; Very large scale integration; Wire; Wiring;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
Conference_Location :
Anaheim, CA
ISSN :
0738-100X
Print_ISBN :
0-8186-2822-7
Type :
conf
DOI :
10.1109/DAC.1992.227819
Filename :
227819
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=3258079
بازگشت