| 一种改进的VLSI电路有效布局算法 |
| |
| 引用本文： | 张博 李毅. 一种改进的VLSI电路有效布局算法[J]. 计算机工程与应用, 2007, 43(13): 243-245 |
| |
| 作者姓名： | 张博 李毅 |
| |
| 作者单位： | 电子科技大学计算机学院 广州暨南大学计算机系2000系研究生 |
| |
| 摘 要： | 采用重心矩形约束[1]进行VLSI布局会出现以下问题：(1)布局边界的浪费，出现不可利用的小区域；(2)放置模块时可能会出现模块放置在实际有效区域内却因为重心约束成为非法放置。为了解决该问题，本文提出了一种改进文献[1]的VLSI布局启发式算法：通过设计模块的优先顺序进行合理布局，并辅助于边界矩形来解决重心矩形约束出现的问题；对模块布局放置的多个可能位置进行比较，并将其放置在优先度最高的适当区域。用Banchmark（ami33,ami49）和文献[1]的数据进行测试，结果表明新算法：（1）算法简洁高效，运行时间短；（2）布局结果明显好于文献[1]。
|
| 关 键 词： | VLSI布局 边界矩形 启发式算法 |
| 文章编号： | 1002-8331（2007）13-0243-03 |
| 收稿时间： | 2006-06-01 |
| 修稿时间： | 2006-09-01 |
Improvements on an effective heuristic algorithm for solving the VLSI block placement problem |
| |
| ZHANG Bo. Improvements on an effective heuristic algorithm for solving the VLSI block placement problem[J]. Computer Engineering and Applications, 2007, 43(13): 243-245 |
| |
| Authors: | ZHANG Bo |
| |
| Abstract: | |
| |
| Keywords: | VLSI placement rectangle of side heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
