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 条
  • [1] Multi-level placement for large-scale mixed-size IC designs
    ACM SIGDA; IEEE Circuits and Systems Society; IEICE (Institute of Electronics, Information and Communication Engineers); IPSJ (Information Processing Society of Japan) (Institute of Electrical and Electronics Engineers Inc., United States):
  • [2] Unified Analytical Global Placement for Large-Scale Mixed-Size Circuit Designs
    Hsu, Meng-Kai
    Chang, Yao-Wen
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2012, 31 (09) : 1366 - 1378
  • [3] Unified Analytical Global Placement for Large-Scale Mixed-Size Circuit Designs
    Hsu, Meng-Kai
    Chang, Yao-Wen
    2010 IEEE AND ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2010, : 657 - 662
  • [4] Optimizing Routability in Large-Scale Mixed-Size Placement
    Cong, Jason
    Luo, Guojie
    Tsota, Kalliopi
    Xiao, Bingjun
    2013 18TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2013, : 441 - 446
  • [5] A robust detailed placement for mixed-size IC designs
    Cong, Jason
    Xie, Min
    ASP-DAC 2006: 11TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, PROCEEDINGS, 2006, : 188 - 194
  • [6] An Effective Floorplan-Guided Placement Algorithm for Large-Scale Mixed-Size Designs
    Yan, Jackey Z.
    Viswanathan, Natarajan
    Chu, Chris
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2014, 19 (03)
  • [7] A PLACEMENT FLOW FOR VERY LARGE-SCALE MIXED-SIZE CIRCUIT PLACEMENT
    Chen, Jianli
    Zhu, Wenxing
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2014, 23 (02)
  • [8] MDP-trees: Multi-Domain Macro Placement for Ultra Large-Scale Mixed-Size Designs
    Liu, Yen-Chun
    Chen, Tung-Chieh
    Chang, Yao-Wen
    Kuo, Sy-Yen
    24TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC 2019), 2019, : 557 - 562
  • [9] Handling Complexities in Modern Large-Scale Mixed-Size Placement
    Yan, Jackey Z.
    Viswanathan, Natarajan
    Chu, Chris
    DAC: 2009 46TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2009, : 436 - 441
  • [10] GPSAT: A SAT based Global Placement for Large Scale Mixed-size Designs
    Datta, Prasun
    Mukherjee, Shyamapada
    2018 INTERNATIONAL CONFERENCE ON INTELLIGENT AUTONOMOUS SYSTEMS (ICOIAS), 2018, : 77 - 81
12345