基于LUT结构的FPGA的工艺映射算法的研究

基于LUT结构的FPGA的工艺映射算法的研究作者：杨劲秋学位授予单位：电子科技大学参考文献(31条)1.RJFrancisChortle-crf:FastTechnologyMappingforLookupTable-BasedFPGAs19912.RMurgaiImprovedLogicSynthesisAlgorithmsforTableLookUpArchitectures19913.KKarplusXmap:ATechnologyMapperforTable-lookupField-ProgrammableGateArrays19914.N-SWooAHeuristicMethodforFPGATechnologyMappingBasedontheEdgeVisibility19915.JCong.CWu.EDingCutRankingandPruning:EnablingAGeneralandEfficientFPGAMappingSolution19996.张万鹏.童家榕.唐璞山基于面积的LUT结构FPGA的工艺映射1998(06)7.罗晓春.林争辉多级逻辑面积优化设计方法[期刊论文]-计算机工程与应用2002(3)8.罗晓春.林争辉面积优化再分解设计方法[期刊论文]-电讯技术2001(1)9.白宁.林争辉非状态空间搜索的电路面积优化[期刊论文]-微电子学2002(1)10.张镭.林争辉.吕宗伟实现工艺映射的新方法[期刊论文]-微电子学2003(1)11.RMurgaiPerformanceDirectedSynthesisforTableLookUpProgrammableGateArrays199112.KCChenDAG-Map:Graph-basedFPGATechnologyMappingforDelayOptimization1992(03)13.JCong.YDingFlowMap:AnOptimalTechnologyMappingAlgorithmforDelayOptimizationinLookup-TableBasedFPGADesigns199214.HYang.DFWongEdge-map:OptimalPerformanceDrivenTechnologyMappingforIterativeLUTbasedFPGADesigns199415.PPan.CLLiuOptimalClockPeriodFPGATechnologyappingforSequentialCircuits199616.张万鹏.童家榕性能驱动的LUT结构FPGA的工艺映射[期刊论文]-计算机辅助设计与图形学学报1999(4)17.彭宇行.陈福接以延时优化为目标的工艺映射驱动的分解方法1997(05)18.HLi.WMak.SKatkooriEfficientLUT-BasedFPGATechnologyMappingforPowerMinimization200319.JLamoureux.SJEWiltonOntheInteractionbetweenPower-AwareCADAlgorithmsforFPGAs200320.DChenLow-PowerTechnologyMappingforFPGAArchitectureswithDualSupplyVoltages200421.JCong.YDingOnArea/DepthTrade-offinLUT-BasedFPGATechnologyMapping1994(02)22.DemingChen.JasonCongDAOmap:ADepth-OptimalAreaOptimizationMappingAlgorithmforFPGADesigns200423.彭宇行.陈书明.陈福接FPGA面积限制下延时最小化工艺映射[期刊论文]-电子学报1998(8)24.张阳.张平Panda-Map:真值表结构FPGA的性能驱动的逻辑映射优化算法[期刊论文]-电子学报1994(11)25.彭宇行.陈书明.陈福接用动态规划法求解延时/面积最小化工艺映射[期刊论文]-计算机学报1998(5)26.彭宇行.陈书明.陈福接FPGA延时面积最小化工艺映射分层序列法1998(07)27.JPaulRoth.RMKarpMinimizationoverBooleanGraghs196228.AFarrahi.MSarrafzadehComplexityoftheLookup-TableMinimizationProblemforFPGATechnologyMapping1994(11)29.ShujianZhang.DMichaelMiller.JonCMuzioNotesonComplexityoftheLookup-TableMinimizationProblemforFPGATechnologyMapping199630.HarryRLews.ChristosHPapadimitriou计算理论基础199931.周明.孙树栋遗传算法原理及应用1999相似文献(10条)1.期刊论文张万鹏.童家榕.唐璞山基于性能的LUT结构的FPGA的再设计算法-计算机应用与软件2001,18(3)本文提出一个基于性能的LUT结构的FPGA的再设计算法,该算法采用特征函数以及对原布尔网络进行相应的约束实现电路的再设计.因为不改变网络的拓扑结构,从而避免了在再设计过程中重新考虑电路的时延和布局布线结果.2.期刊论文杨劲秋.孙世新.YANGJin-qiu.SUNShi-xin模拟退火算法在基于LUT结构的FPGA工艺映射中的应用-成都信息工程学院学报2006,21(4)介绍了采用现代较为常用的模拟退火算法对基于LUT结构的FPGA进行工艺映射的计算.首次采用点可见的编码方法对工艺映射的结果进行编码,在此基础上采用模拟退火算法进行计算,获得了较好的效果和收敛速度.3.期刊论文张明.温宇杰.童家榕.ZHANGMing.WENYu-jie.TONGJia-rong一种基于模拟退火的LUT结构FPGA工艺映射算法-复旦学报（自然科学版）2005,44(6)SoPC中提供给FPGAIP核的有限面积使面积优化成为工艺映射的关键目标之一.减少实现电路功能的可编程逻辑单元数可以有效地减小所需芯片面积,还能降低对布线资源的需求.利用模拟退火算法从全局范围对LUT结构FPGA的工艺映射过程进行考虑,针对减少所用LUT数目的目标得出映射结果,实验结果表明用该算法可以快速地得出非常优化的结果.4.期刊论文张万鹏.童家榕.ZHANGWan-Peng.TONGJia-Rong性能驱动的LUT结构FPGA的工艺映射-计算机辅助设计与图形学学报1999,11(4)提出一个基于性能的针对LUT结构FPGA的工艺映射算法,该算法在映射的过程中充分利用了网络中节点的属性,通过计算节点的参数,采用线性规划方法给出网络的目标函数和约束条件,把一个电路网络的问题转化为纯数学的规划问题求解,映射问题转化为节点属性的分配问题,来得到最后的映射结果.与其它算法相比,该算法对面积和时延综合的映射结果较优.5.期刊论文王亚娟.旷捷.倪奎.王安文.黄启俊.常胜基于FPGA的高性能离散小波变换设计-电子技术应用2009,35(10)针对db8(Daubechies8)小波设计了高速正、反变换系统,用DE2开发板进行了系统验证.正、反变换的最高时钟频率分别达到217.72MHz和217.58MHz.对比同类文献中的设计,本设计在最高处理速度方面具有明显优势.基于此,考虑通用性,还设计了一种通用小波变换FPGA架构.该架构通用性强,可高性能实现多种小波变换.采用DA算法、LUT结构、流水线技术等对设计进行了优化.6.期刊论文李伟.陈明.杨恒.LIWei.CHENMing.YANGHeng基于ARM的嵌入式系统中FPGA配置方式研究-计测技术2006,26(3)介绍了基于SRAMLUT结构的FPGA的几种在线配置方式,同时给出了在嵌入式系统中利用ARM7TDMI微处理器产生FPGA配置时序的方法;给出了最小系统应用电路;结合程序,分析如何产生FPGA的配置时序;本方案的实用性在本文得到充分说明.7.期刊论文陆宇鹏.邱宏安.田多华.邵立群.LUYu-peng.QIUHong-an.TIANDuo-hua.SHAOLi-qun基于FPGA的数字滤波器的设计与实现-电声技术2008,32(5)提出了一种基于FPGA的FIR线性相位滤波器设计方案,充分利用FPGA四输入查找表LUT结构构成向量乘法器.给出了对应的VHDL源程序及仿真结果,并讨论了设计误差原因及改进措施.与普通滤波器相比,基于查找表的FIR滤波器具有速度快、占用资源少的特点.采用流水线技术对加法运算进行处理,速度进一步提高.8.学位论文佘佑军基于SDR平台下双FPGA加载的软硬件设计2007随着当今变化的市场，产品是否便于现场升级，是否便于灵活使用已成为产品能否进入市场的一个关键因素。在这种背景下，Xilinx公司的基于SRAMLUT结构的FPGA器件得到了广泛的应用。虽然这些器件应用广泛，但由于其内部采用SRAM工艺，且SRAM的易失性，每次系统上电时，必须重新配置数据，即ICR(In-CircuitReconfigurability)，只有在数据配置正确的情况下系统才能正常工作。本文在探讨了Cable线缆加载和专用配置芯片配置利弊的基础上，提出了用常用的FlashROM替代FPGA专用配置芯片，通过DSP外部高速EMIF总线，在SlaveSelectMAP配置模式下实现了双FPGA上电加载软硬件设计，解决了系统成本造价高的问题。同时在该SDR平台上，也实现了FPGA通过PCI总线动态加载的模式，尽可能地提高FPGA配置的效率，且充分满足了软件无线电中可重构化，开放性和灵活性的指导思想。实践证明，该方案可行、实用，达到了设计目的。首先，本论文提出了该系统的整体性设计方案，接着介绍了Xilinx公司Virtex'TM-4系列FPGA的配置原理和时序分析，使读者更加深入了解其配置流程。在后面的两章中着重阐述了该平台的软硬件设计。在硬件部分包括有板上相关资源模块介绍和电源、接地、时钟等设计；软件部分设计包括有CPLD接口逻辑，Bootloader代码，用户程序和Flash烧写代码。最后，在本设计基础上，提出了基于该SDR平台FPGA动态加载的方案，使该设计更加符合软件无线电标准。该设计平台，经反复软硬件调试，加载成功率100％，现已成功投放市场。9.期刊论文张丽霞.孙莹.ZhangLixia.SunYing基于单片机的FPGA并行多任务配置-电子技术2008,45(3)介绍基于SRAMLUT结构的FPGA器件的上电配置方式;并以ALTERA公司ACEXlK系列器件为例,提出了一种利用单片机AT89C52、FLASH存储器对FPGA进行并行配置及实现多任务电路结构配置的方法.10.期刊论文王玉花.郭书军.葛纫秋FPGA器件的在线配置方法-单片机与嵌入式系统应用2004,(3)介绍基于SRAMLUT结构的FPGA器件的上电配置方式;着重介绍采用计算机串口下载配置数据的方法和AT89C2051单片机、串行EEPROM组成的串行配置系统的设计方法及实现多任务电路结构中配置的方法,并从系统的复杂度、可靠性和经济性等方面进行比较和分析.本文链接：授权使用：上海海事大学(wflshyxy)，授权号：40156100-2f86-40cd-b1fa-9dec0051b2dc下载时间：2010年9月9日