Multi-level placement for large-scale mixed-size IC designs

被引：42
|
作者：
Chang, CC [1 ]
Cong, J [1 ]
Xin, Y [1 ]
机构：
[1] Univ Calif Los Angeles, Dept Comp Sci, Los Angeles, CA 90095 USA
来源：
ASP-DAC 2003: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE | 2003年
关键词：
D O I：
10.1109/ASPDAC.2003.1195036
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we study the large-scale mixed-size placement problem where there is a significant size variation between big and small placeable objects (the ratio can be as large as 10,000). We develop a multi-level optimization algorithm, MPG-MS, for this problem which can efficiently handle both large-scale designs and large size variations. Compared with the recently published work [1] on large-scale mixed macro and standard cell placement benchmarks for wirelength minimization, our method can achieve 13% wirelength reduction on average with comparable runtime.
引用
收藏
页码：325 / 330
页数：6
相关论文
共 50 条
  • [21] Routability-Driven Analytical Placement for Mixed-Size Circuit Designs
    Hsu, Meng-Kai
    Chou, Sheng
    Lin, Tzu-Hen
    Chang, Yao-Wen
    2011 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2011, : 80 - 84
  • [22] A Size Scaling Approach for Mixed-size Placement
    Tsota, Kalliopi
    Koh, Cheng-Kok
    Balakrishnan, Venkataramanan
    ISPD 12: PROCEEDINGS OF THE 2012 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2012, : 201 - 205
  • [23] Combinatorial techniques for mixed-size placement
    Adya, SN
    Markov, IL
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2005, 10 (01) : 58 - 90
  • [24] Mixed-size placement via line search
    Vorwerk, K
    Kennings, A
    ICCAD-2005: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, 2005, : 899 - 904
  • [25] Solving modern mixed-size placement instances
    Roy, Jarrod A.
    Ng, Aaron N.
    Aggarwal, Rajat
    Ramachandran, Venky
    Markov, Igor L.
    INTEGRATION-THE VLSI JOURNAL, 2009, 42 (02) : 262 - 275
  • [26] An Effective Clustering Algorithm for Mixed-size Placement
    Li, Jianhua
    Behjat, Laleh
    Huang, Jie
    ISPD'07: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2007, : 111 - 118
  • [27] Considering the effect of standard cell placement in mixed-size placement
    Yan, HX
    Hong, XL
    Zhou, Q
    Li, ZY
    Yang, HHH
    2005 6TH INTERNATIONAL CONFERENCE ON ASIC PROCEEDINGS, BOOKS 1 AND 2, 2005, : 179 - 182
  • [28] Dataflow-Aware Macro Placement Based on Simulated Evolution Algorithm for Mixed-Size Designs
    Lin, Jai-Ming
    Deng, You-Lun
    Yang, Ya-Chu
    Chen, Jia-Jian
    Lu, Po-Chen
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2021, 29 (05) : 973 - 984
  • [29] Design and reliability analysis of large-scale multi-level sampling plan
    Li, Lihong
    Li, Yan
    Sun, Jie
    Liu, Qinghua
    Journal of Chemical and Pharmaceutical Research, 2014, 6 (07) : 361 - 370
  • [30] A multi-level conflict resolution method for large-scale robot system
    Liu, Shuhua
    Tian, Yantao
    Lin, Heping
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 109 - 109
12345