loading...
Buffered Routing Tree Construction Under Buffer Placement Blockages
Bangalore, India January 07-January 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASPDAC.2002.994951ASP-DAC/VLSI Design 2002
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wei Chen, University of Southern California
Massoud Pedram, University of Southern California
Premal Buch, Magma Design Automation
Interconnect delay has become a critical factor in determining the performance of integrated circuits. Routing and buffering are powerful approaches to improve circuit speed and correct timing violations after global placement. This paper presents a dynamic- programming based algorithm for performing net topology construction and buffer insertion and sizing simultaneously under the given buffer-placement blockages. The differences from some previous works are that (1) the buffer locations are not pre-determined, (2) the multi-pin nets are easily handled, and (3) a line-search routing algorithm is implemented to speed up the process. Heuristics are used to reduce the problem complexity, which include limiting number of intermediate solutions, using a continuous buffer sizing model, and restricting the buffer locations along the Hanan graph. The resulting algorithm, named BRBP, was applied to a number of industrial designs and achieved an average of 7.9% delay improvement compared to a conventional design.
Index Terms:
Routing, Buffer, Blockage
Citation:
Wei Chen, Massoud Pedram, Premal Buch, "Buffered Routing Tree Construction Under Buffer Placement Blockages," vlsid, pp.381, ASP-DAC/VLSI Design 2002, 2002
Usage of this product signifies your acceptance of the Terms of Use.