自动修复短时序违反路径的FPGA布线算法

• 作者: 刘洋 喻伟 徐维涛 杨海钢 蔡刚
• 来源期刊: 计算机应用研究
• 关键词: FPGA 布线 短时序违反路径 代价函数 增量布线
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 66-69
• 页数: 4页
• 分类号: TP302.1|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.01.015

摘要

为了解决寄存器保持时间不满足而引起的短路径问题,提出一种自动修复短时序违反路径的FPGA布线算法.在VPR时序布线算法整体布线布通之后,调用短路径时序分析来获取违反短时序约束的布线连接,然后通过修改代价函数,对每条违反短时序约束的连接进行增量布线,使每条连接的路径延时尽可能达到满足短时序约束所需的延时.实验结果表明,本算法与VPR时序驱动布线算法相比,能够平均修复94.7％的短时序违反路径,而运行时间仅增加了6.8％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘洋	中国科学院电子学研究所可编程芯片与系统研究室	205	1855	20.0	37.0
5	杨海钢	中国科学院电子学研究所可编程芯片与系统研究室	134	485	10.0	15.0
6	喻伟	中国科学院电子学研究所可编程芯片与系统研究室	5	19	3.0	4.0
10	蔡刚	中国科学院电子学研究所可编程芯片与系统研究室	13	35	4.0	5.0
11	徐维涛	中国科学院电子学研究所可编程芯片与系统研究室	1	1	1.0	1.0