FREe: A Fast Routability Estimator

Author

Liu, Shenghua ; Hong, Xianlong ; Jing, Tong ; Xu, Jingyu

Author_Institution

Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing

Volume

4

fYear

2006

fDate

25-28 June 2006

Firstpage

2454

Lastpage

2458

Abstract

A fast routability estimator, namely FREe, is proposed in this paper. With the fast feedback on congestion, FREe serves incremental placement or guides routing to shorten the physical design time. FREe firstly extends an existing combinatorial model with the extended bounding box for flat tow-pin nets/sections to pre-estimate congestion probabilistically. Then, it routes all nets guided by the pre-estimation to get more exact congestion estimation, which is fast since it does not include any iteration/optimization as a router does. The idea of FREe is net-order-independent. FREe can get a uniform usage of routing resources by probability. The experimental results show that FREe can give more detailed congestion information in a short running time. Compared FREe with a recent router SSTT, we find that FREe has a good congestion correlation with SSTT, but FREe is more objective

Keywords

integrated circuit design; network routing; probability; FREe; ULSI; VLSI; bounding box; combinatorial model; congestion feedback; fast routability estimator; probability; Algorithm design and analysis; Computer science; Educational programs; Feedback; Performance analysis; Pins; Routing; Ultra large scale integration; Very large scale integration; Wires;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Circuits and Systems Proceedings, 2006 International Conference on

Conference_Location

Guilin

Print_ISBN

0-7803-9584-0

Electronic_ISBN

0-7803-9585-9

Type

conf

DOI

10.1109/ICCCAS.2006.285172

Filename

4064419