ECO Timing Optimization with Negotiation-Based Re-Routing and Logic Re-Structuring Using Spare Cells
Refereed conference paper presented and published in conference proceedings


Full Text

Times Cited
Web of Science2WOS source URL (as at 07/07/2020) Click here for the latest count

Other information
AbstractTo maintain a lower re-masking cost, Engineering Change Order (ECO) using pre-placed spare cells for buffer insertion and gate sizing has been shown to be practical for fixing timing violating paths (ECO paths). However, in the previously known best scheme DCP [1, 2], re-routings are done with each path optimized according to its surrounding available spare cells without considering potential exchanges with neighboring active cells, and spare cell arbitration between competing ECO paths are less addressed. Besides, the extra flexibility for allowing logic restructuring was not exploited. In this work, we develop a framework harnessing the following more flexible strategies to make the usage of spare cells for ECO timing optimization more powerful: (1) a negotiation based re-routing scheme yielding a more global view in solving resource competition arbitration; (2) an extended gate sizing operation to allow exchanges of active gates with spare gates of different function types through equivalent logic re-structuring. Our experiments upon MCNC and ITC benchmarks with highly injected timing violations show that compared to DCP, our newly proposed framework can cut down the average total negative slack (TNS) by 50% and reduce the number of unsolved ECO paths by 31%.
All Author(s) ListWei X, Tang WC, Diao Y, Wu YL
Name of Conference17th Asia and South Pacific Design Automation Conference (ASP-DAC)
Start Date of Conference30/01/2012
End Date of Conference02/02/2012
Place of ConferenceSydney
Country/Region of ConferenceAustralia
Year2012
Month1
Day1
PublisherIEEE
Pages511 - 516
eISBN978-1-4673-0772-7
ISSN2153-6961
LanguagesEnglish-United Kingdom
Web of Science Subject CategoriesComputer Science; Computer Science, Hardware & Architecture; Computer Science, Software Engineering

Last updated on 2020-08-07 at 02:14