首页> 中文期刊> 《厦门大学学报：自然科学版》 >解布局问题的并行模拟退火算法与实现技术

解布局问题的并行模拟退火算法与实现技术

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文讨论了用并行模拟退火算法解决集成电路布局问题,并基于扩展角模块表(ECBL)表示方法,利用多马尔可夫链方法实现了布局问题的并行算法,同时提出了针对同步多马尔可夫链的改进的最早准则.对MCNC的标准例子的测试结果表明,并行模拟退火算法能够获得满意的加速比和较好的解质.

著录项

来源
《厦门大学学报：自然科学版》 |2003年第1期|21-28|共8页
作者
黄亮; 李翠华;
展开▼
作者单位

厦门大学计算机科学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类互连及多层布线技术 ; 牛顿-拉弗森（Newton-Raphson）法 ;
关键词
并行模拟退火算法; 布局问题; 角模块表; 集成电路; 多马尔可夫链方法;

相似文献

中文文献
外文文献
专利

1. 解布局问题的四元组数据结构及其模拟退火算法 [J] . 谢云 . 微计算机信息 . 1999 ,第005期
2. 一种解旅行商问题的并行模拟退火算法 [J] . 张德富 ,顾卫刚 ,沈平 . 计算机研究与发展 . 1995 ,第002期
3. 解货郎担问题的异步并行模拟退火算法 [J] . 康立山 ,陈毓屏 . 自然科学进展：国家重点实验室通讯 . 1991 ,第003期
4. 带静不平衡约束的正交矩形布局问题的启发式模拟退火算法 [J] . 刘景发 ,张振 ,薛羽 . 模式识别与人工智能 . 2015 ,第007期
5. VLSI标准单元布局问题的增强型混合遗传模拟退火算法 [J] . 陈雄峰 ,吴景岚 ,朱文兴 . 模式识别与人工智能 . 2014 ,第009期
6. 混合模拟退火算法解决VLSI布局问题 [C] . 徐宁 ,杨程 . 2006年全国开放式分布与并行计算学术会议 . 2006
7. 求解平衡约束圆集布局问题的启发式并行蚁群优化方法研究 [A] . 田茁君 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号