| 解布局问题的并行模拟退火算法与实现技术 |
| |
| 引用本文： | 黄亮,李翠华.解布局问题的并行模拟退火算法与实现技术[J].厦门大学学报(自然科学版),2003,42(1):21-28. |
| |
| 作者姓名： | 黄亮 李翠华 |
| |
| 作者单位： | 厦门大学计算机科学系,福建,厦门,361005 |
| |
| 基金项目： | 国家自然科学基金(60175008)，高等学校骨干教师资助计划，福建省自然科学基金(A0110004) |
| |
| 摘 要： | 本文讨论了用并行模拟退火算法解决集成电路布局问题。并基于扩展角模块表（ECBL）表示方法，利用多马尔可夫链方法实现了布局问题的并行算法，同时提出了针对同步多马尔可夫链的改进的最早准则。对MCNC的标准例子的测试结果表明，并行模拟退火算法能够获得满意的加速比和较好的解质。
|
| 关 键 词： | 并行模拟退火算法 布局问题 角模块表 集成电路 多马尔可夫链方法 |
| 文章编号： | 0438-0479(2003)01-0021-08 |
| 修稿时间： | 2002年7月2日 |
Simulated Annealing and Parallel Realization:Application on VLSI Block Placement |
| |
| Abstract: | In this paper, ways to parallelize simulated annealing algorithm for placement problem is discussed. Using Extended Corner Block List as the topological representation, parallel multiple Markov chains is realized for solving BBL placement problem. A new rule for synchronous multiple Markov chains called Improved Earliest Acceptance Rule is presented. The results obtained from the experiment, using MCNC benchmark, indicate acceptable speedups and retained quality. |
| |
| Keywords: | placement simulated annealing parallel computation Corner Block List |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
