An Improved Simulated Annealing Algorithm With Excessive Length Penalty for Fixed-Outline Floorplanning

• Published in: IEEE access Vol. 8; pp. 50911 - 50920
• Main Authors: Huang, Zhipeng, Lin, Zhifeng, Zhu, Ziran, Chen, Jianli
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Aspect ratio; Clustering algorithms; Cost function; Estimation; excessive violation function; feasible solution strategy; fixed-outline; Floorplanning; Floorplans; Heuristic algorithms; Modules; Optimization; Penalty function; Perturbation methods; Simulated annealing; simulated annealing algorithm

In addition to wirelength and area, modern floorplans need to consider various constraints such as fixed-outline. To handle the fixed-outline floorplanning optimization problem efficiently, we propose an improved simulated annealing (SA) algorithm, which optimizes the area, the total wirelength, and...