DocumentCode :
2560958
Title :
An efficient over-the-cell channel router
Author :
Cherng, Jong-Sheng ; Chen, Sao-Jie ; Changfan, Chieh ; Hu, Yu-Hen
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear :
1993
fDate :
22-25 Feb 1993
Firstpage :
133
Lastpage :
137
Abstract :
An approach for over-the-cell channel routing in the standard cell design style is proposed. This approach uses a two-layer routing model where channel is divided into zones. Each zone has a zone density and a pseudo zone density. In the proposed algorithm, the removal of any subnet from a zone reduces pseudo zone density by one, but only the removal of all subnets of a net from a zone contributes to the reduction in channel density. Besides the above heuristics, techniques such as net (pin) shifting are applied to the routing problem to further reduce channel height. Experimentally, the approach reduces more channel density than previous researches and can speed up the process of over-the-cell routing
Keywords :
VLSI; cellular arrays; circuit layout CAD; integrated circuit layout; logic CAD; network routing; VLSI; algorithm; channel height; net shifting; over-the-cell channel router; pseudo zone density; standard cell design style; two-layer routing model; zone density; Algorithm design and analysis; Circuits; Heuristic algorithms; Routing; Standards development; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation, 1993, with the European Event in ASIC Design. Proceedings. [4th] European Conference on
Conference_Location :
Paris
Print_ISBN :
0-8186-3410-3
Type :
conf
DOI :
10.1109/EDAC.1993.386487
Filename :
386487
Link To Document :
بازگشت