导读:本文包含了逻辑单元映射算法论文开题报告文献综述及选题提纲参考文献，主要关键词:现场可编程门阵列,逻辑单元映射,匹配算法,宏模块
逻辑单元映射算法论文文献综述
邵赟[1]（2010）在《含宏模块生成和处理的FPGA数字序列匹配逻辑单元映射算法的研究》一文中研究指出完整的FPGA设计包含了FPGA芯片的硬件结构设计及其配套软件系统设计两大部分。FPGA的软件系统必须与其硬件系统一一对应,由于FPGA可编程逻辑单元硬件结构的多样性,往往每开发出一款FPGA芯片,映射模块都需要重新进行开发,这给研究和生产都带来了极大的不便利。近年来学术界的一种基于图模式匹配的逻辑块映射算法FDUMAP在算法通用性方面取得了一定的突破,但随着逻辑单元基本功能元件种类的增加,该算法的复杂度成指数规律增加,且该算法在性能上也远逊于专用映射工具。本文的工作所负责的内容即为FPGA软件流程中的逻辑映射模块。本文在FDUMAP的基础上,通过对现代主流FPGA的逻辑单元结构的分析和归纳,针对逻辑单元结构的共性,提出了一种用数字序列描述逻辑单元和用户电路并进行匹配的FPGA逻辑单元映射算法NSM。NSM中定义了一套完整的转换规则,该规则可以将映射算法所需要的电路信息用一串简单的数字描述出来,并通过比对数字序列的方法完成映射。NSM算法适用于包括Xilinx Spartan系列和Virtex系列等多种主流FPGA逻辑单元的映射,同时,NSM的转换规则中设有一定的开放数值选项,用以将NSM扩展应用到未来可能出现的新的FPGA逻辑单元结构中去。NSM算法的最高复杂度为O(n2),远低于其他基于匹配的映射算法O(nm)的复杂度,其中n为用户电路中元件的总数,m为FPGA逻辑单元在某一种配置下的元件数。除了对运算速度进行优化外,NSM算法还就逻辑单元映射后的资源利用率和通用性等方面进行了优化。在测试中,NSM显现出了广泛的适应性以及可与专用的映射工具相比拟的性能。除此之外,在NSM算法的扩展性应用中,本文提出了弹性装箱FlexPack的概念,首次在FPGA逻辑单元映射中引入了可调整大小的“宏逻辑块”的概念,将多个逻辑单元视作一个整体的“宏逻辑块”进行映射,从而使用户电路的局部逻辑在FPGA上得到更高效地实现,突破了以往映射模块只能以单个逻辑单元为目标进行映射的局限。测试表明,FlexPack在对中小规模的用户电路应用中显示出了良好的性能。(本文来源于《复旦大学》期刊2010-04-09）
倪刚,来金梅,童家榕[2]（2006）在《一种基于图模式匹配的逻辑单元映射算法》一文中研究指出基于数学中图模式匹配的概念,根据电路特征在子图同构算法中加入图约束条件,研究了针对不同结构的FPGA逻辑单元都能适用的映射算法FDUMap·实验中应用FDUMap将测试电路映射到不同的逻辑单元中·该算法比现有的专用的逻辑单元映射算法通用性更好,而平均性能上仅相差3%·(本文来源于《计算机辅助设计与图形学学报》期刊2006年12期）
逻辑单元映射算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
基于数学中图模式匹配的概念,根据电路特征在子图同构算法中加入图约束条件,研究了针对不同结构的FPGA逻辑单元都能适用的映射算法FDUMap·实验中应用FDUMap将测试电路映射到不同的逻辑单元中·该算法比现有的专用的逻辑单元映射算法通用性更好,而平均性能上仅相差3%·
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
逻辑单元映射算法论文参考文献
[1].邵赟.含宏模块生成和处理的FPGA数字序列匹配逻辑单元映射算法的研究[D].复旦大学.2010
[2].倪刚,来金梅,童家榕.一种基于图模式匹配的逻辑单元映射算法[J].计算机辅助设计与图形学学报.2006