DocumentCode
424369
Title
FLUTE: fast lookup table based wirelength estimation technique
Author
Chu, Chris
Author_Institution
Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
fYear
2004
fDate
7-11 Nov. 2004
Firstpage
696
Lastpage
701
Abstract
Wirelength estimation is an important tool to guide the design optimization process in early design stages. In this paper, we present a wirelength estimation technique called FLUTE. Our technique is based on pre-computed lookup table to make wirelength estimation very fast and very accurate for low degree nets. We show experimentally that for FLUTE, RMST, and HPWL, the average error in wirelength are 0.72%, 4.23%, and -8.71%, respectively, and the normalized runtime are 1, 1.24, and 0.16, respectively.
Keywords
circuit optimisation; integrated circuit interconnections; integrated circuit layout; table lookup; FLUTE; HPWL; RMST; design optimization process; fast lookup table; low degree nets; pre-computed lookup table; wirelength estimation technique; Circuits; Delay; Design engineering; Design optimization; Pins; Process design; Routing; Runtime; State estimation; Table lookup;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Aided Design, 2004. ICCAD-2004. IEEE/ACM International Conference on
ISSN
1092-3152
Print_ISBN
0-7803-8702-3
Type
conf
DOI
10.1109/ICCAD.2004.1382665
Filename
1382665
Link To Document