ABSTRACT
We propose in this paper a novel approach for speeding timing closure. We focus on the problem of accurate post-routing delay estimation from a given placement. Post-routing delays differ from placement delays due to factors such as net topology, layer assignment and congestion. Fundamental to our approach is utilizing an existing base design to predict future designs. We present four wire-delay estimation techniques based on: delay fitting, Steiner-aware delay fitting, Steiner-aware RC sampling, and scaled Steiner-aware RC sampling. We apply our techniques to several designs, and using an industrial flow, we demonstrate that it is possible to estimate the routing delays with an average estimation error of 16% on benchmark circuits. These results are of practical value, and improve on the state-of-the-art industrial estimation capabilities.
- W. E. Donath, "Placement and Average Interconnection Lengths of Computer and Systems," IEEE Trans. Circuits and Systems, vol. 26), pp. 272--277, 1979.Google ScholarCross Ref
- M. Pedram and B. Preas, "Accurate Prediction of Physical Design Characteristics for Random Logic," in International Conference on Computer Design, 1989, pp. 100--108.Google Scholar
- S. Bodapati and F. N. Najm, "Pre-Layout Estimation of Individual Wire Lengths," in Workshop on System Level Interconnect Prediction, 2000, pp. 91--96. Google ScholarDigital Library
- P. Zarkesh-Ha, J. A. Davis, and J. A. Meindl, "Prediction of Net-Length Distribution for Global Interconnects in a Heterogeneous System-On-a-Chip," IEEE Trans on VLSI Systems, vol. 8(6), pp. 649--659, 2000. Google ScholarDigital Library
- D. Stroobandt, A Priori Wire Length Estimates for Digital Design. Kluwer Academic Publishers, 2001.Google Scholar
- J. Dambre, D. Stroobandt, and J. V. Campenhout, "Toward the Accurate Prediction of Placement Wirelength Distributions in VLSI Circuits," IEEE Transactions on VLSI Systems, vol. 12(4), pp. 339--348, 2004. Google ScholarDigital Library
- T. Hamada, C.-K. Cheng, and P. M. Chau, "A Wire Length Estimation Technique Utilizing Neighborhood Density Equations," in Design Automation Conference, 1992, pp. 57--61. Google ScholarDigital Library
- B. Hu and M. Marek-Sadowska, "Wire length prediction based clustering and its application in placement," in Design Automation Conference, Anaheim, CA, USA, 2003, pp. 800--5. Google ScholarDigital Library
- J. Cong and S. K. Lim, "Edge separability based circuit clustering with application to circuit partitioning," in Asia and South Pacific Design Automation Conference, Yokohama, Japan, 2000, pp. 429--34. Google ScholarDigital Library
- A. B. Kahng and S. Reda, "Intrinsic shortest path length: A new, accurate a priori wirelength estimator," in IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, San Jose, CA, United States, 2005, pp. 173--180. Google ScholarDigital Library
- B. Landman and R. Russo, "On a Pin versus Block Relationship for Partitions of Logical Graphs," IEEE Transactions on Computers, vol. 20(C), pp. 793--813, 1971. Google ScholarDigital Library
- C. E. Cheng, "RISA: Accurate and Efficient Placement Routability Modeling," in International Conference on Computer Aided Design, 1994, pp. 690--695. Google ScholarDigital Library
- W. Gosti, S. P. Khatri, and A. L. Sangiovanni-Vincentelli, "Addressing the Timing Closure Problem by Intgerating Logic Optimization and Placement," in International Conference on Computer Aided Design, 2001, pp. 224--231. Google ScholarDigital Library
- A. Kahng and X. Xu, "Accurate Pseudo-Constructive Wirelength and Congestion Estimation," in Workshop on System Level Interconnect Prediction, 2003, pp. 61--68. Google ScholarDigital Library
- J. Westra, C. Bartel, and P. Groeneveld, "Probabilistic Congestion Prediction," in International Symposium on Physical Design, 2004, pp. 204--209. Google ScholarDigital Library
- P. Kudva, A. Sullivan, and W. Dougherty, "Metrics for Structural Logic Synthesis," in International Conference on Computer Aided Design, 2002, pp. 551--556. Google ScholarDigital Library
- A. Abou-Seido, B. Nowak, and C. Chu, "Fitted Elmore Delay: A Simple and Accurate Interconnect Delay Model," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 12, no. 7, pp. 691--696, 2004. Google ScholarDigital Library
- C.-K. Cheng, A. Kahng, L. Bao, and D. Stroobandt, "Toward better wireload models in the presence of obstacles," in Asia and South Pacific Design Automation Conference, 2001, pp. 527--32. Google ScholarDigital Library
Index Terms
- Fast, accurate a priori routing delay estimation
Recommendations
Accurate estimation of global buffer delay within a floorplan
Closed-form expressions for buffered interconnect delay approximation have been around for some time. However, previous approaches assume that buffers are free to be placed anywhere. In practice, designs frequently have large blocks that make the ideal ...
Fast and accurate routing demand estimation for efficient routability-driven placement
DATE '07: Proceedings of the conference on Design, automation and test in EuropeThis paper presents a fast and accurate routing demand estimation called RUDY and its efficient integration in a force-directed quadratic placer to optimize placements for routability.
RUDY is based on a Rectangular Uniform wire DensitY per net and ...
Timing-driven partitioning-based placement for island style FPGAs
In traditional field programmable gate array (FPGA) placement methods, there is virtually no coupling between placement and routing. Performing simultaneous placement and detailed routing has been shown to generate much better placement qualities, but ...
Comments