基于切分结构的快速布图规划算法  

Fast floorplanning algorithm based on Slicing structure

作　　者：杜世民[1,2] 夏银水[1] 罗佐[1] 

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

出　　处：《计算机应用研究》2013年第4期995-998,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60871022;61041001);浙江省自然科学基金资助项目(Y1080654;Z1090622);浙江省教育厅科研项目(Y200906637);宁波大学学科项目(xk1096)

摘　　要：分析了切分(Slicing)结构的布图产生空白面积的原因,提出了一种直观、快速的确定模块方向的方法,改进了正则波兰表达式的一个邻域构造算子,并采用模拟退火算法实现了Slicing结构布图规划。对MCNC和GSRC的标准电路进行了测试,结果表明所提出的算法在解决Slicing结构的布图规划方面是有效的。This paper analyzed the reason which caused dead area,and proposed an intuitive and fast approach to determine the direction of each module.It improved an operator to perturb normalized polish expression to generate neighborhood solution,and exploited simulation annealing algorithm to implement the Slicing floorplanning.Experimental results on the commonly use MCNC and GSRC benchmark circuits show that the proposed algorithm is effective and efficient to solve the Slicing floorplaning problems.

关 键 词：布图规划 Slicing结构 正则波兰表达式 模块方向 模拟退火算法 

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