文章检索

  • 检索
  • 检索词:
  • 高级检索
您是今天第 446位访问者
您是第 3223758 位访问者
一种多线程FPGA时序驱动布线算法
A multithread FPGA timing-driven routing algorithm
投稿时间:2016-12-17  修订日期:2017-01-04
中文关键词:现场可编程门阵列(FPGA)  计算机辅助设计(CAD)  并行布线  时序驱动布线  多线程
英文关键词:Field-Programmable Gate Array(FPGA)  Computer-Aided Design(CAD)  parallel routing  timing-driven routing  multithread
基金项目:
作者单位
于梦薇 1.Institute of ElectronicsChinese Academy of SciencesBeijing 100190China2. University of the Chinese Academy of SciencesBeijing 100049China 
刘 洋 Institute of ElectronicsChinese Academy of SciencesBeijing 100190China 
尹 韬 Institute of ElectronicsChinese Academy of SciencesBeijing 100190China 
杨海钢 1.Institute of ElectronicsChinese Academy of SciencesBeijing 100190China2. University of the Chinese Academy of SciencesBeijing 100049China 
摘要点击次数: 251
全文下载次数: 220
中文摘要:
      随着现场可编程门阵列(FPGA)器件尺寸不断增大,计算机辅助设计(CAD)工具运行时间成为突出的问题。布线是FPGA的CAD流程中最为耗时的一个阶段,一种能有效缩短布线时间的方法就是并行布线。本文提出一种减少FPGA时序驱动布线算法运行时间的多线程方法。该算法首先将信号按照线网的扇出数量进行排序,再将排序后的线网均匀分配到各个线程中,最后并发执行所有的线程。在布线质量没有受到显著影响的前提下,即线长增加2.58%,关键路径延时增加1.78%的情况下,相对于传统通用布局布线工具(VPR)时序驱动布线算法8线程下的加速比为2.46。
英文摘要:
      As the size of Field-Programmable Gate Array(FPGA) has surged rapidly, the deteriorative runtime of Computer-Aided Design(CAD) tools has become a major concern. Routing is one of the most time-consuming stage in CAD process, while introducing parallel routing algorithm could be an effective way to cut the runtime. A multithread timing-driven routing technique based on this idea is proposed in this paper. In the parallelization approach, nets are sorted according to their fan-out amount sequence firstly, then the sorted nets are averagely assigned into threads and all the threads are executed concurrently. Using this method, the total wire length and critical path delay are increased by 2.58% and 1.78% respectively, which means the routing quality is well preserved. However, in terms of runtime, it wins approximately 2.46× speedup versus the widely used Versatile Place and Route(VPR) in the case of 8 threads.
引用本文:于梦薇,刘 洋,尹 韬,杨海钢.一种多线程FPGA时序驱动布线算法[J].太赫兹科学与电子信息学报,2017,15(6):1066~1070
DOI:10.11805/TKYDA201706.1066
学科分类代码:
查看全文  查看/发表评论  下载PDF阅读器

分享按钮