采用现场可编程门阵列(FPGA)可以快速实现数字电路,但是用于生成FPGA编程的比特流文件的CAD工具在编制大规模电路时常常需要数小时的时间,以至于许多设计者甚至通过在给定FPGA上采用更多的资源,或者以牺牲电路速度为代价来提高编制速度。电路编制过程中大部分时间花费在布线阶段,因此有效的布线算法能极大地减少布线时间。 许多布线算法已经被开发并获得应用,其中布尔可满足性(SAT)布线算法及几何查找布线算法是当前最为流行的两种。然而它们各有缺点:基于SAT的布线算法在可扩展性上有很大缺陷;几何查找布线算法虽然具有广泛的拆线重布线能力,但当实际问题具有严格的布线约束条件时,它在布线方案的收敛方面存在很大困难。基于此,本文致力于探索一种能有效解决以上问题的新型算法,具体研究工作和结果可归纳如下。 1、在全面调查FPGA结构的最新研究动态的基础上,确定了一种FPGA布线结构模型,即一个基于SRAM的对称阵列(岛状)FPGA结构作为研究对象,该模型仅需3个适合的参数即能表示布线结构。为使所有布线算法可在相同平台上运行,选择了美国北卡罗来纳州微电子中心的20个大规模电路作为基准,并在布线前采用VPR399对每个电路都生成30个布局,从而使所有的布线算法都能够直接在这些预制电路上运行。 2、详细研究了四种几何查找布线算法,即一种基本迷宫布线算法Lee,一种基于协商的性能驱动的布线算法PathFinder,一种快速的时延驱动的布线算法VPR430和一种协商A
上传时间: 2013-05-18
上传用户:ukuk
在超深亚微米技术工艺下,布局成为超大规模集成电路物理设计中至关重要的一步。由于现场可编程门阵列(Field Programable Gate Array,FPGA)布线资源的预先确定性,使得FPGA的布局更为重要。本文以建立高性能、低拥挤的布局为目标,从FPGA芯片结构和布局算法两方面进行了深入研究。论文提出了一种通用的层次式FPGA(HFPGA)结构模型及布局模型,并且给出了该模型的数学计算公式;提出将元件之间的层次距离转化为线长的方法,实现了基于线网模型的高精度布局算法:提出利用矩形的对角线元件之间层次来代替线长,从而达到优化线长的同时提高布通率的快速布局算法。实验结果表明,两种算法均在北卡罗来纳微电子中心(MCNC)学术芯片测试案例上取得了较理想的布局实验效果,为下一步的布线工作建立了良好的基础接口,并且完成了初始布线的工作。本FPGA结构模型的提出和布局算法的实现也都为工业界提供了借鉴价值。
上传时间: 2013-04-24
上传用户:nbdedu
MPC755 and MPC745 PowerPC microprocessors are high-performance, low-power, 32-bit implementations of
上传时间: 2013-05-27
上传用户:330402686
·[机械设计实用机构与装置图册].(Mechanisms.and.Mechanical.Devices.Sourcebook).(美)斯克莱特(美)奇罗尼斯.扫描版
上传时间: 2013-04-24
上传用户:hooooor
本书是罗宾·贝克的著名科普书籍,内容你看了就知道。
标签:
上传时间: 2013-06-26
上传用户:gcs333
·[机械设计实用机构与装置图册].(Mechanisms.and.Mechanical.Devices.Sourcebook).(美)斯克莱特(美)奇罗尼斯.扫描版
上传时间: 2013-06-09
上传用户:TI初学者
目前在单片机的教学过程中,Labcenter Electronics 推出的 EDA 软件 Proteus(普罗特斯)已越来越\r\n受到重视,并被提倡应用于单片机数字实验室的构建之中。Proteus 是一款功能较为全面的电子设计自动\r\n化软件,它不但可用于 PCB 设计以及模拟和数字电路仿真分析,还可应用于单片机及其外围电路的仿\r\n真,支持的微处理器芯片(Microprocessors ICs)包括 8051 系列、AVR 系列、PIC 系列、HC11 系列、\r\nARM7/LPC2000 系
上传时间: 2013-08-27
上传用户:源弋弋
数学,一套的
标签: 抽象代数
上传时间: 2013-11-14
上传用户:黄酒配奶茶
射頻識別 (RFID) 是一種自動識別技術,用於識別包含某個編碼標簽的任何物體
上传时间: 2013-10-29
上传用户:star_in_rain
针时引起电磁干技的主要因素一缝隙.本文提出了缝隙转移阻抗等效建模方法,并在文中详细论述,为快速、正确预测电于设备中电磁兼容的性能提供方法和理论依据。
上传时间: 2013-10-25
上传用户:hullow