DocumentCode
1704769
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
Volume
2
fYear
2005
Lastpage
1266
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on
Print_ISBN
0-7803-9015-6
Type
conf
DOI
10.1109/ICCCAS.2005.1495336
Filename
1495336
Link To Document