Abacus: Fast legalization of standard cell circuits with minimal movement

Proceedings of the International Symposium on Physical Design

Volumn , Issue , 2008, Pages 47-53

  Spindler, Peter ^a   Schlichtmann, Ulf ^a   Johannes, Frank M ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Dynamic programming; Legalization; Minimal movement; Standard cell circuits

Indexed keywords

DYNAMIC PROGRAMMING; ELECTRIC BATTERIES; MICROPROCESSOR CHIPS;

LEGALIZATION; MINIMAL MOVEMENT; STANDARD CELL CIRCUITS;

NETWORKS (CIRCUITS);

EID: 43349095254     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1353629.1353640     Document Type: Conference Paper

References (29)

1. Dwight Hill. Method and system for high speed detailed placement of cells within integrated circuit designs. U.S. Patent 6370673, April 2002.
2. Jarrod A. Roy, David A. Papa, Saurabh N. Adya, Haward H. Chan, Aaron N. Ng, James F. Lu, and Igor L. Markov. Capo: Robust and scalable open-source min-cut floorplacer. In A CM/SIGDA International Symposium on Physical Design (ISPD), pages 224-226, 2005.
3. Andrew B. Kahng and Qinke Wang. Implementation and extensibility of an analytic placer. IEEE Transactions on Computer-Aided Design of Circuits and Systems, 24(05):734-747, May 2005.
4. Tony Chan, Jason Cong, and Kento Sze. Multilevel generalized force-directed method for circuit placement. In ACM/SIGDA International Symposium, on Physical Design (ISPD), pages 185-192, 2005.
5. Tung-Chieh Chen, Zhe-Wei Jiang, Tien-Chang Hsu, Hsin-Chen Chen, and Yao-Wen Chang. A high-quality mixed-size analytical placer considering preplaced blocks and density constraints. In IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 187-192, 2006.
6. Ulrich Brenner and Markus Struzyna. Faster and better global placement by a new transportation algorithm. In ACM/IEEE Design Automation Conference (DAC), pages 591-596, 2005.
7. Peter Spindler and Frank M. Johannes. Fast and robust quadratic placement based on an accurate linear net model. In IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 1.79-1.86, 2006.
8. Konrad Doll, Frank M. Johannes, and Kurt J. Antreich. Iterative placement improvement by network flow methods. IEEE Transactions on Computer-Aided Design of Circuits and Systems, 13(10):1189-1200, October 1994.
9. Ulrich Brenner and Jens Vygen. Legalizing a placement with minimum total movement. IEEE Transactions on Computer-Aided Design of Circuits and Systems, 23(12):1597-1613, December 2004.
10. Ameya Agnihorti Mehmet Can Yildiz, Ateen Khatkhate, Ajita Mathur, Satoshi Ono, and Patrick H. Madden. Fractional cut: Improved recursive bisection placement. In IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 307-31.0, 2003.
11. Andrew B. Kahng, Igor L. Markov, and Sherief Reda. On legalization of row-based placements. In Great Lakes Symposium on VLSI (GLS- VLSI), pages 214 219, 2004.
12. Sung-Woo Hur and John Lillis. Mongrel: Hybrid techniques for standard cell placement. In IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 165-170, 2000.
13. Haoxing Ren, David Z. Pan, Charles J. Alpert, and Paul Villarrubia. Diffusion-based placement migration. In A CM/IEEE Design Automation Conference (DAC), pages 515-520, 2005.
14. Tao Luo, Haoxing Ren, Charles J. Alpert, and David Z. Pan. Computational geometry based placement migration. In A CM/IEEE Design Automation Conference (DAC), pages 41-47, 2007.
15. M. Sarrafzadeh and M. Wang. NRG: Global and detailed placement. In IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 532-537, 1997.
16. Chen Li, Min Xie, Cheng-Kok Koh, Jason Cong, and Patrick H. Madden. Routability-driven placement and white space allocation. IEEE Transactions on Computer-Aided. Design of Circuits and Systems, 26(5):858-871, May 2007.
17. Ateen Khatkhate, Chen Li, Ameya R. Agnihotri, Mehmet C. Yildiz, Satoshi Ono, Cheng-Kok Koh, and Patrick H. Madden. Recursive bisection based mixed block placement. In ACM/SIGDA International Symposium, on Physical Design (ISPD), pages 84-89, 2004.
18. Chen Li and Cheng-Kok Koh. On improving recursive bipartitioning-based placement. Technical Report TR-ECE 03-1.4, Purdue University, December 2003.
19. Jason Cong and Min Xie. A. robust detailed placement for mixed-size ic design. In Asia and South Pacific Design Automation Conference, pages 188-194, 2006.
20. Andrew B. Kahng, Paul Tucker, and Alex Zelikovsky. Optimization of linear placements for wirelength minimization with free sites. In Asia and South Pacific Design Automation Conference, pages 241-244, 1999.
21. Ulrich Brenner and Jens Vygen. Faster optimal single-row placement with fixed ordering. In Design, Automation and Test in Europe (DATE), pages 117-121, 2000.
22. Andrew E. Caldwell, Andrew B. Kahng, and Igor L. Markov. Optimal partitioners and end-case placers for standard-cell layout. IEEE Transactions on Computer-Aided Design of Circuits and Systems, 19(11):1304-1313, November 2000.
23. Min Pan, Natarajan Viswanathan, and Chris Chu. An efficient and effective detailed placement algorithm. In IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 48-55, 2005.
24. Haoxing Ren, David Z. Pan, Charles J. Alpert, Gi-Joon Nam, and Paul Villarrubia. Hippocrates: First-do-no-harm detailed placement. In Asia and South Pacific Design Automation Conference, pages 141 146, 2007.
25. Michael Gertz and Stephen Wright. Object-oriented software for quadratic programming. ACM Transactions on Mathematical Software, 29(1):58-81, March 2003.
26. Xiaojian Yang, Bo-Kyung Choi, and Majid Sarrafzadeh. Routability-driven white space allocation for fixed-die standard-cell placement. In ACM/SIGDA International Symposium on Physical Design (ISPD), pages 4.2-49, 2002.
27. Gi-Joon Nam, Charles J. Alpert, Paul Villarrubia, Bruce Winter, and Mehmet Yildiz. The ISPD2005 placement contest and benchmark suite. In A CM/SIGDA International Symposium on Physical Design (ISPD), pages 216-219, May 2005.
28. ISPD 2006 placement contest. http ://www.sigda.org/ispd2006/contest.html, March 2006.
29. Peter Spindler and Frank M. Johannes. Fast and accurate routing demand estimation for efficient routability-driven placement. In Design, Automation and Test in Europe (DATE), pages 1226 1231, 2007.