随着现场可编程逻辑门阵列(FPGA)在功能、密度、速度上的不断提升和成本的降低,使得它的应用越来越广泛。同时FPGA结构也越来越复杂多变,这就要求其电子设计自动化(EDA)系统功能需要扩充、性能需要提高。对EDA工具中运用算法的深入研究势在必行。 本文针对其EDA系统中映射环节的算法进行深入研究,并且实现了此模块。首先,根据Xinlinx Virtex器件逻辑块结构建立了一种层次式FPGA逻辑块结构模型XVCLB。在这种结构模型中分别用可量化参数描述逻辑块,数学矩阵描述局部互连开关矩阵,有向图描述逻辑单元的输入输出和逻辑单元的电路结构。然后在已有查找表(LUT)映射算法Flowmap、cutmap的基础上获得了xvcmap,此算法提高了映射速度,减少了资源占有率。本文还运用了逻辑单元功能电路(XVGen算法可以从逻辑块结构模型生成逻辑单元功能电路集)的概念来描述逻辑功能,且得到了适用于XVCLB模型的逻辑单元映射算法XVmap。此算法将电路抽象成有向图的数学模型后,采用子图同构算法实现电路匹配。此外本文还改进了已有Cluster结构模型中开关矩阵的模型,获得了适用于XVCLB模型的逻辑单元装箱算法XVPack。算法核心是在考虑各类约束条件下采用贪婪算法将逻辑单元装箱到层次逻辑块中。经实验表明,本文提出的结构模型和算法更适用于商用FPGA。 关键词:FPGA; LUT映射算法 ; 逻辑单元映射算法 ; 逻辑装箱算法
资源简介:在超深亚微米技术工艺下,布局成为超大规模集成电路物理设计中至关重要的一步。由于现场可编程门阵列(Field Programable Gate Array,FPGA)布线资源的预先确定性,使得FPGA的布局更为重要。本文以建立高性能、低拥挤的布局为目标,从FPGA芯片结构和布局算法两...
上传时间: 2013-04-24
上传用户:nbdedu
资源简介:人脸自动识别技术是模式识别、图像处理等学科的一个最热门研究课题之一。随着社会的发展,各方面对快速有效的自动身份验证的要求日益迫切,而人脸识别技术作为各种生物识别技术中最重要的方法之一,已经越来越多的受到重视。对于具有实时,快捷,低误识率的高...
上传时间: 2013-07-13
上传用户:李梦晗
资源简介:FPGA布局算法和软件位于工艺映射和布线之间,是一个承上启下的阶段,对最终的布通率和时序都有着重要的影响。 本论文的工作之一便是研究旨在提高布通率的布局算法。在研究了国内外装箱和布局算法的基础上,本文提出了一种新的结合了装箱的布局算法框架,并称...
上传时间: 2013-06-21
上传用户:ezgame
资源简介:当执行机构需要的不是控制量的绝对值,而是控制量的增量(例如去驱动 步进电动机)时,需要用PID的“增量算法”。 增量式PID控制算法可以通过(2-4)式推导出。
上传时间: 2013-04-24
上传用户:haoxiyizhong
资源简介:51单片机PID算法程序的位置式PID控制算法
上传时间: 2013-11-24
上传用户:jasson5678
资源简介:当执行机构需要的不是控制量的绝对值,而是控制量的增量(例如去驱动 步进电动机)时,需要用PID的“增量算法”。 增量式PID控制算法可以通过(2-4)式推导出。由(2-4)可以得到控制器 的第k-1个采样时刻的输出值为:
上传时间: 2013-10-11
上传用户:waizhang
资源简介:适用于51单片机的万年历算法.rar
上传时间: 2013-12-25
上传用户:lijinchuan
资源简介:迷宫算法.rar
上传时间: 2013-12-20
上传用户:钓鳌牧马
资源简介:FPGA时序约束.rar
上传时间: 2015-01-21
上传用户:lijianyu172
资源简介:背包的动态规划算法.rar
上传时间: 2013-12-25
上传用户:manlian
资源简介:线形表链式存储结构算法 VC++6.0下开发~!
上传时间: 2015-02-08
上传用户:181992417
资源简介:一个虚拟驱动盘映射器.rar
上传时间: 2014-01-15
上传用户:TRIFCT
资源简介:层次分析法的算法已经经过开发严整
上传时间: 2013-12-17
上传用户:阳光少年2016
资源简介:一种利用颜色信息的车牌字符分割新算法.rar
上传时间: 2015-05-06
上传用户:chenlong
资源简介:简单分栏式加密的算法,比较简单,供大家使用
上传时间: 2015-05-29
上传用户:LouieWu
资源简介:步进式PID控制算法及仿真,PID控制是目前使用最广的控制算法,该程序为步进式PID控制算法仿真程序,matlab编程
上传时间: 2014-05-24
上传用户:181992417
资源简介:主从式并行遗传算法,这个项目是关于视野覆盖给导师做的实验,关于这方面国内国外很少有研究。
上传时间: 2015-06-16
上传用户:JIUSHICHEN
资源简介:WINDOWS NT2000 密码到散列的实现算法.rar
上传时间: 2015-10-27
上传用户:rocwangdp
资源简介:用VC++编写的钥式加密解密算法,要求输入明文和密钥,结果输出密文
上传时间: 2015-11-14
上传用户:c12228
资源简介:用matlab脚本文件实现的位置式及增量式PID控制算法程序
上传时间: 2014-01-12
上传用户:671145514
资源简介:基于增量式PID控制算法的数控横流源的设计,
上传时间: 2013-12-20
上传用户:as275944189
资源简介:C++经典算法.rar很经典的,希望能够给大家帮助,
上传时间: 2015-12-16
上传用户:集美慧
资源简介:层次分析系统的算法,我找了很久才找到的,很不错
上传时间: 2015-12-23
上传用户:dengzb84
资源简介:一种基于AdaBoost的快速动态人脸检测算法.rar CAJview 打开
上传时间: 2015-12-31
上传用户:hakim
资源简介:在Linux世界驰骋系列之结构和算法.rar
上传时间: 2015-12-31
上传用户:zhouli
资源简介:C语言常用算法.rar 本书讲解大量的常用算法 例如矩阵求逆等常用线形代数运算
上传时间: 2016-02-04
上传用户:kelimu
资源简介:介绍一种新颖的联机手写英文识别解码算法。采用主笔画层次建立Beam Viterbi算法。
上传时间: 2016-03-02
上传用户:mpquest
资源简介:单源最短路径Dijkstra算法.rar
上传时间: 2014-01-15
上传用户:cazjing
资源简介:最小生成树Prim算法.rar 谢谢指教!~
上传时间: 2016-03-21
上传用户:lo25643
资源简介:FPGA技巧Xilinx..FPGA技巧Xilinx.rar
上传时间: 2014-01-25
上传用户:sxdtlqqjl