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

• 作者: 刘峰 刘洋 杨海钢 罗杨 黄志洪
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 可编程门阵列 布线 重复搜索 拥塞节点 临界度判定
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1015-1024
• 页数: 10页
• 分类号: TP302.1
• 字数: 6787字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘洋	中国科学院电子学研究所可编程芯片与系统研究室	205	1855	20.0	37.0
5	刘峰	中国科学院电子学研究所可编程芯片与系统研究室	187	2005	23.0	40.0
6	杨海钢	中国科学院电子学研究所可编程芯片与系统研究室	134	485	10.0	15.0
7	黄志洪	中国科学院电子学研究所可编程芯片与系统研究室	16	24	3.0	4.0
11	罗杨	中国科学院电子学研究所可编程芯片与系统研究室	1	3	1.0	1.0