采用现场可编程门阵列(FPGA)可以快速实现数字电路,但是用于生成FPGA编程的比特流文件的CAD工具在编制大规模电路时常常需要数小时的时间,以至于许多设计者甚至通过在给定FPGA上采用更多的资源,或者以牺牲电路速度为代价来提高编制速度。电路编制过程中大部分时间花费在布线阶段,因此有效的布线算法能极大地减少布线时间。 许多布线算法已经被开发并获得应用,其中布尔可满足性(SAT)布线算法及几何查找布线算法是当前最为流行的两种。然而它们各有缺点:基于SAT的布线算法在可扩展性上有很大缺陷;几何查找布线算法虽然具有广泛的拆线重布线能力,但当实际问题具有严格的布线约束条件时,它在布线方案的收敛方面存在很大困难。基于此,本文致力于探索一种能有效解决以上问题的新型算法,具体研究工作和结果可归纳如下。 1、在全面调查FPGA结构的最新研究动态的基础上,确定了一种FPGA布线结构模型,即一个基于SRAM的对称阵列(岛状)FPGA结构作为研究对象,该模型仅需3个适合的参数即能表示布线结构。为使所有布线算法可在相同平台上运行,选择了美国北卡罗来纳州微电子中心的20个大规模电路作为基准,并在布线前采用VPR399对每个电路都生成30个布局,从而使所有的布线算法都能够直接在这些预制电路上运行。 2、详细研究了四种几何查找布线算法,即一种基本迷宫布线算法Lee,一种基于协商的性能驱动的布线算法PathFinder,一种快速的时延驱动的布线算法VPR430和一种协商A
上传时间: 2013-05-18
上传用户:ukuk
汇宝数码主板14寸-21寸彩色电视机电路图,汇宝数码主板14寸-21寸彩电图纸,汇宝数码主板14寸-21寸原理图。
上传时间: 2013-08-01
上传用户:caozhizhi
教你如何在orcad设计原理图怎样在powerpcb中生成PCB的步骤及方法
上传时间: 2013-07-05
上传用户:huyanju
根据嵌入式系统软件设计需要的“数据结构”知识编写而成。书中基本内容有:常用线性数据结构在嵌入式系统中的实现和相关算法;树和图在嵌入式系统中的实现和相关算法;排序和查找算法等。本书
上传时间: 2013-06-24
上传用户:hainan_256
制作1200W的开关电源:这里介绍一个 1200W 的开关电源,这个电源是采用PM4020A 驱动模块设计的,注意因为一个厂家的产品!请不要随便传播。供应爱好动手的朋友制作使用。具体的器
上传时间: 2013-07-09
上传用户:hainan_256
海尔D28FA11-AK彩电电路图 海尔D28FA11-AK彩色电视机电路图,海尔D28FA11-AK彩电图纸,海尔D28FA11-AK原理图。
上传时间: 2013-08-01
上传用户:shinesyh
海信HDP2968CH彩电电路图海信HDP2968CH彩色电视机电路图,海信HDP2968CH彩电图纸,海信HDP2968CH原理图
上传时间: 2013-05-21
上传用户:zhangsan123
创维29t68ht电路图
上传时间: 2013-04-24
上传用户:heminhao
IPHONE 3G充电器原理图,IPHONE 3G充电器电路图
上传时间: 2013-04-24
上传用户:gmh1314
常用PCB封装库.rar常用P常用PCB封装库.rarCB封装库.rar常用PCB封装库.rar
上传时间: 2013-07-21
上传用户:003030