Reinforcement Learning or Simulated Annealing for Analog Placement? A Study based on Bounded-Sliceline Grids

被引:0
作者
Lin, Mark Po-Hung [1 ]
Lee, Chou-Chen [1 ]
Hsieh, Yi-Chao [2 ]
机构
[1] Natl Yang Ming Chiao Tung Univ, Hsinchu, Taiwan
[2] Novatek Microelect Corp, Hsinchu, Taiwan
来源
PROCEEDINGS OF THE 2024 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, ISPD 2024 | 2024年
关键词
Analog placement; symmetry; proximity; machine learning; reinforcement learning; simulated annealing; bounded-sliceline grid;
D O I
10.1145/3626184.3635281
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Analog placement is a crucial phase in analog integrated circuit synthesis, impacting the quality and performance of the final circuits. This process involves determining the physical positions of analog building blocks while minimizing chip area and interconnecting wire-length. Existing methodologies often rely on the simulated-annealing (SA) approach, prioritizing constraints like symmetryisland, proximity, and well-island. We present a novel reinforcement learning (RL) based analog placement methodology on the bounded-sliceline grid (BSG) structure. Introducing a hierarchical clustering feature in BSG, we address well-island, proximity, and symmetry constraints. In experimental comparisons with the SA approach, our RL-based method exhibits superior placement quality across various analog circuits.
引用
收藏
页码:143 / 150
页数:8
相关论文
共 50 条
  • [21] Reinforcement Learning Based Electricity Price Controller in Smart Grids
    Yi-Hsin Lin
    Wei-Yu Chiu
    2021 21ST INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2021), 2021, : 1820 - 1824
  • [22] Reinforcement Learning Based Fast Worm Detection for Smart Grids
    Ning, Baifeng
    Xiao, Liang
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 8592 - 8597
  • [23] Genetic based Reinforcement Learning Load Control for Smart Grids
    Li, Xin
    Yu, Dan
    Zang, Chuanzhi
    ENERGY DEVELOPMENT, PTS 1-4, 2014, 860-863 : 2423 - +
  • [24] Truck scheduling in a multi-door cross-docking center with partial unloading - Reinforcement learning-based simulated annealing approaches
    Shahmardan, Amin
    Sajadieh, Mohsen S.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 139
  • [25] A Systematic Study on Reinforcement Learning Based Applications
    Sivamayil, Keerthana
    Rajasekar, Elakkiya
    Aljafari, Belqasem
    Nikolovski, Srete
    Vairavasundaram, Subramaniyaswamy
    Vairavasundaram, Indragandhi
    ENERGIES, 2023, 16 (03)
  • [26] A new Hyper-heuristic based on Adaptive Simulated Annealing and Reinforcement Learning for the Capacitated Electric Vehicle Routing Problem
    Rodriguez-Esparza, Erick
    Masegosa, Antonio D.
    Oliva, Diego
    Onieva, Enrique
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 252
  • [27] Reinforcement Learning for value-based Placement of Fog Services
    Poltronieri, Filippo
    Tortonesi, Mauro
    Stefanelli, Cesare
    Suri, Niranjan
    2021 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM 2021), 2021, : 466 - 472
  • [28] Optimization of laser annealing parameters based on bayesian reinforcement learning
    Chang, Chung-Yuan
    Feng, Yen-Wei
    Rawat, Tejender Singh
    Chen, Shih-Wei
    Lin, Albert Shihchun
    JOURNAL OF INTELLIGENT MANUFACTURING, 2024, 36 (4) : 2479 - 2492
  • [29] Optimizing Interstitial Photodynamic Therapy Planning With Reinforcement Learning-Based Diffuser Placement
    Yassine, Abdul-Amir
    Lilge, Lothar
    Betz, Vaughn
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2021, 68 (05) : 1668 - 1679
  • [30] Simulated Annealing with Deep Learning Based Tongue Image Analysis for Heart Disease Diagnosis
    Sivasubramaniam, S.
    Balamurugan, S. P.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 37 (01) : 111 - 126