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 条
  • [1] Hierarchical Simulated Annealing-Reinforcement Learning Energy Management for Smart Grids
    Li, Xin
    Zang, Chuanzhi
    Qin, Xiaoning
    Zhang, Yang
    Yu, Dan
    ENERGY AND POWER TECHNOLOGY, PTS 1 AND 2, 2013, 805-806 : 1206 - +
  • [2] A reinforcement learning method based on adaptive simulated annealing
    Atiya, AF
    Parlos, AG
    Ingber, L
    Proceedings of the 46th IEEE International Midwest Symposium on Circuits & Systems, Vols 1-3, 2003, : 121 - 124
  • [3] A genetic approach to analog module placement with simulated annealing
    Zhang, LH
    Kleine, U
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, PROCEEDINGS, 2002, : 345 - 348
  • [4] Simulated annealing based analog circuit synthesizer
    Lam, YYH
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 659 - 662
  • [5] Joint Reinforcement Learning Method Based on Roulette Algorithm and Simulated Annealing Strategy
    Hu Jin-bo
    Yang Rui-jun
    Cheng Yan
    2020 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATICS AND BIOMEDICAL SCIENCES (ICIIBMS 2020), 2020, : 34 - 37
  • [6] Analog Layout Placement for FinFET Technology using Reinforcement Learning
    Ahmadi, Mehrnaz
    Zhang, Lihong
    2021 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2021,
  • [7] A Discrete JAYA Algorithm Based on Reinforcement Learning and Simulated Annealing for the Traveling Salesman Problem
    Xu, Jun
    Hu, Wei
    Gu, Wenjuan
    Yu, Yongguang
    MATHEMATICS, 2023, 11 (14)
  • [8] RS3DPlace: Monolithic 3D IC placement using Reinforcement Learning and Simulated Annealing
    Mansoor, Abdullah
    Chrzanowska-Jeske, Malgorzata
    2022 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 22), 2022, : 394 - 398
  • [9] Deep reinforcement learning method based on DDPG with simulated annealing for satellite attitude control system
    Su, Ruipeng
    Wu, Fengge
    Zhao, Junsuo
    2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 390 - 395
  • [10] A study of optimal sensor placement based on the improved adaptive simulated annealing genetic algorithms
    Tian, Li
    Chen, Huan-Guo
    Zhu, Jun
    Zhang, Li-Shao
    Chen, Wen-Hua
    Zhendong Gongcheng Xuebao/Journal of Vibration Engineering, 2012, 25 (03): : 238 - 243