FLUTE: Fast lookup table based wirelength estimation technique

被引：57

作者：

Chu, C ^{[1
]}

机构：

[1] Iowa State Univ, Ames, IA 50010 USA

来源：

ICCAD-2004: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, IEEE/ACM DIGEST OF TECHNICAL PAPERS | 2004年

关键词：

D O I：

10.1109/ICCAD.2004.1382665

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Wirelength estimation is an important tool to guide the design optimization process in early design stages. In this paper, we present a novel 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(1) 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.

引用

页码：696 / 701

页数：6

共 8 条

[1] CHEN H, 2002, P ACM INT WORKSH SYS, P85
[2] CLOSING THE GAP - NEAR-OPTIMAL STEINER TREES IN POLYNOMIAL-TIME
GRIFFITH, J
ROBINS, G
SALOWE, JS
ZHANG, TT
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1994, 13 (11) : 1351 - 1365
[3] ON COMPUTING ALL NORTHEAST NEAREST NEIGHBORS IN THE L1 METRIC
GUIBAS, LJ
STOLFI, J
[J]. INFORMATION PROCESSING LETTERS, 1983, 17 (04) : 219 - 223
[4] ON STEINERS PROBLEM WITH RECTILINEAR DISTANCE
HANAN, M
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (02) : 255 - &
[5] Zhou H., 2003, P 2003 INT S PHYS DE, P152
[6] [No title captured]
[7] [No title captured]
[8] [No title captured]

← 1 →