Tao Lin
ABSTRACT
A wirelength-driven placer without considering routability would lead to unroutable results. To mitigate routing congestion, there are two basic approaches: (1) minimizing the routing demand; (2) distributing the routing demand properly. In this paper, we propose a new placer POLAR 2.0 emphasizing both approaches. To minimize the routing demand, POLAR 2.0 attaches very high importance to maintaining a good wirelength-driven placement in the global placement stage. To distribute the routing demand, cells in congested regions are spread out by a novel routability-driven rough legalization in a global manner and by a history based cell inflation technique in a local manner. The experimental results based on ICCAD 2012 contest benchmark suite show that POLAR 2.0 outperforms all published academic routability-driven placers both in runtime and quality.
- C. J. Alpert, Z. Li, M. D. Moffitt, G.-J. Nam, J. A. Roy, and G. Tellez. What makes a design difficult to route. ISPD '10, pages 7--12, 2010. Google Scholar
Digital Library
- U. Brenner and A. Rohe. An effective congestion driven placement framework. ISPD '02, pages 6--11, 2002. Google ScholarDigital Library
- J. Cong, G. Luo, K. Tsota, and B. Xiao. Optimizing routability in large-scale mixed-size placement. ASP-DAC '13, 2013.Google ScholarCross Ref
- X. He, W.-K. Chow, and E. F. Young. SRP: simultaneous routing and placement for congestion refinement. ISPD '13, pages 108--113, 2013. Google ScholarDigital Library
- X. He, T. Huang, W.-K. Chow, J. Kuang, K.-C. Lam, W. Cai, and E. F. Y. Young. Ripple 2.0: high quality routability-driven placement via global router integration. DAC '13, pages 152:1--152:6, 2013. Google ScholarDigital Library
- X. He, T. Huang, L. Xiao, H. Tian, G. Cui, and E. F. Y. Young. Ripple: an effective routability-driven placer by iterative cell movement. ICCAD '11, pages 74--79, 2011. Google ScholarDigital Library
- W. Hou, H. Yu, X. Hong, Y. Cai, W. Wu, J. Gu, and W. H. Kao. A new congestion-driven placement algorithm based on cell inflation. ASP-DAC '01, pages 605--608, 2001. Google ScholarDigital Library
- M.-K. Hsu, Y.-F. Chen, C.-C. Huang, T.-C. Chen, and Y.-W. Chang. Routability-driven placement for hierarchical mixed-size circuit designs. DAC '13, pages 151:1--151:6, 2013. Google ScholarDigital Library
- M.-K. Hsu, S. Chou, T.-H. Lin, and Y.-W. Chang. Routability-driven analytical placement for mixed-size circuit designs. ICCAD '11, pages 80--84, 2011. Google ScholarDigital Library
- J. Hu, M.-C. Kim, and I. L. Markov. Taming the complexity of coordinated place and route. DAC '13, pages 150:1--150:7, 2013. Google ScholarDigital Library
- J. Hu, J. A. Roy, and I. L. Markov. Completing high-quality global routes. ISPD '10, pages 35--41, 2010. Google ScholarDigital Library
- M.-C. Kim, J. Hu, D.-J. Lee, and I. L. Markov. A SimPLR method for routability-driven placement. ICCAD '11, pages 67--73, 2011. Google ScholarDigital Library
- M.-C. Kim, D.-J. Lee, and I. L. Markov. SimPL: an effective placement algorithm. ICCAD '10, pages 649--656, 2010. Google ScholarDigital Library
- T. Lin, C. Chu, J. R. Shinnerl, I. Bustany, and I. Nedelchev. POLAR: Placement based on novel rough legalization and refinement. ICCAD '13, 2013. Google ScholarDigital Library
- W.-H. Liu, W.-C. Kao, Y.-L. Li, and K.-Y. Chao. Multi-threaded collision-aware global routing with bounded-length maze routing. DAC '10, pages 200--205, 2010. Google ScholarDigital Library
- W.-H. Liu, C.-K. Koh, and Y.-L. Li. Optimization of placement solutions for routability. DAC '13, pages 153:1--153:9, 2013. Google ScholarDigital Library
- L. McMurchie and C. Ebeling. PathFinder: A negotiation-based performance-driven router for fpgas. FPGA '95, pages 111--117, 1995. Google ScholarDigital Library
- J. A. Roy, J. F. Lu, and I. L. Markov. Seeing the forest and the trees: Steiner wirelength optimization in placemen. ISPD '06, pages 78--85, 2006. Google ScholarDigital Library
- J. A. Roy, N. Viswanathan, G.-J. Nam, C. J. Alpert, and I. L. Markov. CRISP: congestion reduction by iterated spreading during placement. ICCAD '09, pages 357--362, 2009. Google ScholarDigital Library
- P. Spindler and F. M. Johannes. Fast and accurate routing demand estimation for efficient routability-driven placement. DATE '07, pages 1226--1231, 2007. Google ScholarDigital Library
- N. Viswanathan, C. Alpert, C. Sze, Z. Li, and Y. Wei. GLARE: global and local wiring aware routability evaluation.Google Scholar
- N. Viswanathan, C. Alpert, C. Sze, Z. Li, and Y. Wei. ICCAD-2012 CAD contest in design hierarchy aware routability-driven placement and benchmark suite. ICCAD '12, pages 345--348, 2012. Google ScholarDigital Library
- Y. Xu, Y. Zhang, and C. Chu. FastRoute 4.0: global router with efficient via minimization. ASP-DAC '09, pages 576--581, 2009. Google ScholarDigital Library
- Y. Zhang and C. Chu. CROP: fast and effective congestion refinement of placement. ICCAD '09, pages 344--350, 2009. Google ScholarDigital Library
- POLAR 2.0: An Effective Routability-Driven Placer
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 ...
FastPlace 2.0: an efficient analytical placer for mixed-mode designs
ASP-DAC '06: Proceedings of the 2006 Asia and South Pacific Design Automation ConferenceIn this paper, we present FastPlace 2.0 - an extension to the efficient analytical standard-cell placer - FastPlace [15], to address the mixed-mode placement problem. The main contributions of our work are: (1) Extensions to the global placement ...
BoxRouter 2.0: A hybrid and robust global router with layer assignment for routability
In this article, we present BoxRouter 2.0, and discuss its architecture and implementation. As high-performance VLSI design becomes more interconnect-dominant, efficient congestion elimination in global routing is in greater demand. Hence, we propose a ...
Comments