Title :
A routing algorithm for irregular channel based on MD model
Author :
Lou, Dinghua ; Li, Yi ; Zhang, Xuliang ; Yu, Juebang
Author_Institution :
Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
It is well known that non-Manhattan channel routing always gives a better result than that yielded from a Manhattan router in a given channel. The paper proposes a new greedy non-Manhattan channel routing algorithm based on a Manhattan-diagonal (MD) model. The router uses h track for any channel without cyclic vertical constraints, and d\n\n\t\t
Keywords :
VLSI; greedy algorithms; integrated circuit layout; network routing; L-shaped channel; Manhattan router; Manhattan-diagonal model; VLSI chip layout design; cyclic vertical constraints; greedy nonManhattan channel routing algorithm; irregular channel routing algorithm; regular channel routing; Art; Delay; Fabrication; Greedy algorithms; Pins; Routing; Wire;
Conference_Titel :
Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on
Print_ISBN :
0-7803-9015-6
DOI :
10.1109/ICCCAS.2005.1495336
