Abstract: With the rapid increase of VLSI circuit size and complexity, soft modules represented by reusable IP cores are widely used in VLSI design, which makes floorplanning problem with soft modules increasingly important. A shape curve adding algorithm is proposed to deal with the combination of pairs of soft modules and by which we can obtain the best flooplan implementation for any slicing structure floorplan solution. A backtracking algorithm is employed to determine the shape and position of each module. Both of them are integrated into the framework of simulated annealing algorithm. The algorithm is tested on the MCNC and GSRC benchmarks and experimental results indicate that compared with the related works, the proposed algorithm is effective and efficient to solve the floorplaning problem with soft modules.

Key words: floorplanning, soft module, shape curve adding, backtracking, simulated annealing

摘要： 随着VLSI设计规模和复杂度的提高，以可复用IP为代表的软模块得到了广泛的应用，针对软模块的布图规划问题随之变得日益重要。基于正则波兰表达式（NPE）表示，提出了一种形状曲线相加算法来处理软模块之间的组合运算，可获得每个布图解下最优的布图实现。通过回溯算法来确定每个模块的位置及形状，并将它们集成到模拟退火算法的流程之内。应用MCNC和GSRC电路对算法进行了测试，结果表明该算法解决软模块的布图规划问题是可行和有效的。

关键词: 布图规划, 软模块, 形状曲线相加, 回溯, 模拟退火算法