RQL: Global placement via relaxed quadratic spreading and linearization

Proceedings - Design Automation Conference

Volumn , Issue , 2007, Pages 453-458

  Viswanathan, Natarajan ^a,b   Nam, Gi Joon ^a   Alpert, Charles J ^a   Villarrubia, Paul ^a   Ren, Haoxing ^a   Chu, Chris ^b  

^a IBM   (United States)

^b Iowa State University of Science and Technology   (United States)

Author keywords

Analytical placement; Force vector modulation

Indexed keywords

ANALYTICAL PLACEMENT; FORCE-VECTOR MODULATION; OBJECTIVE FUNCTION; QUADRATIC PLACEMENT ALGORITHMS;

ALGORITHMS; APPLICATION SPECIFIC INTEGRATED CIRCUITS; BENCHMARKING; LINEARIZATION; PROBLEM SOLVING;

INTEGRATED CIRCUIT MANUFACTURE;

EID: 34547345140     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DAC.2007.375208     Document Type: Conference Paper

References (25)

1. A. R. Agnihotri, S. Ono, C. Li, M. C. Yildiz, A. Khatkhate, C.-K. Koh, and P. H. Madden. Mixed block placement via fractional cut recursive bisection. TCAD, 24(5):748-761, May 2005.
2. C. J. Alpert, G.-J. Nam, and P. G. Villarrubia. Effective free space management for cut-based placement via analytical constraint generation. TCAD, 22(10):1343-1353, Oct. 2003.
3. A. E. Caldwell, A. B. Kahng, and I. L. Markov. Can recursive bisection produce routable placements. In Proc. DAC, pages 477-482, 2000.
4. T. Chan, J. Cong, and K. Sze. Multilevel generalized force-directed method for circuit placement. In Proc. ISPD, pages 185-192, 2005.
5. T. F. Chan, J. Cong, J. R. Shinnerl, K. Sze, and M. Xie. mPL6: Enhanced multilevel mixed-size placement. In Proc. ISPD, pages 212-214, 2006.
6. T.-C. Chen, T.-C. Hsu, Z.-W. Jiang, and Y.-W. Chang. NTUplace: A ratio partitioning based placement algorithm for large-scale mixed-size designs. In Proc. ISPD, pages 236-238, 2005.
7. T.-C. Chen, Z.-W. Jiang, T.-C. Hsu, H.-C. Chen, and Y.-W. Chang. A high-quality mixed-size analytical placer considering preplaced blocks and density constraints. In Proc. ICCAD, 2006.
8. H. Eisenmann and F. Johannes. Generic global placement and floorplanning. In Proc. DAC, pages 269-274, 1998.
9. K. M. Hall. An r-dimensional quadratic placement algorithm. Management Science, 17:219-229, 1970.
10. B. Hu and M. Marek-Sadowska. Multilevel fixed-point-addition-based VLSI placement. TCAD, 24(8):1188-1203, Aug. 2005.
11. A. B. Kahng, S. Reda, and Q. Wang. Architecture and details of a high quality, large-scale analytical placer. In Proc. ICCAD, pages 890-897, 2005.
12. J. Kleinhans, G. Sigl, F. Johannes, and K. Antreich. GORDIAN: VLSI placement by quadratic programming and slicing optimization. TCAD, 10(3):356-365, Mar. 1991.
13. G.-J. Nam. ISPD 2006 placement contest: Benchmark suite and results. In Proc. ISPD, pages 167-167, 2006.
14. G.-J. Nam, C. J. Alpert, P. Villarrubia, B. Winter, and M. Yildiz. The ISPD2005 placement contest and benchmark suite. In Proc. ISPD, pages 216-220, 2005.
15. G.-J. Nam, S. Reda, C. J. Alpert, P. G. Villarrubia, and A. B. Kahng. A fast hierarchical quadratic placement algorithm. TCAD, 25(4):678-691, Apr. 2006.
16. W. Naylor et al. Non-linear optimization system and method for wire length and delay optimization for an automatic electric circuit placer, Oct. 2001.
17. H. Ren, D. Z. Pan, C. J. Alpert, and P. Villarrubia. Diffusion-based placement migration. In Proc. DAC, pages 515-520, 2005.
18. J. A. Roy, S. N. Adya, D. A. Papa, and I. L. Markov. Min-cut floorplacement. TCAD, 25(7):1313-1326, July 2006.
19. C. Sechen and A. L. Sangiovanni-Vincentelli. TimberWolf 3.2: A new standard cell placement and global routing package. In Proc. DAC, pages 432-439, 1986.
20. P. Spindler and F. M. Johannes. Fast and robust quadratic placement combined with an exact linear net model. In Proc. ICCAD, 2006.
21. W.-J. Sun and C. Sechen. Efficient and effective placement for very large circuits. TCAD, 14(5):349-359, 1995.
22. T. Taghavi, X. Yang, B.-K. Choi, M. Wang, and M. Sarrafzadeh. Dragon2005: Large-scale mixed-size placement tool. In Proc. ISPD, pages 245-247, 2005.
23. N. Viswanathan and C. C-N. Chu. FastPlace: Efficient analytical placement using cell shifting, iterative local refinement and a hybrid net model. TCAD, 24(5):722-733, May 2005.
24. N. Viswanathan, M. Pan, and C. Chu. Fastplace 3.0: A fast multilevel quadratic placement algorithm with placement congestion control. In Proc. ASP-DAC, pages 135-140, 2007.
25. M. Wang, X. Yang, and M. Sarrafzadeh. Dragon2000: Standard-cell placement tool for large industry circuits. In Proc. ICCAD, pages 260-263, 2000.