采用现场可编程门阵列(FPGA)可以快速实现数字电路,但是用于生成FPGA编程的比特流文件的CAD工具在编制大规模电路时常常需要数小时的时间,以至于许多设计者甚至通过在给定FPGA上采用更多的资源,或者以牺牲电路速度为代价来提高编制速度。电路编制过程中大部分时间花费在布线阶段,因此有效的布线算法能极大地减少布线时间。 许多布线算法已经被开发并获得应用,其中布尔可满足性(SAT)布线算法及几何查找布线算法是当前最为流行的两种。然而它们各有缺点:基于SAT的布线算法在可扩展性上有很大缺陷;几何查找布线算法虽然具有广泛的拆线重布线能力,但当实际问题具有严格的布线约束条件时,它在布线方案的收敛方面存在很大困难。基于此,本文致力于探索一种能有效解决以上问题的新型算法,具体研究工作和结果可归纳如下。 1、在全面调查FPGA结构的最新研究动态的基础上,确定了一种FPGA布线结构模型,即一个基于SRAM的对称阵列(岛状)FPGA结构作为研究对象,该模型仅需3个适合的参数即能表示布线结构。为使所有布线算法可在相同平台上运行,选择了美国北卡罗来纳州微电子中心的20个大规模电路作为基准,并在布线前采用VPR399对每个电路都生成30个布局,从而使所有的布线算法都能够直接在这些预制电路上运行。 2、详细研究了四种几何查找布线算法,即一种基本迷宫布线算法Lee,一种基于协商的性能驱动的布线算法PathFinder,一种快速的时延驱动的布线算法VPR430和一种协商A
上传时间: 2013-05-18
上传用户:ukuk
新型的电子内窥镜融合了电子、光学以及图像处理等技术,以其方便优良的图像采集、处理及显示能力在工业无损检测、现代医疗等方面得到了广泛的应用。如何进一步提高电子内窥镜的图像采集及处理速度、智能化控制水平、便携性...
上传时间: 2013-07-26
上传用户:ynzfm
FPGA布局算法和软件位于工艺映射和布线之间,是一个承上启下的阶段,对最终的布通率和时序都有着重要的影响。 本论文的工作之一便是研究旨在提高布通率的布局算法。在研究了国内外装箱和布局算法的基础上,本文提出了一种新的结合了装箱的布局算法框架,并称之为"低温交替改善的"布局算法。其基本思想是,在模拟退火的低温阶段交替的优化装箱和布局。本文给了基于学术界标准布局布线软件VPR的一个软件实现,并且提出了低温的判定条件以及一种新的选择待交换逻辑单元的方法。采用三种不同的装箱算法作为布局输入,基于VPR的低温交替改善的布局算法实现,在布通率上,比VPR分别提高了21.3%、15.5%、10.7%。而带来的平均额外时间开销不到20%。 FPGA布局软件实现对整个FPGA CAD流程的运行效率,算法的可扩展性也有着不可忽视的影响。现代FPGA有着多样而复杂的逻辑和布线资源。而学术界的布局软件'VPR所面向的FPGA却只能处理十分简单的FPGA结构,对于宏、总线、多时钟等实际应用中很重要的部分都没有考虑。本文提出了"逻辑单元层"的概念,用具有特定几何结构的逻辑单元层来统一处理多种类型的逻辑资源。针对相对位置约束在现代FPGA布局软件中的重要地位,我们提出了一种处理相对位置约束的方法。这些讨论均已经在面向Xilinx SpartanⅡ芯片布局的原型系统中得到了实现,初步证实了这些方法的可扩展性和实用性。
上传时间: 2013-06-21
上传用户:ezgame
LED主要参数与特性 LED是利用化合物材料制成pn结的光电器件。它具备pn结结型器件的电学特性:I-V特性、C-V特性和光学特性:光谱响应特性、发光光强指向特性、时间特性以及热学特性。本文将为你详细介绍。
上传时间: 2013-04-24
上传用户:17826829386
·详细说明:VS2005图像处理程序的源代码,功能有显示特效,点运算,几何变换,图像增强,滤镜效果
上传时间: 2013-07-05
上传用户:chenjjer
·【原 书 名】 Nonlinear Fiber Optics & Applications of Nonlinear Fiber Optics 【原出版社】 Elsevier Science(USA) 【作 者】(美)Govind P.Agrawal [同作者作品] 【译 者】 贾东方[同译者作品] 余震虹 等 【丛 书 名】 国外电子与
上传时间: 2013-06-20
上传用户:qq521
·摘要: TMS320F281x是美国德州仪器公司(TI)新近推出的一种高精度控制数字信号处理器(DSP).该处理器卓越的数据处理能力及与外围设备的高度集成使之成为业界具有最高集成度及最佳性能的DSP控制器.TMS320F281x原代码与TMS320F24x/LF240x相兼容,但其应用从原先的电机控制领域拓展到光学网络、汽车控制等新兴应用领域,为工业自动化、消费产品等提供了更先进的设计
上传时间: 2013-04-24
上传用户:mpquest
触摸屏主要有八种不同的技术-电阻式、表面电容式、投射电容式、表面声波式、红外式、弯曲波式、有源数字转换器式和光学成像式。
上传时间: 2013-05-25
上传用户:muhongqing
·【原 书 名】 Nonlinear Fiber Optics & Applications of Nonlinear Fiber Optics 【原出版社】 Elsevier Science(USA) 【作 者】(美)Govind P.Agrawal [同作者作品] 【译 者】 贾东方[同译者作品] 余震虹 等 【丛 书 名】 国外电子与
上传时间: 2013-06-10
上传用户:zxc23456789
·算法艺术与信息学竞赛(刘汝佳、黄亮 著)本书较为系统和全面地介绍了算法学最基本的知识. 本书较为系统和全面地介绍了算法学最基本的知识.这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容,也是国际青少年信息学奥林匹克(101) 竞赛和ACMICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。本书共3章。第1章介绍算法与数据结构;第2章介绍数学知识和方法;第3章介绍计算几何。全
上传时间: 2013-06-21
上传用户:cath