Ripple: An effective routability-driven placer by iterative cell movement

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2011, Pages 74-79

  He, Xu ^a   Huang, Tao ^a   Xiao, Linfu ^a   Tian, Haitong ^a   Cui, Guxin ^a   Young, Evangeline F Y ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CELL MOVEMENT; ROUTABILITY; RUNTIMES; TARGET POSITION; VERTICAL DIRECTION;

COMPUTER AIDED DESIGN; PLACERS;

CELLS;

EID: 84863393886     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2011.6105308     Document Type: Conference Paper

References (14)

1. C. Alpert, Z. Li, M. Moffitt, G. Nam, J. Roy, and G. Tellez. What makes a design difficult to route. In ISPD, pages 7-12, 2010.
2. U. Brenner and A. Rohe. An effective congestion-driven placement framework. TCAD, 22(4):387-394, 2003.
3. Y. Chuang, G. Nam, C. Alpert, Y. Chang, J. Roy, and N. Viswanathan. Design-hierarchy aware mixed-size placement for routability optimization. In ICCAD, pages 663-668, 2010.
4. W. Hou, H. Yu, X. Hong, Y. Cai, W. Wu, J. Gu, and W. Kao. A new congestion-driven placement algorithm based on cell inflation. In ASP-DAC, pages 605-608, 2001.
5. Z. Jiang, B. Su, and Y. Chang. Routability-driven analytical placement by net overlapping removal for large-scale mixed-size designs. In DAC, pages 167-172, 2008.
6. A. Kahng and Q. Wang. Implementation and extensibility of an analytic placer. TCAD, 24(5):734-747, 2005.
7. M. Kim, D. Lee, and I. Markov. SimPL: An Effective Placement Algorithm. In ICCAD, pages 649-656, 2010.
8. C. Li, M. Xie, C. Koh, J. Cong, and P. Madden. Routability-driven placement and white space allocation. TCAD, 26(5):858-871, 2007.
9. M. Pan, N. Viswanathan, and C. Chu. An efficient and effective detailed placement algorithm. In ICCAD, pages 48-55, 2005.
10. J. Roy, N. Viswanathan, G. Nam, C. Alpert, and I. Markov. CRISP: congestion reduction by iterated spreading during placement. In ICCAD, pages 357-362, 2009.
11. P. Spindler and F. Johannes. Fast and accurate routing demand estimation for efficient routability-driven placement. In DATE, pages 1226-1231, 2007.
12. P. Spindler, U. Schlichtmann, and F. Johannes. Kraftwerk2: A fast force-directed quadratic placement approach using an accurate net model. TCAD, 27(8):1398-1411, 2008.
13. N. Viswanathan, C. Alpert, C. Sze, Z. Li, G. Nam, and J. Roy. The ISPD-2011 routability-driven placement contest and benchmark suite. In ISPD, pages 141-146, 2011.
14. X. Yang, B. Choi, and M. Sarrafzadeh. Routability-driven white space allocation for fixed-die standard-cell placement. TCAD, 22(4):410-419, 2003.