一种基于线网划分的并行FPGA布线算法

• 作者: 朱春 来金梅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 现场可编程门阵列 多线程 布线 高扇出线网 低扇出线网 边界框图 确定性
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 287-293
• 页数: 7页
• 分类号: TP301.6
• 字数: 5277字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.03.061

摘要

针对在现场可编程门阵列(FPGA)软件系统中大规模电路设计布线时间较长的问题，提出一种基于线网引脚位置划分且具有平台独立性的多线程 FPGA 布线算法。对高扇出线网采用将单根线网拆分成子线网并同时布线的方法，对低扇出线网采用选择若干位置不相交叠的线网进行同时布线的方法，给出线网边界框图的数据结构来缩短选择若干低扇出线网的时间，采取负载平衡机制和同步措施，分别提高布线效率和保证布线结果的确定性。实验结果证明，在Intel 4核处理器平台上，与单线程VPR算法相比，该并行算法的平均布线效率提高了90%，平均布线质量下降不超过2.3%，并能够得到确定的布线结果，在EDA方面具有重要的理论与实用价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	来金梅	复旦大学专用集成电路与系统国家重点实验室	68	322	9.0	13.0
2	朱春	复旦大学专用集成电路与系统国家重点实验室	6	145	2.0	6.0