一种减少重复搜索的FPGA快速布线算法

摘要：

为了提高FPGA布线的运行速度,提出一种减少重复搜索的快速布线算法,该算法分为布通驱动布线算法和时序驱动布线算法.在布通驱动布线算法中,通过把线网的布线路径转换成连接的布线路径来判断每条连接的路径中是否存在拥塞节点,如果存在,保留其布线路径,否则重新进行搜索;时序驱动布线算法采用临界度判定机制来平衡运行速度和时序性能之间的比重.实验结果表明,与公认的VPR布线算法相比,布通驱动布线算法和时序驱动布线算法的运行时间分别平均减少了95.19％和28.98％,且时序驱动布线算法的关键路径延时减少了4.80％.

关键词：可编程门阵列、布线、重复搜索、拥塞节点、临界度判定

所属期刊栏目：26

分类号：TP302.1(计算技术、计算机技术)

资助基金：国家“八六三”高技术研究发展计划2012AA012301;中国科学院、国家外国专家局创新团队国际合作伙伴计划

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

页数：共10页

页码：1015-1024