Title :
A new channel routing algorithm based on Steiner minimum tree
Author :
Xiao-hua, Luo ; Ling-ling, Sun ; Yan Xiao-lung ; Hong-Wei, Zhu
Author_Institution :
Institute of VLSI, Zhejiang Univ., Hangzhou, China
Abstract :
In this article, we propose a new channel routing algorithm based on the Steiner minimum tree for a fixed amount of routing channels. By adding some doglegs and changing the order of routing, the algorithm can sufficiently use the channel resources. Quick and efficient channel routing can be implemented by using this algorithm. A routing sample is also provided
Keywords :
circuit layout CAD; integrated circuit layout; network routing; network topology; trees (mathematics); Steiner minimum tree; channel resources; channel routing; channel routing algorithm; routing channels; routing doglegs; routing order; Algorithm design and analysis; Bismuth; Design automation; Design engineering; Routing; Steiner trees; Sun; Very large scale integration;
Conference_Titel :
ASIC, 2001. Proceedings. 4th International Conference on
Conference_Location :
Shanghai
Print_ISBN :
0-7803-6677-8
DOI :
10.1109/ICASIC.2001.982514
