UCSC-CRL-02-12: ROUTING RESOURCE MANAGEMENT FOR POST-ROUTE OPTIMIZATION

02/01/2002 09:00 AM
Computer Engineering
In this paper we present a post-route routing resource manager which is based on a routing resource migration strategy. In the past, post-route routing resource management has been handled using rip-up and reroute strategies, however, this approach is not adequate to meet the needs of post-route optimization processes such as crosstalk noise management which require continuity of net adjacency information, and the ability to concentrate dispersed routing resources. Our new approach moves uncommitted routing resources through the routing so that they can be concentrated around specific routing elements while minimizing the disruption to the rest of the routing.

UCSC-CRL-02-12