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

doi:10.3778/j.issn.1002-8331.2009.33.020

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (33): 64-66.DOI: 10.3778/j.issn.1002-8331.2009.33.020

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

周晓方，王琳凯，陈珊珊，赵长虹

复旦大学专用集成电路与系统国家重点实验室，上海 201203

收稿日期:2008-09-22 修回日期:2008-12-23 出版日期:2009-11-21 发布日期:2009-11-21
通讯作者: 周晓方

Simulation annealing accelerating in VLSI floorplanning

ZHOU Xiao-fang，WANG Lin-kai，CHEN Shan-shan，ZHAO Chang-hong

State Key Laboratory of ASIC & System，Fudan University，Shanghai 201203，China

Received:2008-09-22 Revised:2008-12-23 Online:2009-11-21 Published:2009-11-21
Contact: ZHOU Xiao-fang

摘要/Abstract

摘要： 布局是现代VLSI物理设计中十分关键的步骤，而模拟退火等智能算法在针对宏模块布局的平面布图规划问题中得到广泛应用。针对应用于VLSI平面布图规划的模拟退火算法进行了研究和分析，并针对布图本身特性在退火算法中采用了一种导向性的邻域构造策略来加速算法的收敛，有效地提高了平面布图规划中模拟退火算法的搜索效率。

关键词: 超大规模集成电路（VLSI）, 布图规划, 模拟退火, 加速

Abstract: 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.

Key words: Very Large Scale Integrated circuites（VLSI）, floorplanning, simulation annealing, accelerate

中图分类号:

TP331

周晓方，王琳凯，陈珊珊，赵长虹. VLSI平面布图规划中模拟退火算法的加速策略[J]. 计算机工程与应用, 2009, 45(33): 64-66.

ZHOU Xiao-fang，WANG Lin-kai，CHEN Shan-shan，ZHAO Chang-hong. Simulation annealing accelerating in VLSI floorplanning[J]. Computer Engineering and Applications, 2009, 45(33): 64-66.

[1]	崔洲涓，安军社，陈长龙，崔天舒. 基于PYNQ框架的深度卷积特征异构跟踪系统[J]. 计算机工程与应用, 2021, 57(4): 120-126.
[2]	杜煜章，潘家华，宗容，粟炜，王威廉. 基于硬件加速的轻量级网络心音分类器[J]. 计算机工程与应用, 2021, 57(23): 263-269.
[3]	马艳芳，李保玉，杨屹夫，冯翠英. 客户分类下生鲜配送两级路径问题与算法研究[J]. 计算机工程与应用, 2021, 57(20): 287-298.
[4]	童文林，陈德旺，黄允浒，吕宜生. 结合模拟退火与规则约简的模糊系统优化方法[J]. 计算机工程与应用, 2021, 57(16): 142-150.
[5]	张凯，靳鹏，崔勇. 带时间窗的多车型需求可拆分揽收配送问题[J]. 计算机工程与应用, 2021, 57(14): 281-288.
[6]	孙明，陈昕. 面向卷积神经网络的硬件加速器设计方法[J]. 计算机工程与应用, 2021, 57(13): 77-84.
[7]	刘云，钱美伊，李辉，王传旭. 特征融合与训练加速的高效目标跟踪[J]. 计算机工程与应用, 2021, 57(10): 101-109.
[8]	王义武，杨余旺. 空间投影在K-means算法中的研究与应用[J]. 计算机工程与应用, 2020, 56(7): 200-204.
[9]	禹忠，顾仁彬，范九伦. 基于LBT-SA的LoRaWAN信道接入方法研究[J]. 计算机工程与应用, 2020, 56(24): 95-101.
[10]	吴进，张伟华，席萌，代巍. 高性能人脸识别加速器优化设计及FPGA实现[J]. 计算机工程与应用, 2020, 56(22): 48-54.
[11]	张功森，郭翌，李永哲，裴曦，徐榭，周解平. 结合增强现实的医用加速器碰撞检测方法[J]. 计算机工程与应用, 2020, 56(17): 197-202.
[12]	王锟，宋永红，郑斐，梅魁志. 基于卷积神经网络的嵌入式手势检测算法[J]. 计算机工程与应用, 2019, 55(4): 137-141.
[13]	陈桂兰，奚宝华，杨兰英. 改进混合粒子群算法的立体车库存取调度[J]. 计算机工程与应用, 2019, 55(19): 263-270.
[14]	孙波，姜平，周根荣，卢易天. 改进遗传算法在移动机器人路径规划中的应用[J]. 计算机工程与应用, 2019, 55(17): 162-168.
[15]	张钧，贺可太. 求解三维装箱问题的混合遗传模拟退火算法[J]. 计算机工程与应用, 2019, 55(14): 32-39.

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

Simulation annealing accelerating in VLSI floorplanning

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics