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.
Un apparecchio, un prodotto di programma e un metodo usano una procedura di rilievo di congestione in relazione all'inserzione automatizzata dell'amplificatore per alleviare la congestione potenziale durante il percorso di interconnessione della alberino-disposizione. La procedura di rilievo di congestione è utilizzata per maneggiare una pluralità di portate a "L" definita in un albero di percorso ed è configurata per applicare la procedura di rilievo di congestione almeno ad una prima portata a "L" fra la pluralità di portate a "L" ridirigendo la prima portata a "L" almeno parzialmente all'interno di una zona rettangolare limitate dalla prima portata a "L".
