A SimPLR method for routability-driven placement

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

Volumn , Issue , 2011, Pages 67-73

  Kim, Myung Chul ^a   Hu, Jin ^a   Lee, Dong Jin ^a   Markov, Igor L ^a  

^a The Department of Civil and Environmental Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK SUITES; CONGESTION MODELS; EVALUATION PROTOCOL; FORCE-DIRECTED PLACER; GLOBAL ROUTERS; INTERCONNECT STACKS; LEADING EDGE; LOOK-AHEAD; ROUTING CONGESTION; RUNTIMES; SOFTWARE INTEGRATION; SPREAD CELLS;

OPTIMIZATION;

COMPUTER AIDED DESIGN;

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

References (42)

1. S. N. Adya, I. L. Markov, and P. G. Villarrubia, "On Whitespace and Stability in Physical Synthesis", Integration 39(4), pp. 340-362, 2006.
2. 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, pp. 7-12, 2010.
3. C. J. Alpert, D. P. Mehta, and S. S. Sapatnekar (eds.), Handbook of Algorithms for VLSI Physical Design Automation, CRC Press, 2008.
4. U. Brenner and A. Rohe, "An Effective Congestion Driven Placement Framework", ISPD, pp. 6-11, 2002.
5. coalesCgrip: A Tool for Routing Congestion Analysis. homepages.cae.wisc. edu/-adavoodi/gr/cgrip.htm.
6. A. E. Caldwell, A. B. Kahng, S. Mantik, I. L. Markov, A. Zelikovsky, "On Wirelength Estimations for Row-based Placement," TCAD 18(9), pp. 1265-1278, 1999.
7. T. F. Chan, J. Cong, M. Romesis, J. R. Shinnerl, K. Sze, and M. Xie, "mPL6: Enhanced Multilevel Mixed-size Placement with Congestion Control", Modern Circuit Placement, pp. 247-288, 2007.
8. Y.-J. Chang, Y.-T. Lee, and T.-C. Wang, "NTHU-Route 2.0: A Fast and Stable Global Router", ICCAD, pp. 338-343, 2008.
9. Y.-J. Chang, T.-H. Lee, and T.-C. Wang, "GLADE: A Modern Global Router Considering Layer Objectives", ICCAD, pp. 319-323, 2010.
10. C. E. Cheng, "RISA: Accurate and Efficient Placement Routability Modeling", ICCAD, pp. 650-695, 1994.
11. C. Chu and M. Pan, "IPR: An Integrated Placement and Routing Algorithm", DAC, pp. 59-62, 2007.
12. 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, pp. 723-728, 2001.
13. C.-H. Hsu, H.-Y. Chen, and Y.-W. Chang, "Multi-layer Global Routing Considering Via and Wire Capacities", ICCAD, pp. 350-355, 2008.
14. J. Hu, J. A. Roy, and I. L. Markov, "Completing High-quality Routes", ISPD, pp. 35-41, 2010.
15. Z.-W. Jiang, B.-Y. Su, and Y.-W. Chang, "Routability-driven Analytical Placement by Net Overlapping Removal for Large-scale Mixed-size Designs", DAC, pp. 167-172, 2008.
16. D. Jariwala and J. Lillis, "RBI: Simultaneous Placement and Routing Optimization Technique", TCAD 26(1), pp. 127-141, 2007.
17. A. B. Kahng, J. Lienig, I. L. Markov, and J. Hu, "VLSI Physical Design: From Graph Partitioning to Timing Closure", Springer 2011.
18. A. B. Kahng and X. Xu, "Accurate Pseudo-constructive Wirelength and Congestion Estimation" SLIP, pp. 61-68, 2003.
19. M.-C. Kim, D.-J. Lee, and I. L. Markov, "SimPL: An Effective Placement Algorithm", ICCAD, pp. 649-656, 2010.
20. T.-H. Lee, Y.-J. Chang, and T.-C. Wang, "An Enhanced Global Router with Consideration of General Layer Directives", ISPD, pp. 53-60, 2011.
21. C. Li, M. Xie, C.-K. Koh, J. Cong, and P. H. Madden, "Routability- driven Placement and White Space Allocation", ICCAD, pp. 394-401, 2004.
22. Z. Li, W. Wu, and X. Hong, "Congestion Driven Incremental Placement Algorithm for Standard Cell Layout", ASP-DAC, pp. 723-728, 2003.
23. 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, pp. 200-205, 2010.
24. M. Pan, N. Viswanathan, and C. Chu, "An Efficient and Effective Detailed Placement Algorithm", ICCAD, pp. 48-55, 2005.
25. P. N. Parakh, R. B. Brown, and K. A. Sakallah, "Congestion Driven Quadratic Placement", DAC, pp. 275-278, 1998.
26. J. A. Roy et al, "CRISP: Congestion Reduction by Iterated Spreading during Placement", ICCAD, pp. 357-362, 2009.
27. J. A. Roy, J. F. Lu, and I. L. Markov, "Seeing the Forest and the Trees: Steiner Wirelength Optimization in Placement", TCAD 23(4), pp. 632-644, 2007.
28. Y. Saad, Iterative Methods for Sparse Linear Systems, SIAM, 2003.
29. N. Selvakkumaran, P. N. Parakh, and G. Karypis, "Perimeter-Degree: A Priori Metric for Directly Measuring and Homogenizing Interconnection Complexity in Multilevel Placement", SLIP, pp. 53-59, 2003.
30. P. Spindler, F. M. Johannes, "Fast and Accurate Routing Demand Estimation for Efficient Routability-driven Placement", DATE, pp. 1226-1231, 2007.
31. N. Viswanathan, M. Pan, and C. Chu, "FastPlace 3.0: A Fast Multilevel Quadratic Placement Algorithm with Placement Congestion Control", ASP-DAC, pp. 135-140, 2007.
32. M. Wang and M. Sarrafzadeh, "On the Behaviour of Congestion Minimization during Placement", ISPD, pp. 145-150, 1999.
33. M. Wang and M. Sarrafzadeh, "Model and Minimization of Routing Congestion", ASP-DAC, pp. 185-190, 2000.
34. M. Wang X. Yang, M. Sarrafzadeh, "Congestion Minimization during Placement", in TCAD 19(10), pp. 1140-1148, 2000.
35. M. Wang, X. Yang, K. Eguro, and M. Sarrafzadeh, "Multicenter Congestion Estimation and Minimization During Placement", ISPD, pp. 147-152, 2000.
36. J. Westra, C. Bartels, and P. Groeneveld, "Probabilistic Congestion Prediction", ISPD, pp. 204-209, 2004.
37. J. Westra and P. Groeneveld, "Is Probabilistic Congestion Estimation Worthwhile?" SLIP, pp. 99-106, 2005.
38. T.-H. Wu, A. Davoodi, and J. T. Linderoth, "A Parallel Integer Programming Approach to Global Routing", DAC, pp. 194-199, 2010.
39. Y. Xu, Y. Zhang, and C. Chu, "FastRoute 4.0: Global Router with Efficient Via Minimization", ASP-DAC, pp. 576-581, 2009.
40. X. Yang, B.-K. Choi, M. Sarrafzadeh, "Routability-driven White Space Allocation for Fixed-die Standard-cell Placement", TCAD 22(4), pp. 410-419, 2003.
41. X. Yang, R. Kastner, and M. Sarrafzadeh, "Congestion Estimation During Top-down Placement", TCAD 21(1), pp. 72-80, 2002.
42. Y. Zhang and C. Chu, "CROP: Fast and Effective Congestion Refinement of Placement", ICCAD, pp. 344-350, 2009.