论文研究 一种有效的面向软模块的VLSI布图规划算法.pdf

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