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