Automated buffer insertion incorporating congestion relief for use in connection with physical design of integrated circuit

摘要

An apparatus, program product and method use a congestion relief algorithm in connection with automated buffer insertion to relieve potential congestion during post-layout interconnect routing. The congestion relief algorithm is utilized to manipulate a plurality of L-shaped spans defined in a routing tree, and is configured to apply the congestion relief algorithm to at least a first L-shaped span among the plurality of L-shaped spans by rerouting the first L-shaped span at least partially within a rectangular area bounded by the first L-shaped span.