收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

混合模拟退火算法解决VLSI布局问题

徐宁  杨程  
【摘要】:VLSI布局问题是集成电路物理设计过程中的关键步骤,它直接影响整个设计的成败。Slicing结构是一种简单而高效的布局表示方法,采用正则波兰表达式编码,将模拟退火与禁忌搜索算法结合形成了一种以模拟退火算法为基础的混合算法进行求解,用MCNC benchmarks进行实验,结果表明:文章提出的混合算法比模拟退火算法在求解效率和质量上都有较大的提高。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐宁,洪先龙,董社勤;VLSI布局结构表示研究进展[J];计算机辅助设计与图形学学报;2005年04期
2 李煜,张徐亮,虞厥邦;基于O-TREE树表示的总线约束在VLSI/PCB布局中的应用(英文)[J];成都信息工程学院学报;2005年03期
3 操礼程;杨依忠;范海秋;解光军;;基于GA-SA混合算法的VLSI门阵列布局设计[J];计算机工程;2006年24期
4 张博;李毅;;一种改进的VLSI电路有效布局算法[J];计算机工程与应用;2007年13期
5 孔天明,洪先龙,乔长阁;VEAP:基于全局优化的有效VLSI布局算法[J];半导体学报;1997年09期
6 沈疆海,徐宁;基于禁忌搜索算法的VLSI布局[J];微机发展;2003年10期
7 孔天明,洪先龙,乔长阁;功耗和时延双重驱动的VLSI布局算法[J];半导体学报;1998年01期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 徐宁;杨程;;混合模拟退火算法解决VLSI布局问题[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
中国硕士学位论文全文数据库 前2条
1 符宁;用于VLSI布局的计算智能方法研究[D];电子科技大学;2002年
2 张博;BBL布局结构及算法研究[D];电子科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978