-
题名一种基于线网划分的并行FPGA布线算法
被引量：1
- 1
-
-
作者
朱春
来金梅
-
机构
复旦大学专用集成电路与系统国家重点实验室
-
出处
《计算机工程》
CAS
CSCD
2014年第3期287-293,共7页
-
基金
国家"863"计划基金资助项目(2012AA012001)
-
文摘
针对在现场可编程门阵列(FPGA)软件系统中大规模电路设计布线时间较长的问题,提出一种基于线网引脚位置划分且具有平台独立性的多线程FPGA布线算法。对高扇出线网采用将单根线网拆分成子线网并同时布线的方法,对低扇出线网采用选择若干位置不相交叠的线网进行同时布线的方法,给出线网边界框图的数据结构来缩短选择若干低扇出线网的时间,采取负载平衡机制和同步措施,分别提高布线效率和保证布线结果的确定性。实验结果证明,在Intel 4核处理器平台上,与单线程VPR算法相比,该并行算法的平均布线效率提高了90%,平均布线质量下降不超过2.3%,并能够得到确定的布线结果,在EDA方面具有重要的理论与实用价值。
-
关键词
现场可编程门阵列
多线程
布线
高扇出线网
低扇出线网
边界框图
确定性
-
Keywords
Field Programmable Gate Array（FPGA）
multi-thread
wiring
high fanout nets
low fanout nets
boundary diagram
deterministic
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
