| 混合模拟退火算法解决VLSI布局问题 |
| |
| 引用本文： | 徐宁,杨程. 混合模拟退火算法解决VLSI布局问题[J]. 微电子学与计算机, 2006, 23(10): 51-53 |
| |
| 作者姓名： | 徐宁 杨程 |
| |
| 作者单位： | 武汉理工大学,计算机学院,湖北,武汉,430070 |
| |
| 摘 要： | VLSI布局问题是集成电路物理设计过程中的关键步骤，它直接影响整个设计的成败。Slicing结构是一种简单而高效的布局表示方法，采用正则波兰表达式编码，将模拟退火与禁忌搜索算法结合形成了一种以模拟退火算法为基础的混合算法进行求解，用MCNC benchmarks进行实验，结果表明：文章提出的混合算法比模拟退火算法在求解效率和质量上都有较大的提高。
|
| 关 键 词： | VLSI布局 Slicing结构 正则波兰表达式 模拟退火 禁忌搜索算法 |
| 文章编号： | 1000-7180（2006）10-0051-03 |
| 收稿时间： | 2006-04-21 |
| 修稿时间： | 2006-04-21 |
Hybrid Simulated Annealing for BBL Placement |
| |
| XU Ning,YANG Cheng. Hybrid Simulated Annealing for BBL Placement[J]. Microelectronics & Computer, 2006, 23(10): 51-53 |
| |
| Authors: | XU Ning YANG Cheng |
| |
| Affiliation: | School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China |
| |
| Abstract: | BBL placement is one of the most important steps in VLSI circuit layout. Slicing is a kind of representation, which is simply and effective. The normalized Polish expression is employed to code. A hybrid algorithm combined simulated annealing and tabu search is presented to solve the BBL placement. The experimental results using MCNC benchmarks show that our approach is prior to that of simulated annealing. |
| |
| Keywords: | VLSI placement Slicing Normalized polish expression Simulated annealing Tabu search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
