采用现场可编程门阵列(FPGA)可以快速实现数字电路,但是用于生成FPGA编程的比特流文件的CAD工具在编制大规模电路时常常需要数小时的时间,以至于许多设计者甚至通过在给定FPGA上采用更多的资源,或者以牺牲电路速度为代价来提高编制速度。电路编制过程中大部分时间花费在布线阶段,因此有效的布线算法能极大地减少布线时间。 许多布线算法已经被开发并获得应用,其中布尔可满足性(SAT)布线算法及几何查找布线算法是当前最为流行的两种。然而它们各有缺点:基于SAT的布线算法在可扩展性上有很大缺陷;几何查找布线算法虽然具有广泛的拆线重布线能力,但当实际问题具有严格的布线约束条件时,它在布线方案的收敛方面存在很大困难。基于此,本文致力于探索一种能有效解决以上问题的新型算法,具体研究工作和结果可归纳如下。 1、在全面调查FPGA结构的最新研究动态的基础上,确定了一种FPGA布线结构模型,即一个基于SRAM的对称阵列(岛状)FPGA结构作为研究对象,该模型仅需3个适合的参数即能表示布线结构。为使所有布线算法可在相同平台上运行,选择了美国北卡罗来纳州微电子中心的20个大规模电路作为基准,并在布线前采用VPR399对每个电路都生成30个布局,从而使所有的布线算法都能够直接在这些预制电路上运行。 2、详细研究了四种几何查找布线算法,即一种基本迷宫布线算法Lee,一种基于协商的性能驱动的布线算法PathFinder,一种快速的时延驱动的布线算法VPR430和一种协商A
上传时间: 2013-05-18
上传用户:ukuk
基于FPGA的彩色LED大屏幕显示系统的设计与实现
上传时间: 2013-07-29
上传用户:362279997
熟练掌握Verilog HDL的十大基本功
标签: verilog
上传时间: 2013-05-18
上传用户:familiarsmile
·微电子焊接与封装
上传时间: 2013-04-24
上传用户:
·大容量MP3制作资料(包括原理图和PCB) 文件列表: PCB_bottom_copper.pdf PCB_silkscreen.pdf PCB_top_copper.pdf Schematic_page1.pdf Schematic_page2.pdf Schematic_page3.pdf
上传时间: 2013-07-27
上传用户:15528028198
·详细说明:CMU大名鼎鼎的SPHINX-3大词汇量连续语音识别系统,应用于Unix和Windows,做语音识别的必备工具.文件列表: src ...\libs3audio ...\..........\ad.h ...\..........\ad_alsa.c ...\..........\ad_base.c ..
上传时间: 2013-06-11
上传用户:jqy_china
大电流磁珠应用说明,磁性器件,不可不知的秘密!
标签: 大电流
上传时间: 2013-04-24
上传用户:lps11188
大功率低压大电流开关电源的设计,全桥电路图
上传时间: 2013-05-26
上传用户:lhc9102
C语言十大滤波算法,别处转载的~~~C语言十大滤波算法,别处转载的~~~
上传时间: 2013-06-01
上传用户:hanli8870
某外国大牛写的关于FPGA开发经验的书,很不错,推荐
上传时间: 2013-08-14
上传用户:253189838