一种多线程FPGA时序驱动布线算法

• 作者: 于梦薇 刘洋 尹韬 杨海钢
• 来源期刊: 太赫兹科学与电子信息学报
• 学科: 工学
• 关键词: 现场可编程门阵列(FPGA) 计算机辅助设计(CAD) 并行布线 时序驱动布线 多线程
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 微电子、微系统与物理电子学
• 页码范围: 1066-1070
• 页数: 5页
• 分类号: TN47
• 字数: 3856字
• 语种: 中文
• DOI: 10.11805/TKYDA201706.1066

摘要

随着现场可编程门阵列(FPGA)器件尺寸不断增大,计算机辅助设计(CAD)工具运行时间成为突出的问题.布线是FPGA的CAD流程中最为耗时的一个阶段,一种能有效缩短布线时间的方法就是并行布线.本文提出一种减少FPGA时序驱动布线算法运行时间的多线程方法.该算法首先将信号按照线网的扇出数量进行排序,再将排序后的线网均匀分配到各个线程中,最后并发执行所有的线程.在布线质量没有受到显著影响的前提下,即线长增加2.58％,关键路径延时增加1.78％的情况下,相对于传统通用布局布线工具(VPR)时序驱动布线算法8线程下的加速比为2.46.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘洋	中国科学院电子学研究所	205	1855	20.0	37.0
2	杨海钢	中国科学院电子学研究所	134	485	10.0	15.0
6	尹韬	中国科学院电子学研究所	28	136	6.0	11.0
7	于梦薇	中国科学院电子学研究所	4	2	1.0	1.0