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

作     者：杜世民 夏银水 黄诚 杨润萍 DU Shimin;XIA Yinshui;HUANG Cheng;YANG Runping

作者机构：宁波大学科学技术学院浙江宁波315212 宁波大学信息科学与工程学院浙江宁波315211 

基　　金：国家自然科学基金(No.61131001 No.61041001) 浙江省自然科学基金(No.Z1090622) 浙江省教育厅科研项目(No.Y201016754) 宁波市自然科学基金(No.2013A610003) 宁波大学科研项目(No.XYL13002) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2014年第50卷第4期

页      码：50-56,68页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.1304-0268

馆 藏 号：203950603...