Buffer insertion with adaptive blockage avoidance Academic Article

abstract

• Buffer insertion is a fundamental technology for very large scale integration interconnect optimization. This work presents the repeater insertion with adaptive tree adjustment (RIATA) heuristic that directly extends van Ginneken's classic algorithm to handle blockages in the layout. Given a Steiner tree containing a Steiner point that overlaps a blockage, a local adjustment is made to the tree topology that enables additional buffer insertion candidates to be considered. This adjustment adapts to the demand on buffer insertion and is incurred only when it facilitates the maximal slack solution. RIATA can be combined with any performance-driven Steiner tree algorithm and permits various solution search schemes to achieve different solution quality and runtime tradeoffs. Experiments on several large nets confirms that high-quality solutions can be obtained through this technique with greater efficiency than simultaneous approaches.

authors

• Hu, Jiang

published proceedings

• IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS

altmetric score

• 3

author list (cited authors)

• Hu, J., Alpert, C. J., Quay, S. T., & Gandham, G.

citation count

• 15

complete list of authors

• Hu, J||Alpert, CJ||Quay, ST||Gandham, G

publication date

• April 2003

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems  Journal

keywords

• Buffer Insertion
• Deep Submicrometer
• Interconnect
• Layout
• Physical Design
• Very Large Scale Integration

Digital Object Identifier (DOI)

• 10.1109/TCAD.2003.809647

start page

• 492

end page

• 498

volume

• 22

issue

• 4

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2Ftcad.2003.809647