Title :
Global routing algorithm using remnant region for BBL
Author :
Hu, Qing-shang ; Wang, Xiao-Yan ; Chang, Lrang-Chan
Author_Institution :
Dept. of Electr. Eng. & Inf. Sci., Anhi Univ., China
Abstract :
The authors present a novel and effective global routing algorithm for VLSI building block layout (BBL). By dividing a channel with irregular boundaries into two parts: main channel with parallel boundaries and remnant portion, they define a new concept of `remnant channel´. Their router signal nets are assigned to utilize the remnant region effectively and reduce chip area
Keywords :
VLSI; circuit layout CAD; graph theory; integrated circuit technology; network topology; BBL; IR layout; VLSI; building block layout; global routing algorithm; irregular boundaries; remnant channel; Routing;
Conference_Titel :
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/CICCAS.1991.184530