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 different layers 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 analyzed. For the example used, this algorithm obtains 18 tracks solution
Keywords :
circuit layout CAD; network topology; wiring; channel routing model; free layer assignment; horizontal wire segments; optimal overlapping; routing order; vertical wire segments; Algorithm design and analysis; Routing; Wire;
Conference_Titel :
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN :
0-7803-0050-5
DOI :
10.1109/ISCAS.1991.176208
