Multi-objective optimization in fixed-outline floorplanning with reinforcement learning

被引:0
|
作者
Jiang, Zhongjie [1 ,2 ,3 ,4 ]
Li, Zhiqiang [1 ,2 ,3 ,4 ]
Yao, Zhenjie [1 ,2 ,4 ]
机构
[1] Chinese Acad Sci, Key Lab Fabricat Technol Integrated Circuits, Beijing 100029, Peoples R China
[2] Chinese Acad Sci, Inst Microelect, Beijing 100029, Peoples R China
[3] Univ Chinese Acad Sci, Beijing, Peoples R China
[4] Beijing Key Lab Three dimens & Nanometer Integrate, Beijing, Peoples R China
关键词
Floorplanning; Reinforcement learning; Multi-objective optimization; Proximal policy optimization; SIMULATED ANNEALING ALGORITHM;
D O I
10.1016/j.compeleceng.2024.109784
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Floorplanning is a crucial step in integrated circuit design. To address the fixed-outline floorplanning problem more effectively, we formulate it as a multi-objective optimization issue and employ multi-objective simulated annealing to simultaneously optimize both area and wirelength. Additionally, we apply deep reinforcement learning to learn from optimization experiences. This enables the exploration of more balanced multi-objective heuristics, thereby improving the results of multi-objective optimization. Test results on public benchmarks demonstrate the robust generalization capabilities of the proposed model. Compared to other advanced methods, our approach not only ensures a 100% success rate but also delivers superior performance in terms of wirelength. The deep reinforcement learning-assisted multi-objective simulated annealing method proposed in this paper can effectively address the fixed-outline floorplanning problem.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] A Modified Multi-objective Simulated Annealing Algorithm for Fixed-outline Floorplanning
    Weng, Yifan
    Chen, Zhen
    Chen, Jianli
    Zhu, Wenxing
    PROCEEDINGS OF 2018 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, ELECTRONICS AND ELECTRICAL ENGINEERING (AUTEEE), 2018, : 35 - 39
  • [2] A fixed-outline floorplanning method
    Yosihmura, Takeshi
    Chen, Song
    ASICON 2007: 2007 7TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2007, : 1070 - 1075
  • [3] A nonlinear optimization methodology for VLSI fixed-outline floorplanning
    Chaomin Luo
    Miguel F. Anjos
    Anthony Vannelli
    Journal of Combinatorial Optimization, 2008, 16 : 378 - 401
  • [4] A nonlinear optimization methodology for VLSI fixed-outline floorplanning
    Luo, Chaomin
    Anjos, Miguel F.
    Vannelli, Anthony
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 16 (04) : 378 - 401
  • [5] A Stable Fixed-Outline Floorplanning Method
    Chen, Song
    Yosihmura, Takeshi
    ISPD'07: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2007, : 119 - 126
  • [6] Hybrid Particle Swarm Optimization Algorithm for Fixed-outline Floorplanning
    Chen, Zhenyi
    Wang, Gaofeng
    Dong, Chen
    2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 1299 - 1302
  • [7] A nature inspired optimization algorithm for VLSI fixed-outline floorplanning
    Shunmugathammal, M.
    Columbus, C. Christopher
    Anand, S.
    ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2020, 103 (01) : 173 - 186
  • [8] UFO: Unified Convex Optimization Algorithms for Fixed-Outline Floorplanning
    Lin, Jai-Ming
    Hung, Hsi
    2010 15TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC 2010), 2010, : 546 - 551
  • [9] A nature inspired optimization algorithm for VLSI fixed-outline floorplanning
    M. Shunmugathammal
    C. Christopher Columbus
    S. Anand
    Analog Integrated Circuits and Signal Processing, 2020, 103 : 173 - 186
  • [10] A novel method on discrete particle swarm optimization for fixed-outline floorplanning
    Ye, Yin
    Yin, Xi
    Chen, Zhenyi
    Hong, Zhixing
    Fan, Xinwen
    Dong, Chen
    PROCEEDINGS OF 2020 IEEE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS), 2020, : 591 - 595