Unified quadratic programming approach for mixed mode placement

Proceedings of the International Symposium on Physical Design

Volumn , Issue , 2005, Pages 193-199

  Yao, Bo ^a   Chen, Hongyu ^a   Cheng, Chung Kuan ^a   Chou, Nan Chi ^b   Liu, Lung Tien ^b   Suaris, Peter ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MENTOR GRAPHICS CORPORATION   (United States)

Author keywords

Discrete cosine transformation; Mixed mode placement; Quadratic programming

Indexed keywords

ALGORITHMS; COSINE TRANSFORMS; INTEGRATED CIRCUITS; MATHEMATICAL MODELS; OPTIMIZATION;

DISCRETE COSINE TRANSFORMATION; MIXED MODE PLACEMENT;

QUADRATIC PROGRAMMING;

EID: 29144490755     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1055137.1055178     Document Type: Conference Paper

References (21)

1. th Design Automation Conference, San Francisco, California, 1998, pp. 269-274.
2. J. M. Kleinhans, et al, GORDIAN: VLSI Placement by Quadratic Programming and Slicing Optimization, IEEE Trans. Computer-Aided Design, Vol. 10, No. 3, Mar. 1991, pp. 356-365.
3. th Design Automation Conference, 1991, pp. 427-432.
4. H. Yu, X. Hong, Y. Cai, MMP: a novel placement algorithm for combined macro block and standard cell layout design, Proc. ASP-DAC, 2000, Yokohama, Japan, pp. 271-276.
5. T. Chan, J. Cong, T. Kong and J. Shinnerl, Multilevel Optimization for Large-scale Circuit Placement, Proc. IEEE International Conference on Computer Aided Design, San Jose, California, Nov. 2000, pp. 171-176.
6. C.-C. Chang, J. Cong and X. Yuan, Multi-level Placement for Large-Scale Mixed-Size IC Designs, Proc. Asia and South Pacific Design Automation Conference, 2003, pp 325-330.
7. S. N. Adya and I. L. Markov. Consistent Placement of Macro-blocks Using Floorplanning and Standard-Cell Placement. Proc. ACM/IEEE Intl. Symp. on Physical Design, 2002, pp12-17.
8. S. N. Adya, I. L. Markov and P. G. Villarrubia. On Whitespace and Stability in Mixed-Size Placement. Proc. Intl. Conf. on Computer-Aided Design (ICCAD), 2003, 311-318.
9. C. J. Alpert and A.B.Kahng, Recent Directions in Netlist Partitioning: A Survey, Integration, the VLSI Journal, 19(1-2), 1995, pp. 1-81.
10. H. Chen, C.-K. Cheng, N.-C. Chou, A. B. Kahng, J. F.MacDonald, P. Suaris, B. Yao and Z. Zhu. An Algebraic Multigrid Solver for Analytical Placement With Layout Based Clustering. Proc. ACM/IEEE Design Automation Conf., 2003, pp.794-799.
11. H. Shin, A.L. Sangiovanni-Vincentelli, C.H. Sequin, Zone-refining techniques for IC layout compaction, IEEE trans. Computer-Aided Design of Integrated Circuits and Systems, Vol. 9, No. 2, 1990, pp. 167-179.
12. J. Xu, P.N. Guo, and C. K. Cheng, Cluster Refinement for Block Placement, Proc. ACM/IEEE Design Automation Conference, 1997, pp. 762-765.
13. C.K. Cheng and E.S. Kuh, Module Placement Based on Resistive Network Optimization, IEEE Trans. on Computer-Aided Design, vol. CAD-3, July, 1984, pp. 218-225.
14. R. Tsay, E.S. Kuh, C.-P. Hsu, Proud: a fast sea-of-gates placement algorithm, Proceedings of the 25th ACM/IEEE conference on Design automation, June, 1988, pp.318-323.
15. 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, International Symposium on Physical Design, April 2004, pp. 84-89.
16. st ed., Prentice Hall, Aug. 1995.
17. A. Srinivasan, K. Chaudhary, E. S. Kuh: RITUAL: Performance Driven Placement Algorithm for Small Cell ICs, in Proc. ICCAD 1991, pp. 48-51
18. A. B. Kahng, and Q. Wang, Implementation and Extensibility of an Analytic Placer, proc. ACM/IEEE Intl. Symp. Physical Design, April 2004, pp. 18-25.
19. A. B. Kahng, and Q. Wang, An Analytic Placer for Mixed-Size Placement and Timing-Driven Placement, in proc.IEEE Intl. Conf. On Computer-Aided Design (ICCAD), Nov. 2004, pp. 565-572.
20. B. Hu, M. Marek-Sadowska, FAR: fixed-points addition & relaxation based placement, in Proc. International Symposium on Physical Design, 2002, pp. 161-166.
21. N. Viswanathan and C. Chu., FastPlace: An Efficient Analytical Placement Technique using Cell Spreading and Iterative Local RefinementProc. Intl. Symp. on Physical Design, 2004, pp. 26-33.