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

摘要

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)结构的布图产生空白面积的原因,提出了一种直观、快速的确定模块方向的方法,改进了正则波兰表达式的一个邻域构造算子,并采用模拟退火算法实现了Slicing结构布图规划.对MCNC和GSRC的标准电路进行了测试,结果表明所提出的算法在解决Slicing结构的布图规划方面是有效的.