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

HUANG Cheng, et al. Efficient VLSI floorplanning algorithm targeting soft modules

作　　者：杜世民[1,2] 夏银水[2] 黄诚[2] 杨润萍[1] 

机构地区：[1]宁波大学科学技术学院,浙江宁波315212 [2]宁波大学信息科学与工程学院,浙江宁波315211

出　　处：《计算机工程与应用》2014年第4期50-56,68,共8页Computer Engineering and Applications

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

摘　　要：随着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.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]