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

• 作者: 李翠华 黄亮
• 来源期刊: 厦门大学学报(自然科学版)
• 学科: 工学
• 关键词: 布局问题 模拟退火算法 并行算法 角模块表
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 21-28
• 页数: 8页
• 分类号: TP302
• 字数: 7646字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2003.01.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李翠华	厦门大学计算机科学系	78	1178	20.0	30.0
2	黄亮	厦门大学计算机科学系	6	20	3.0	4.0