Title :
FLUTE: fast lookup table based wirelength estimation technique
Author_Institution :
Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
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;
Conference_Titel :
Computer Aided Design, 2004. ICCAD-2004. IEEE/ACM International Conference on
Print_ISBN :
0-7803-8702-3
DOI :
10.1109/ICCAD.2004.1382665
