Dynamically-Wiresized Elmore-Based Routing Constructions

Authors:Hodes, Todd, Department of Computer ScienceUniversity of Virginia McCoy, Bernard, Department of Computer ScienceUniversity of Virginia Robins, Gabriel, Department of Computer ScienceUniversity of Virginia

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 Elmore-based 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 in term of maximum sourcesink signal delay, affording up to 77% SPICE delay improvement over traditional Steiner routing.
Note: Abstract extracted from PDF file via OCR

All rights reserved (no additional license for public reuse)
Source Citation:

Hodes, Todd, Bernard McCoy, and Gabriel Robins. "Dynamically-Wiresized Elmore-Based Routing Constructions." University of Virginia Dept. of Computer Science Tech Report (1993).

University of Virginia, Department of Computer Science
Published Date: