| 基于整数规划的层次式FPGA布线算法 |
| |
| 引用本文： | 朱利民,边计年,周强,蔡懿慈. 基于整数规划的层次式FPGA布线算法[J]. 计算机辅助设计与图形学学报, 2010, 22(10) |
| |
| 作者姓名： | 朱利民 边计年 周强 蔡懿慈 |
| |
| 基金项目： | 国家自然科学基金(国际合作)项目，国家自然科学基金 |
| |
| 摘 要： | 为了避免由于布线线序处理不当而导致无法布通的问题,提出一种基于整数规划的层次式FPGA布线算法.该算法使用一种全局优化处理的方式对布线问题进行求解,通过分析层次式FPGA的结构特点和整数规划的算法特点,导出了FPGA布线算法问题与整数规划之间的关系;然后具体描述了如何将FPGA布线问题转化成二进制整数规划问题及其相应的求解过程,其中利用层次式FPGA的结构特点对得到的整数规划问题进行简化.与可满足性布线算法进行实验比较的结果表明,文中算法具有求解速度更快、求解规模更大以及求解质量更高等方面的优势.
|
| 关 键 词： | 层次式 FPGA 布线算法 整数规划 |
Integer Programming Based Routing Algorithm for Hierarchical FPGAs |
| |
| Zhu Limin,Bian Jinian,Zhou Qiang,Cai Yici. Integer Programming Based Routing Algorithm for Hierarchical FPGAs[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(10) |
| |
| Authors: | Zhu Limin Bian Jinian Zhou Qiang Cai Yici |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
