一种有效的面向软模块的VLSI布图规划算法

摘要：

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

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

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金No.61131001，No.61041001；浙江省自然科学基金No.Z1090622；浙江省教育厅科研项目No.Y201016754；宁波市自然科学基金2013A610003;宁波大学科研项目No.XYL13002。

在线出版日期：2014-02-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：50-56,68