采用现场可编程门阵列(FPGA)可以快速实现数字电路，但是用于生成FPGA编程的比特流文件的CAD工具在编制大规模电路时常常需要数小时的时间，以至于许多设计者甚至通过在给定FPGA上采用更多的资源，或者以牺牲电路速度为代价来提高编制速度。电路编制过程中大部分时间花费在布线阶段，因此有效的布线算法能极大地减少布线时间。 许多布线算法已经被开发并获得应用，其中布尔可满足性(SAT)布线算法及几何查找布线算法是当前最为流行的两种。然而它们各有缺点：基于SAT的布线算法在可扩展性上有很大缺陷；几何查找布线算法虽然具有广泛的拆线重布线能力，但当实际问题具有严格的布线约束条件时，它在布线方案的收敛方面存在很大困难。基于此，本文致力于探索一种能有效解决以上问题的新型算法，具体研究工作和结果可归纳如下。 1、在全面调查FPGA结构的最新研究动态的基础上，确定了一种FPGA布线结构模型，即一个基于SRAM的对称阵列(岛状)FPGA结构作为研究对象，该模型仅需3个适合的参数即能表示布线结构。为使所有布线算法可在相同平台上运行，选择了美国北卡罗来纳州微电子中心的20个大规模电路作为基准，并在布线前采用VPR399对每个电路都生成30个布局，从而使所有的布线算法都能够直接在这些预制电路上运行。 2、详细研究了四种几何查找布线算法，即一种基本迷宫布线算法Lee，一种基于协商的性能驱动的布线算法PathFinder，一种快速的时延驱动的布线算法VPR430和一种协商A
上传时间： 2013-05-18
上传用户：ukuk
纹理映射在计算机图形计算中属于光栅化阶段，处理的是像素，主要的特点是数据的吞吐量大，对实时系统来说转换的速度是一个关键的因素，人们寻求各种加速算法来提高运算速度。传统的方法是用更快的处理器，并行算法或专用硬件。随着数字技术的发展，尤其是可编程逻辑门阵列(FPGAs)的发展，提供了一种新的加速方法。FPGAs在密度和性能上都有突破性的发展，当前的FPGA芯片已经能够运算各种图形算法，而在速度上与专用的图形卡硬件相同。因此，FPGA芯片非常适合这项工作。 本文主要工作包括以下几个方面： 1、本文提出了一种MIPmapping纹理映射优化方法，改进了MIPmapping映射细化层次算法及纹理图像的存储方式，减少纹理寻址的计算量，提高纹理存储的相关性。详细内容请阅读第三章。 2、提出了一种MIPmapping纹理映射优化方法的硬件实现方案，该方案针对移动设备对功耗和面积的要求，以及分辨率不高的特点，在参数空间到纹理地址的计算中用定点数来实现。详细内容请阅读第四章。 3、实现了纹理映射流水线单元纹理地址产生电路，及纹理滤波电路的FPGA设计，并给出设计的综合和仿真结果。详细内容请阅读第五章4、实现了符合IEEE 754单精度标准的乘法、乘累加及除法运算器电路。乘法器采用改进型Booth编码电路以减少部分积数量，用Wallace对部分积进行压缩；乘累加器采用multiply-add fused算法，对关键路径进行了优化；除法器为基于改进型泰勒级数展开的查找表结构实现，查找表尺寸只有208字节，电路为固定时延，在电路尺寸、延时及复杂度方面进行了较好的平衡。
上传时间： 2013-04-24
上传用户：yxvideo
本文利用史密斯圆图作为RF阻抗匹配的设计指南。文中给出了反射系数、阻抗和导纳的作图范例，并用作图法设计了一个频率为60MHz的匹配网络。
上传时间： 2013-06-18
上传用户：huangping588
随着计算机和信息技术的飞速发展，信息的安全性越来越受到人们的重视。敏感信息的电子化在使用户得到便利的同时，数据、资源免泄漏也成为了人们必须注意的一个大隐患。在这个信息全球化的时代，病毒、黑客、电子窃听欺骗、网络攻击都是人们所必须面对的重大问题。出于这种需要，加密自然吸引了人们的注意力，而传统的软件加密技术已经越来越不能满足信息安全对运算速度和系统安全性的需求，硬件设施的开发显示出其重要性，硬件加密模块的地位也越来越重要。但其安全性仍存在着一定的问题，对安全性研究仍是不可放松的一个重要问题。 本文介绍了目前几种流行加密算法及标准，并对典型的公钥密码标准RSA进一步说明。RSA算法可以进行数字签名、数据加/解密，将其应用于数据安全领域具有很大的意义。针对于目前硬件加解密相对于软件加解密的种种优势，论文重点研究RSA算法的基于硬件FPGA的设计实现方案。FPGA是近几年的超大规模集成电路设计的焦点，其速度及成本等都占有一定的优势。对RSA算法的FPGA设计，论文主要研究两方面的内容：密钥生成部分中的素数检测问题和加/解密算法中关键瓶颈--大数模乘及模幂运算。并进行了软硬件的仿真、验证与测试。论文对RSA设计模块的可应用领域之一--智能卡及其安全性做了简单的介绍，并对论文所研究实现的模块在其中的应用进行了说明，从而体现了其实际应用价值。
上传时间： 2013-07-06
上传用户：juyuantwo
随着信息量的急剧增长，信息安全日益受到人们重视。移动硬盘的出现使得数据的转移和携带更加方便，但也不可避免的带来了数据安全隐患。只要窃走了移动硬盘，任何想窃取硬盘信息的人便可以轻松得逞，即使设置了类似访问口令这样的逻辑密钥，要想破解也不是件难事。 一个完整的数据加解密系统应该具备安全可靠的密码认证机制和数据加解密算法。本文基于MEMS强链、USB控制器和FPGA设计了一种USB接口的高效数据加解密系统，采用物理认证并用硬件实现AES加密算法。普通IDE硬盘挂接该系统后成为安全性极高的加密USB移动硬盘，其平均数据吞吐率接近普通U盘，达到10MB/s。
上传时间： 2013-06-16
上传用户：1159797854
目前，H.264是图像编码研究领域的一个热点。它在语言结构、预测算法、数据变换等方面做了很大的改进，在低码率传输、高清晰度显示及网络接入等性能上相比以往标准有了显著提高，使得H.264在视频会议、视频点播、数字电视和手...
上传时间： 2013-05-27
上传用户：jjj0202
在军事通信和民用通信的许多场合，都需要估计无线电信号的方向(DOA)。信号子空间方法是阵列测向方法中非常重要的一类。1979年Schmidt提出的 MUSIC算法是信号子空间方法的基础，具有高精度和高分辨的性能。但是由于算法的...
上传时间： 2013-07-17
上传用户：王庆才
c语言经典算法大全，让您通过实例感受到编程的美妙境界
标签： 算法
上传时间： 2013-07-30
上传用户：熊少锋
当执行机构需要的不是控制量的绝对值，而是控制量的增量（例如去驱动 步进电动机）时，需要用PID的“增量算法”。 增量式PID控制算法可以通过（2-4）式推导出。
上传时间： 2013-04-24
上传用户：haoxiyizhong
针对单件车间调度问题，设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在“早熟收敛”现象等优点，在编码中又体现了单件车间调度的“保序性”等工艺约束条件，增强了调度算法的整体性
上传时间： 2013-04-24
上传用户：笨小孩
