Title :
Channel routing algorithm by free layer assignment
Author :
Qin, Donglei ; Zhuang, Wenjun
Author_Institution :
Dept. of Electr. Eng., Jiangnang Univ., Wuxi, China
Abstract :
A new channel routing model, which allows horizontal and vertical wire segments to be placed on both layers, and two wires on a different layer to be overlapped, is presented. Based on this model, the basic constraints as well as the rules of layer assignment and routing order in two-layer channel routing are obtained. Then the property of optimal overlapping in a zone is analysed. Experimental results are very encouraging. For the famous Deutsch´s difficult examples, the algorithm obtains 18 tracks solution
Keywords :
VLSI; circuit layout; graph theory; network topology; wiring; Deutsch´s difficult examples; channel routing model; free layer assignment; layer assignment; optimal overlapping; routing order; wire segments; Routing; Very large scale integration; Wire;
Conference_Titel :
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/CICCAS.1991.184501
