基于快速模拟退火算法的可切割布图规划方法  

Slicing Floorplanning Based on Fast Simulated Annealing

作　　者：罗佐[1] 杜世民[1] 戚利侠[1] 夏银水[1] 

机构地区：[1]宁波大学电路与系统研究所,浙江宁波315211

出　　处：《微电子学与计算机》2012年第9期109-112,共4页Microelectronics & Computer

基　　金：国家自然科学基金重点项目(61131001);浙江省自然科学基金重点项目(Z1090622);教育部博士点基金(20113305110001)

摘　　要：为了提高基于经典模拟退火算法的可切割布图规划方法的效率和效果,提出了一种动态改变温度下降比例来实现快速模拟退火算法的可切割布图规划方法,并将提出的方法应用于MCNC基准电路进行测试.实验结果表明该算法可以提高搜索优化解的效率和效果.In order to improve the efficiency and effectiveness of slicing floorplanning based on classical simulated annealing. A new slicing floorplanning based on fast simulated annealing which can change the ratio of temperature descending dynamically are proposed. The proposed method is applied to MCNC benchmark circuits, and the experimental results show that this algorithm can improve the efficiency and effectiveness of searching optimization solution.

关 键 词：VLSI设计 可切割布图规划 快速模拟退火算法 波兰正则表达式 

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