Loading [a11y]/accessibility-menu.js
GR-PA: A cost pre-allocation model for global routing | IEEE Conference Publication | IEEE Xplore

GR-PA: A cost pre-allocation model for global routing


Abstract:

This work presents methods to identify and treat circuit areas that have high overflow and interconnect demand, during global routing step. In that way, two cost pre-allo...Show More

Abstract:

This work presents methods to identify and treat circuit areas that have high overflow and interconnect demand, during global routing step. In that way, two cost pre-allocation techniques are presented: the first is applied during the pre-routing congestion estimation step of the global routing flow; the second technique will act during the iterative routing phase, where the the congestion is updated on each routing round and the congestion hot spots can be identified. Since the congestion hot spots are identified, a cost calibration step is executed using the proposed congestion look-ahead techniques. The focus of these algorithms is to speed up the convergence of the global routing solution while trying to reduce the side effects in wire length. Our experiments shows a speed up of up to 1.357x with 1.39% of maximum increase in wirelength when compared to the reference implementation for the ISPD 2008 benchmarks.
Date of Conference: 07-09 October 2013
Date Added to IEEE Xplore: 25 November 2013
Electronic ISBN:978-1-4799-0524-9

ISSN Information:

Conference Location: Istanbul, Turkey

Contact IEEE to Subscribe

References

References is not available for this document.