Electrostatic-based fixed-outline floorplanning considering module flipping and whitespace redistribution
|更新时间:2026-07-10
|
Electrostatic-based fixed-outline floorplanning considering module flipping and whitespace redistribution
Vol. 24, Issue 1, Pages: 46-57(2024)
作者机构:
1 福州大学 离散数学与理论计算机科学研究中心,福州,350108
作者简介:
基金信息:
DOI:
CLC:
Published:2024
稿件说明:
移动端阅览
LIU Duanxiang, HUANG Fuxing, LI Xingquan, et al. Electrostatic-based fixed-outline floorplanning considering module flipping and whitespace redistribution[J]. 2024, 24(1): 46-57.
DOI:
LIU Duanxiang, HUANG Fuxing, LI Xingquan, et al. Electrostatic-based fixed-outline floorplanning considering module flipping and whitespace redistribution[J]. 2024, 24(1): 46-57.DOI:
Electrostatic-based fixed-outline floorplanning considering module flipping and whitespace redistribution
analytical methods have achieved the best results for VLSI floorplanning.Module flipping has real applications and can further optimize floorplanning results
but analytical methods cannot handle modules flipping in floorplaning.Therefore
this paper attempts to solve this problem by using a unified analytical method
and proposes a new force
i.e.
the flipping force
for modules flipping.The flipping force can guide each module's flipping to its desired direction based on wire length optimization during the global floorplanning stage.In addition
based on the electrostatic field model
this paper designs a new global floorplanning flow in which special treatment is applied to the density calculation of large-size modules.The aim is to reduce the repulsion of these modules and allow other modules to be placed closer to them
thus achieving a more uniform distribution of modules.To better utilize the whitespace between the floorplan boundary and large modules
a gap handling method is proposed.Finally
a post-floorplanning stage is applied to further optimize the floorplanning result.This stage involves re-optimizing the modules flipping directions using a mixed-integer linear programming
followed by applying our proposed new whitespace redistribution method.The whitespace redistribution method reduces the number of constraints in the linear programming problem and allows multiple rounds of optimization
leading to a more effective reduction of wire length compared to previous methods.The experimental results on HB+ and ami49_x benchmark circuits show that the proposed floorplanning algorithm achieves an average half-perimeter wire length reduction of at least 13.3% and 13.7%
respectively
compared to state-of-the-art floorplanning algorithms.