| 线长驱动的层次式FPGA布局算法 |
| |
| 引用本文： | 张峥,周强,钱旭,刘攀,曹雪.线长驱动的层次式FPGA布局算法[J].微电子学,2009,39(3). |
| |
| 作者姓名： | 张峥 周强 钱旭 刘攀 曹雪 |
| |
| 作者单位： | 1. 中国矿业大学,北京,机电工程学院,北京,100083
2. 清华大学,计算机科学与技术系,北京,100084 |
| |
| 摘 要： | 针对层次式FPGA结构的特点,提出了以线长为目标的层次式FPGA布局算法.该算法基于模拟退火优化策略,针对层次式FPGA实际芯片结构的特点,提出了线长计算方法和搜索范围确定方法;同时,给出了提高算法速度的快速布局方法.实验结果表明,该方法不仅能够减小时间代价,也能够得到比较好的布局质量.
|
| 关 键 词： | 线长驱动 层次式FPGA 布局 模拟退火算法 |
Wire-length Driven Placement Algorithm for Hierarchical FPGAs |
| |
| ZHANG Zheng,ZHOU Qiang,QIAN Xu,LIU Pan,CAO Xue.Wire-length Driven Placement Algorithm for Hierarchical FPGAs[J].Microelectronics,2009,39(3). |
| |
| Authors: | ZHANG Zheng ZHOU Qiang QIAN Xu LIU Pan CAO Xue |
| |
| Affiliation: | 1.School of Mechatronic Engineering;China University of Mining & Technology;Beijing 100083;P.R.China;2.Dept.of Computer Science & Technology;Tsinghua University;Beijing 100084;P.R.China |
| |
| Abstract: | Based on the characteristics of hierarchical FPGA structure,a new wire-length driven placement algorithm was proposed,in which a novel method to compute wire length and search range for hierarchical FPGA was used based on simulated annealing algorithm.Also,an effective method to increase computing speed of the algorithm was presented.Test results show that the proposed algorithm features less run time and higher placement quality. |
| |
| Keywords: | VPR |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
