基于整数规划的层次式FPGA布线算法

• 作者: 周强 朱利民 蔡懿慈 边计年
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 层次式 FPGA 布线算法 整数规划
• 年，卷（期）: 2010,（10）
• 页码范围: 1687-1694
• 分类号: TP302.1
• 字数: 6737字
• 语种: 中文

摘要

为了避免由于布线线序处理不当而导致无法布通的问题,提出一种基于整数规划的层次式FPGA布线算法.该算法使用一种全局优化处理的方式对布线问题进行求解,通过分析层次式FPGA的结构特点和整数规划的算法特点,导出了FPGA布线算法问题与整数规划之间的关系;然后具体描述了如何将FPGA布线问题转化成二进制整数规划问题及其相应的求解过程,其中利用层次式FPGA的结构特点对得到的整数规划问题进行简化.与可满足性布线算法进行实验比较的结果表明,文中算法具有求解速度更快、求解规模更大以及求解质量更高等方面的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	边计年	清华大学计算机科学与技术系	50	326	9.0	16.0
2	蔡懿慈	清华大学计算机科学与技术系	68	273	8.0	11.0
3	周强	清华大学计算机科学与技术系	73	599	13.0	22.0
4	朱利民	清华大学计算机科学与技术系	1	5	1.0	1.0