Timing-driven Steiner trees are (practically) free

Traditionally, rectilinear Steiner minimum trees (RSMT) are widely used for routing estimation in design optimizations like floorplanning and physical synthesis. Since it optimizes wirelength, an RSMT may take a "non-direct" route to a sink, which may give the designer an unnecessarily pessimistic view of the delay to the sink. Previous works have addressed this issue through performancedriven constructions, minimum Steiner arborescence, and critical sink based Steiner constructions. Physical synthesis and routing flows have been reticent to adapt universal timing-driven Steiner constructions out of fear that they are too expensive (in terms of routing resource and capacitance). This paper studies several different performance-driven Steiner tree constructions in order to show which ones have superior performance. A key result is that they add at most 2%-4% extra capacitance, and are thus a promising avenue for today's increasingly aggressive performance-driven P&R ...

• Type: Conference
• Year: 2006
• Where: DAC
• Authors: Charles J. Alpert, Andrew B. Kahng, Cliff C. N. Sze, Qinke Wang
• Keywords: DAC 2006, Design Automation, Rectilinear Steiner Tree, Steiner Tree Constructions, Timing-driven Steiner Constructions