Dynamically-Wiresized Elmore-Based Routing Constructions

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 sourcesink signal delay, affording up to 73% average SPICE delay improvement over traditional Steiner routing. 1 Introduction Due to the scaling of VLSI technology, interconnect delay has recently become a dominant concern in the design of complex, high-performance circuits [8] [19]. The typical goal of performance-driven routing is to minimize average or maximum source-sink delay. Much early w..