采用现场可编程门阵列(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 实现基- 4FFT 算法,并对其整体结构、蝶形单\\\\\\\\r\\\\\\\\n元进行了分析. 采用蝶算单元输入并行结构和同址运算,能同时提供蝶形运算所需的4 个操作\\\\\\\\r\\\\\\\\n数,具有最大的数据并行性,能提高处理速度 按照旋转因子存放规则,蝶形运算所需的3 个旋转\\\\\\\\r\\\\\\\\n因子地址相同,且寻址方式简单 输出采取与输入相似的存储器 运算单元同时采用3 个乘法的\\\\\\\\r\\\\\\\\n复数运算算法来
上传时间： 2013-08-08
上传用户：gxrui1991
数电五版习题、数电四版教师手册、电路考研例题
上传时间： 2013-11-20
上传用户：如果你也听说
四位数码管从一数到F,LED就向下移一位c语言代码
上传时间： 2014-12-25
上传用户：1214209695
含有线性插值, 样条插值,Gauss矩阵列主元消去法等算法的实现
上传时间： 2015-01-04
上传用户：lhc9102
关于限制性四叉树实现算法的，很不错哦！
上传时间： 2015-01-11
上传用户：skfreeman
二叉数c++算法实现
标签： 算法
上传时间： 2015-01-20
上传用户：baitouyu
GUASS算法的列主元消去法
上传时间： 2014-10-30
上传用户：1966640071
数四卷，非常好的哦
标签：
上传时间： 2015-01-28
上传用户：小码农lz
一个用数组的方法解决大数、巨数的阶乘结果越界问题的算法.
上传时间： 2014-01-02
上传用户：dapangxie
