DocumentCode :
3401127
Title :
UTACO: a unified timing and congestion optimizing algorithm for standard cell global routing
Author :
Jing, Tong ; Hong, Xianlong ; Bao, Haiyun ; Cai, Yici ; Xu, Jingyu ; Cheng, Chungkuan ; Gu, Jun
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
fYear :
2003
fDate :
21-24 Jan. 2003
Firstpage :
834
Lastpage :
839
Abstract :
Timing performance and routability are two main issues of global routing. In this paper, we adopt a shadow price mechanism to incorporate the two issues into one unified objective function. The shadow price of a net is the sum of its congestion price and timing price. Based on the new formulation, this paper presents the UTACO algorithm for standard cell (SC) global routing. The experimental results show that UTACO is efficient for both timing and congestion optimization.
Keywords :
circuit layout CAD; circuit optimisation; integrated circuit layout; network routing; timing; UTACO algorithm; congestion optimization; congestion price; routability; shadow price mechanism; standard cell global routing; timing optimization; timing performance; timing price; unified objective function; unified timing and congestion optimizing algorithm; Algorithm design and analysis; Clocks; Costs; Delay; Fabrication; Frequency; Performance analysis; Routing; Timing; Wire;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation Conference, 2003. Proceedings of the ASP-DAC 2003. Asia and South Pacific
Print_ISBN :
0-7803-7659-5
Type :
conf
DOI :
10.1109/ASPDAC.2003.1195133
Filename :
1195133
Link To Document :
بازگشت