摘要
分析了切分(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.
出处
《计算机应用研究》
CSCD
北大核心
2013年第4期995-998,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(60871022
61041001)
浙江省自然科学基金资助项目(Y1080654
Z1090622)
浙江省教育厅科研项目(Y200906637)
宁波大学学科项目(xk1096)