CAJ | 학술논문

随着VLSI设计规模和复杂度的提高，以可复用IP为代表的软模块得到了广泛的应用，针对软模块的布图规划问题随之变得日益重要。基于正则波兰表达式（NPE）表示，提出了一种形状曲线相加算法来处理软模块之间的组合运算，可获得每个布图解下最优的布图实现。通过回溯算法来确定每个模块的位置及形状，并将它们集成到模拟退火算法的流程之内。应用MCNC和GSRC电路对算法进行了测试，结果表明该算法解决软模块的布图规划问题是可行和有效的。
수착VLSI설계규모화복잡도적제고，이가복용IP위대표적연모괴득도료엄범적응용，침대연모괴적포도규화문제수지변득일익중요。기우정칙파란표체식（NPE）표시，제출료일충형상곡선상가산법래처리연모괴지간적조합운산，가획득매개포도해하최우적포도실현。통과회소산법래학정매개모괴적위치급형상，병장타문집성도모의퇴화산법적류정지내。응용MCNC화GSRC전로대산법진행료측시，결과표명해산법해결연모괴적포도규화문제시가행화유효적。
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.