NTUplace: A ratio partitioning based placement algorithm for large-scale mixed-size designs

Proceedings of the International Symposium on Physical Design

Volumn , Issue , 2005, Pages 236-238

  Chen, Tung Chieh ^a   Hsu, Tien Chang ^a   Jiang, Zhe Wei ^a   Chang, Yao Wen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Mincut; Placement; Ratio Cut

Indexed keywords

HIERARCHICAL SYSTEMS; INTEGRATED CIRCUITS; PROBLEM SOLVING;

MINCUT; PLACEMENT; RATIO CUT;

ALGORITHMS;

EID: 29144523870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Placement Utilities, http://vlsicad.eecs.umich.edu/BK/PlaceUtils/.
2. S. N. Adya, I. L. Markov, and P. G. Villarrubia. On whitespace and stability in mixed-size placement and physical synthesis. Proc. of ICCAD, pages 311-318, 2003.
3. A. Agnihotri, M. C. YILDIZ, A. Khatkhate, A. Mathur, S. Ono, and P. H. Madden. Fractional cut: Improved recursive bisection placement. Proc. of ICCAD, pages 307-310, 2003.
4. A. E. Caldwell, A. B. Kahng, and I. L. Markov. Can recursive bisection alone produce routable standard-cell layout. Proc. of DAC, pages 477-482, 2000.
5. C.-C. Chang, J. Cong, and X. Yuan. Multi-level placement for large-scale mixed-size ic designs. Proc. of ASPDAC, 2003.
6. J. Cong and J. R. Shinnerl. Multielevel Optimization in VLSI/CAD. Kluwer Academic Publisher, 2003.
7. J. Cong and J. Xu. Fast floorplanning by look-ahead enable recursive bipartitioning. Proc. of ASPDAC, 2005.
8. H. Eisenmann and F. M. Johannes. Multielevel optimization in vlsi/cad. Proc. of DAC, pages 269-274, 1998.
9. A. B. Kahng and Q. Wang. Implementation and extensibility of an analytic placer. Proc. of ISPD, pages 18-25, 2003.
10. A. B. Kahng and Q. Wang. An analytic placer for mixed-size placement and timing-driven placement. Proc. of ICCAD, pages 565-572, 2004.
11. A. Khatkhate, C. Li, A. R. Agnihotri, M. C. Yildiz, S. Ono, C.-K. Koh, and P. H. Madden. Recursive bisection based mixed block placement. Proc. of ISPD, pages 84-89, 2004.