Dynamically-wiresized Elmore-based routing constructions

Author

Hodes, Todd D. ; McCoy, Bernard A. ; Robins, Gabriel

Author_Institution

Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA

Volume

1

fYear

1994

fDate

30 May-2 Jun 1994

Firstpage

463

Abstract

We analyze the impact of wiresizing on the performance of Elmore-based routing constructions. Whereas previous wiresizing schemes are static (i.e., they wiresize an existing topology), we introduce a new dynamic wiresizing technique, which uses wiresizing considerations to drive the routing construction itself. Simulations show that dynamic wiresizing affords superior performance over static wiresizing, and also avoids topological degeneracies. Moreover, dynamically-wiresized Elmore-based routing constructions significantly outperform all previous methods (including A-Trees) in term of maximum source-sink signal delay, affording to 73% average SPICE delay improvement over traditional Steiner routing

Keywords

circuit layout CAD; integrated circuit layout; network routing; network topology; Elmore-based routing constructions; average SPICE delay improvement; dynamic wiresizing technique; dynamically-wiresized routing constructions; maximum source-sink signal delay; wiresizing; Circuit simulation; Computer science; Delay estimation; Minimization; Performance analysis; Pins; Routing; SPICE; Signal design; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on

Conference_Location

London

Print_ISBN

0-7803-1915-X

Type

conf

DOI

10.1109/ISCAS.1994.408838

Filename

408838