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 条
  • [41] Multi-objective safe reinforcement learning: the relationship between multi-objective reinforcement learning and safe reinforcement learning
    Horie, Naoto
    Matsui, Tohgoroh
    Moriyama, Koichi
    Mutoh, Atsuko
    Inuzuka, Nobuhiro
    ARTIFICIAL LIFE AND ROBOTICS, 2019, 24 (03) : 352 - 359
  • [42] Multi-objective safe reinforcement learning: the relationship between multi-objective reinforcement learning and safe reinforcement learning
    Naoto Horie
    Tohgoroh Matsui
    Koichi Moriyama
    Atsuko Mutoh
    Nobuhiro Inuzuka
    Artificial Life and Robotics, 2019, 24 : 352 - 359
  • [43] Multi-Objective Optimization in 3D Floorplanning
    Jiang, Zhongjie
    Li, Zhiqiang
    Yao, Zhenjie
    ELECTRONICS, 2024, 13 (09)
  • [44] Enumeration technique in very large-scale integration fixed-outline floorplanning
    Hoo, Chyi-Shiang
    Kanesan, Jeevan
    Ramiah, Harikrishnan
    IET CIRCUITS DEVICES & SYSTEMS, 2014, 8 (01) : 47 - 57
  • [45] An Improved Simulated Annealing Algorithm With Excessive Length Penalty for Fixed-Outline Floorplanning
    Huang, Zhipeng
    Lin, Zhifeng
    Zhu, Ziran
    Chen, Jianli
    IEEE ACCESS, 2020, 8 : 50911 - 50920
  • [46] On handling the fixed-outline constraints of floorplanning using less flexibility first principles*
    Wei, Shaojun
    Dong, Sheqin
    Hong, Xianlong
    Wu, Youliang
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 5595 - 5598
  • [47] Temperature-Aware Floorplanning for Fixed-Outline 3D ICs
    Ni, Tianming
    Chang, Hao
    Zhu, Shidong
    Lu, Lin
    Li, Xueyun
    Xu, Qi
    Liang, Huaguo
    Huang, Zhengfeng
    IEEE ACCESS, 2019, 7 : 139787 - 139794
  • [48] Reinforcement learning with multi-objective optimization in targeted drug design
    Abbasi, M.
    EUROPEAN JOURNAL OF CLINICAL INVESTIGATION, 2021, 51 : 102 - 103
  • [49] A Multi-objective Reinforcement Learning Solution for Handover Optimization in URLLC
    Arnaz, Azadeh
    Lipman, Justin
    Abolhasan, Mehran
    2023 28TH ASIA PACIFIC CONFERENCE ON COMMUNICATIONS, APCC 2023, 2023, : 68 - 74
  • [50] Multi-Objective Optimization Using Adaptive Distributed Reinforcement Learning
    Tan, Jing
    Khalili, Ramin
    Karl, Holger
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (09) : 10777 - 10789