| 求解VLSI不可二划分布图规划问题的混合遗传算法 |
| |
| 引用本文： | 陈建利,朱文兴. 求解VLSI不可二划分布图规划问题的混合遗传算法[J]. 福州大学学报(自然科学版), 2014, 42(5): 688-693 |
| |
| 作者姓名： | 陈建利 朱文兴 |
| |
| 作者单位： | 福州大学离散数学与理论计算机研究中心,福建福州,350116 |
| |
| 基金项目： | 国家自然科学基金项目（面上项目，重点项目，重大项目） |
| |
| 摘 要： | 超大规模集成电路(VLSI)布图规划是VLSI物理设计的关键环节之一,对集成电路的芯片面积、线长等性能指标有重大影响.基于B*-tree的结构表示,结合遗传算法的思想,提出一种用于解决VLSI不可二划分布图规划问题的混合遗传算法,并用MCNC标准测试例子对所设计的算法进行测试,证明该算法的有效性.
|
| 关 键 词： | 超大规模集成电路 布图规划 B*-tree 混合遗传算法 |
| 修稿时间： | 2014-07-07 |
A hybrid genetic algorithm for non-slicing VLSI floorplanning |
| |
| CHEN Jian-li and ZHU Wen-xing. A hybrid genetic algorithm for non-slicing VLSI floorplanning[J]. Journal of Fuzhou University(Natural Science Edition), 2014, 42(5): 688-693 |
| |
| Authors: | CHEN Jian-li and ZHU Wen-xing |
| |
| Affiliation: | CHEN Jian-li;ZHU Wen-xing;Center for Discrete Mathematics and Theoretical Computer Science,Fuzhou University; |
| |
| Abstract: | Floorplanning is a crucial step in very large scale integration (VLSI) physical design, because it affects chip area and wirelength of a design. With the B*-tree representation, a hybrid genetic algorithm for the non-slicing VLSI floorplanning is presented. Experimental results on MCNC benchmarks show that the hybrid genetic algorithm is effective. |
| |
| Keywords: | VLSI floorplanning B*-tree hybrid genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载全文 |
