| VLSI布局算法研究 |
| |
| 引用本文： | 范海秋,操礼程,解光军.VLSI布局算法研究[J].合肥工业大学学报(自然科学版),2005,28(12):1606-1609. |
| |
| 作者姓名： | 范海秋 操礼程 解光军 |
| |
| 作者单位： | 合肥工业大学,理学院,安徽,合肥,230009;合肥工业大学,理学院,安徽,合肥,230009;合肥工业大学,理学院,安徽,合肥,230009 |
| |
| 基金项目： | 安徽省自然科学基金资助项目(03042202)，中国博士后基金资助项目(20040350578)，合肥工业大学学生科技创新基金资助项目(XS0404) |
| |
| 摘 要： | 文章分类讨论了现有的VLS I布局算法,主要包括对交换法、划分类算法、模拟类算法和数学规划类算法;重点分析了遗传算法在VLS I改善布局中的运用,包括染色体的编码,适应度函数的选择,选择、交叉、变异3种算子的具体选用等。
|
| 关 键 词： | 物理设计 布局 改善布局 遗传算法 |
| 文章编号： | 1003-5060(2005)12-1606-04 |
| 修稿时间： | 2005年1月18日 |
Algorithms for VLSI placement |
| |
| FAN Hai-qiu,CAO Li-cheng,XIE Guang-jun.Algorithms for VLSI placement[J].Journal of Hefei University of Technology(Natural Science),2005,28(12):1606-1609. |
| |
| Authors: | FAN Hai-qiu CAO Li-cheng XIE Guang-jun |
| |
| Abstract: | In this paper,the placement algorithms are summarized including the pairwise interchange algorithm,the algorithm of placement by partition,the simulated algorithm,and the mathematical program algorithm.The emphasis is put on the application of the genetic algorithm,including encoding of chromosome,selection of the fitness function and the application of three operators: selection,crossover,and mutation.It is suggested that several kinds of algorithms be combined during the placement. |
| |
| Keywords: | physical design placement improved placement genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
