{"title":"Multi-objective optimization in fixed-outline floorplanning with reinforcement learning","authors":"Zhongjie Jiang , Zhiqiang Li , 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.
期刊介绍:
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.