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

• 作者: 夏银水 杜世民 杨润萍 黄诚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 布图规划 软模块 形状曲线相加 回溯 模拟退火算法
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 50-56,68
• 页数: 8页
• 分类号: TP391
• 字数: 5523字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1304-0268

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜世民	宁波大学科学技术学院	26	111	4.0	9.0
5	夏银水	宁波大学信息科学与工程学院	101	345	9.0	13.0
6	杨润萍	宁波大学科学技术学院	22	119	4.0	10.0
7	黄诚	宁波大学信息科学与工程学院	2	7	2.0	2.0