Xu He
ABSTRACT
Due to a significant mismatch between the objectives of wirelength and routing congestion, the routability issue is becoming more and more important in VLSI design. In this paper, we present a high quality placer Ripple 2.0 to solve the routability-driven placement problem. We will study how to make use of the routing path information in cell spreading and relieve congestion with tangled logic in detail. Several techniques are proposed, including (1) lookahead routing analysis with pin density consideration, (2) routing path-based cell inflation and spreading and (3) robust optimization on congested cluster. With the official evaluation protocol, Ripple 2.0 outperforms the top contestants on the ICCAD 2012 Contest benchmark suite.
- C. Alpert, Z. Li, M. Moffitt, G. Nam, J. Roy, and G. Tellez, "What makes a design difficult to route," in ISPD, pp. 7--12, ACM, 2010. Google Scholar
Digital Library
- J. Roy and I. Markov, "Seeing the forest and the trees: Steiner wirelength optimization in placement," TCAD, vol. 26, no. 4, pp. 632--644, 2007. Google ScholarDigital Library
- N. Viswanathan and et al, "The ispd-2011 routability-driven placement contest and benchmark suite," in ISPD, pp. 141--146, ACM, 2011. Google ScholarDigital Library
- H. Shojaei, A. Davoodi, and J. Linderoth, "Congestion analysis for global routing via integer programming," in ICCAD, pp. 256--262, IEEE, 2010. Google ScholarDigital Library
- Y. Wei and et al, "Glare: Global and local wiring aware routability evaluation," in DAC, pp. 768--773, ACM, 2012. Google ScholarDigital Library
- K. Tsota, C. Koh, and V. Balakrishnan, "Guiding global placement with wire density," in ICCAD, pp. 212--217, IEEE, 2008. Google ScholarDigital Library
- A. Kahng and Q. Wang, "Implementation and extensibility of an analytic placer," TCAD, vol. 24, no. 5, pp. 734--747, 2005. Google ScholarDigital Library
- Z. Jiang and et al, "Routability-driven analytical placement by net overlapping removal for large-scale mixed-size designs," in DAC, pp. 167--172, 2008. Google ScholarDigital Library
- Y. Chuang and et al, "Design-hierarchy aware mixed-size placement for routability optimization," in ICCAD, pp. 663--668, IEEE, 2010. Google ScholarDigital Library
- P. Spindler and F. Johannes, "Fast and accurate routing demand estimation for efficient routability-driven placement," in DATE, pp. 1--6, IEEE, 2007. Google ScholarDigital Library
- X. He, T. Huang, L. Xiao, H. Tian, G. Cui, and E. Young, "Ripple: An effective routability-driven placer by iterative cell movement," in ICCAD, pp. 74--79, 2011. Google ScholarDigital Library
- M. Kim, J. Hu, D. Lee, and I. Markov, "A simplr method for routability-driven placement," in ICCAD, pp. 67--73, IEEE Press, 2011. Google ScholarDigital Library
- X. Yang, B. Choi, and M. Sarrafizadeh, "Routability-driven white space allocation for fixed-die standard-cell placement," TCAD, vol. 22, no. 4, pp. 410--419, 2003. Google ScholarDigital Library
- C. Li, M. Xie, C. Koh, J. Cong, and P. Madden, "Routability-driven placement and white space allocation," TCAD, vol. 26, no. 5, pp. 858--871, 2007. Google ScholarDigital Library
- U. Brenner and A. Rohe, "An effective congestion-driven placement framework," TCAD, vol. 22, no. 4, pp. 387--394, 2003. Google ScholarDigital Library
- J. Roy and et al, "CRISP: congestion reduction by iterated spreading during placement," in ICCAD, pp. 357--362, ACM, 2009. Google ScholarDigital Library
- W. Hou and et al, "A new congestion-driven placement algorithm based on cell inflation," in ASP-DAC, pp. 605--608, IEEE, 2001. Google ScholarDigital Library
- M. Pan and C. Chu, "Ipr: an integrated placement and routing algorithm," in DAC, pp. 59--62, 2007. Google ScholarDigital Library
- M. Pan and C. Chu, "Fastroute: A step to integrate global routing into placement," in ICCAD, pp. 464--471, ACM, 2006. Google ScholarDigital Library
- J. Hu and et al, "Completing high-quality global routes," in ISPD, pp. 35--41,2010. Google ScholarDigital Library
- M. Hsu, S. Chou, T. Lin, and Y. Chang, "Routability-driven analytical placement for mixed-size circuit designs," in ICCAD, pp. 80--84, IEEE, 2011. Google ScholarDigital Library
- Y. Zhang and C. Chu, "Crop: Fast and effective congestion refinement of placement," in ICCAD, pp. 344--350, IEEE, 2009. Google ScholarDigital Library
- T. Jindal and et al, "Detecting tangled logic structures in vlsi netlists," in Design Automation Conference (DAC), 2010 47th ACM/IEEE, pp. 603--608, IEEE, 2010. Google ScholarDigital Library
- P. Spindler and et al, "Kraftwerk2: A fast force-directed quadratic placement approach using an accurate net model," TCAD, 27(8), pp. 1398--1411, 2008. Google ScholarDigital Library
- M. Kim, D. Lee, and I. Markov, "simpl: an effective placement algorithm," TCAD, vol. 31, no. 1, pp. 50--60, 2012. Google ScholarDigital Library
- M. Pan, N. Vishwanathan, and C. Chu, "An efficient and effective detailed placement algorithm," in ICCAD, pp. 48--55, IEEE Computer Society, 2005. Google ScholarDigital Library
- X. He, W.-K. Chow, and E. F. Young, "Srp: Simultaneous routing and placement for congestion refinement," in ISDP, ACM, March, 2013. Google ScholarDigital Library
- G. Nam and J. Cong, Modern circuit placement: best practices and results. Springer Publishing Company, Incorporated, 2007. Google ScholarDigital Library
- W. Liu, W. Kao, Y. Li, and K. Chao, "Multi-threaded collision-aware global routing with bounded-length maze routing," in DAC, pp. 200--205, ACM, 2010. Google ScholarDigital Library
- N. Viswanathan and et al, "Iccad-2012 cad contest in design hierarchy aware routability-driven placement and benchmark suite," in ICCAD, pp. 345--348, 2012. Google ScholarDigital Library
Index Terms
- Ripple 2.0: high quality routability-driven placement via global router integration
Recommendations
Ripple 2.0: Improved Movement of Cells in Routability-Driven Placement
Routability is one of the most important problems in high-performance circuit designs. From the viewpoint of placement design, two major factors cause routing congestion: (i) interconnections between cells and (ii) connections on macro blockages. In ...
Ripple: A Robust and Effective Routability-Driven Placer
The significant mismatch between the objective of wirelength and routing congestion makes the routability issue even more important in placement. In this paper, we describe a routability-driven placer called Ripple. Each step, including global placement,...
Ripple: an effective routability-driven placer by iterative cell movement
ICCAD '11: Proceedings of the International Conference on Computer-Aided DesignIn this paper, we describe a routability-driven placer called Ripple. Two major techniques called cell inflation and net-based movement are used in global placement followed by a rough legalization step to reduce congestion. Cell inflation is performed ...
Comments