基于动态规划的层次式FPGA布线策略

摘要：

本文描述了在层次式FPGA上的基于动态规划的布线算法策略.本文首先分析了层次式FPGA结构的特点,实现了基于树形的布线资源图动态规划的布线策略.它利用了层次式结构的特点,在每次布线的过程都朝着特定的目标前进,而且利用了历史信息,避免了重复计算.实验结果表明,它比一般的迷宫算法更为有效,快速.

关键词： 动态规划 层次式 FPGA 布线 算法

作者: 朱利民 周强 边计年 蔡懿慈

作者单位: 清华大学计算机系 北京 100084

会议类型: 国内会议

会议名称: 全国第15届计算机辅助设计与图形学学术会议

会议地点: 大连

会议语种:中文

页码: 692-696

在线出版日期: 2008-07-22（万方平台首次上网日期，不代表论文的发表时间）