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 条
  • [31] DeFer: Deferred Decision Making Enabled Fixed-Outline Floorplanning Algorithm
    Yan, Jackey Z.
    Chu, Chris
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2010, 29 (03) : 367 - 381
  • [32] Multi-objective multicast optimization with deep reinforcement learning
    Li, Xiaole
    Tian, Jinwei
    Wang, Cuiping
    Jiang, Yinghui
    Wang, Xing
    Wang, Jiuru
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2025, 28 (04):
  • [33] A reinforcement learning approach for dynamic multi-objective optimization
    Zou, Fei
    Yen, Gary G.
    Tang, Lixin
    Wang, Chunfeng
    INFORMATION SCIENCES, 2021, 546 : 815 - 834
  • [34] Multi-Objective Optimization in Disaster Backup with Reinforcement Learning
    Yi, Shanwen
    Qin, Yao
    Wang, Hua
    MATHEMATICS, 2025, 13 (03)
  • [35] Modern floorplanning with boundary and fixed-outline constraints via genetic clustering algorithm
    Lin, CT
    Chen, DS
    Wang, YW
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2006, 15 (01) : 107 - 127
  • [36] Optimal Slack-Driven Block Shaping Algorithm in Fixed-Outline Floorplanning
    Yan, Jackey Z.
    Chu, Chris
    ISPD 12: PROCEEDINGS OF THE 2012 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2012, : 179 - 186
  • [37] An RSC-Based Genetic Algorithm for Fixed-Outline Soft Module Floorplanning
    Yang, Runping
    Du, Shimin
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2024,
  • [38] UFO: Unified Convex Optimization Algorithms for Fixed-Outline Floorplanning Considering Pre-Placed Modules
    Lin, Jai-Ming
    Hung, Zhi-Xiong
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2011, 30 (07) : 1034 - 1044
  • [39] SKB-Tree: A Fixed-Outline Driven Representation for Modern Floorplanning Problems
    Lin, Jai-Ming
    Hung, Zhi-Xiong
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2012, 20 (03) : 473 - 484
  • [40] A Discrete PSO for Multi-objective Optimization in VLSI Floorplanning
    Chen, Jinzhu
    Chen, Guolong
    Guo, Wenzhong
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2009, 5821 : 400 - 410