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

IF 4 3区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Computers & Electrical Engineering Pub Date : 2024-10-28 DOI:10.1016/j.compeleceng.2024.109784
Zhongjie Jiang , Zhiqiang Li , Zhenjie Yao
{"title":"Multi-objective optimization in fixed-outline floorplanning with reinforcement learning","authors":"Zhongjie Jiang ,&nbsp;Zhiqiang Li ,&nbsp;Zhenjie Yao","doi":"10.1016/j.compeleceng.2024.109784","DOIUrl":null,"url":null,"abstract":"<div><div>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.</div></div>","PeriodicalId":50630,"journal":{"name":"Computers & Electrical Engineering","volume":"120 ","pages":"Article 109784"},"PeriodicalIF":4.0000,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Electrical Engineering","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0045790624007110","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

Abstract

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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
利用强化学习进行固定外线平面规划中的多目标优化
平面规划是集成电路设计的关键步骤。为了更有效地解决固定出线平面规划问题,我们将其表述为一个多目标优化问题,并采用多目标模拟退火同时优化面积和线长。此外,我们还应用了深度强化学习来学习优化经验。这样就能探索出更平衡的多目标启发式方法,从而改善多目标优化的结果。在公共基准上的测试结果表明,所提出的模型具有强大的泛化能力。与其他先进方法相比,我们的方法不仅确保了 100% 的成功率,而且在线长方面也表现出色。本文提出的深度强化学习辅助多目标模拟退火方法能有效解决固定外线楼层规划问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Computers & Electrical Engineering
Computers & Electrical Engineering 工程技术-工程:电子与电气
CiteScore
9.20
自引率
7.00%
发文量
661
审稿时长
47 days
期刊介绍: The impact of computers has nowhere been more revolutionary than in electrical engineering. The design, analysis, and operation of electrical and electronic systems are now dominated by computers, a transformation that has been motivated by the natural ease of interface between computers and electrical systems, and the promise of spectacular improvements in speed and efficiency. Published since 1973, Computers & Electrical Engineering provides rapid publication of topical research into the integration of computer technology and computational techniques with electrical and electronic systems. The journal publishes papers featuring novel implementations of computers and computational techniques in areas like signal and image processing, high-performance computing, parallel processing, and communications. Special attention will be paid to papers describing innovative architectures, algorithms, and software tools.
期刊最新文献
Efficient Bayesian ECG denoising using adaptive covariance estimation and nonlinear Kalman Filtering Time domain correlation entropy image conversion: A new method for fault diagnosis of vehicle-mounted cable terminals The coupled Kaplan–Yorke-Logistic map for the image encryption applications Video anomaly detection using transformers and ensemble of convolutional auto-encoders Enhancing the performance of graphene and LCP 1x2 rectangular microstrip antenna arrays for terahertz applications using photonic band gap structures
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1