Abstract
We present a simultaneous Buffer Insertion and Non-Hanan Optimization (BINO) algorithm to improve the performance of VLSI interconnect. This algorithm aims to address the realistic situation where both the interconnect resources and timing constraints are stringent and the wire topology is to be optimized using available spaces for buffer insertions after cell placement. These spaces are fixed relative to the changing routing tree during non-Hanan optimization. The objective here is to minimize weighted sum of wire and buffer cost subject to timing constraints. In BINO, buffer insertion and non-Hanan optimization are conducted simultaneously and iteratively in a greedy fashion till the improvements are exhausted. To assure the accuracy of timing evaluation, the fourth order AWE model is employed. Experimental results on both .18μm IC and MCM technology showed significant cost reductions.
Original language | English (US) |
---|---|
Pages | 133-138 |
Number of pages | 6 |
DOIs | |
State | Published - 1999 |
Event | Proceedings of the 1999 International Symposium on Physical Design, ISPD-99 - Monterey, CA, USA Duration: Apr 12 1999 → Apr 14 1999 |
Conference
Conference | Proceedings of the 1999 International Symposium on Physical Design, ISPD-99 |
---|---|
City | Monterey, CA, USA |
Period | 4/12/99 → 4/14/99 |