VLSI平面布图规划中模拟退火算法的加速策略  

Simulation annealing accelerating in VLSI floorplanning

作　　者：周晓方[1] 王琳凯[1] 陈珊珊[1] 赵长虹[1] 

机构地区：[1]复旦大学专用集成电路与系统国家重点实验室,上海201203

出　　处：《计算机工程与应用》2009年第33期64-66,69,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60876016;上海省自然科学基金No.06ZR14010;上海应用材料基金No.06SA10~~

摘　　要：布局是现代VLSI物理设计中十分关键的步骤,而模拟退火等智能算法在针对宏模块布局的平面布图规划问题中得到广泛应用。针对应用于VLSI平面布图规划的模拟退火算法进行了研究和分析,并针对布图本身特性在退火算法中采用了一种导向性的邻域构造策略来加速算法的收敛,有效地提高了平面布图规划中模拟退火算法的搜索效率。Floorplanning and placement are key steps in modern VLSI physical design,and Simulation Annealing（SA） is widely used in floorplanning algorithms.This paper has research on SA algorithm used in floorplanning and accelerates the convergence rate of the algorithm through designing new neighborhood solution generating strategies in the SA process,and gets better efficiency.

关 键 词：超大规模集成电路(VLSI) 布图规划 模拟退火 加速 

分 类 号：TP331[自动化与计算机技术—计算机系统结构]