基于fpga逻辑综合方法是研究和设计

《基于fpga逻辑综合方法是研究和设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要逻辑综合是FPGA支持软件中关键的一个优化步骤，其优化结果直接影响了后续的布局布线等操作的性能。针对此问题，本文从工艺无关和工艺相关两个方面对逻辑综合方法进行了研究与设计。在工艺无关的逻辑综合中，提出了一种基于最大允许函数集的无关项优化方法，并与网络重构和两级逻辑优化进行实验对比。在工艺相关的逻辑综合中，提出了一种基于可划分集合，对查找表网络进行重连线的优化算法。算法中提出了相似度的概念和构造二部图的方法，以及面向不同优化目标的启发式方法，并与其他的重连线算法进行对比。结果表明，基于最大允许函数集的优化方法可以得到更

2、好的优化效果，与网络重构操作结合使用可得到局部最优解；重连线算法在与其他算法时间复杂度相同的情况下具有更高的重连线能力和查找表优化能力。关键词：逻辑综合网络重构无关项重连线AbstractLogicsynthesisasakeyoptimizationstepinFPGAsupportingsoftware，itsoptimizationresultaffectstheperformanceofthefollowingoperationsdirectly,suchasplacementandrouting．Aiminga

3、tit，thisthesisresearchesonthelogicsynthesisfromtwophases：technologyindependentandtechnologydependent109．csynthesis．Intechnologyindependentlogicsynthesis，adon’tcaresetoptimizationmethodbasedonmaximalsetsofpermissiblefunctionsisintroducedandimplementedinthethesis．A

4、comparisonisconductedamongnetworkrestructuring,two-levellogicoptimizationandtheapproachimplementedinthethesis．Intechnologydependentlogicsynthesis，arewiringalgorithmbasedonSetofpairsoffunctionstobedistinguishedforpost-mappingLIlTisproposed．Inthealgorithm，thedef'mi

5、tionofsimilaritydegree，theapproachofbuildingbipartitegraph，andthearea-orientedanddelay-orientedheuristicmethodsareproposedandcomparedwiththeexistingrewiringalgorithms．TheresultsillustratethatthemethodbasedonMSPFcanachievebetteroptimizationresultsandlocaloptimalre

6、sultsornear-optimalresultscanbeobtainedbysomecombinationofnetworkrestructuringandnodeminimizationoperations；therewiringalgorithmpropoSedinthisthesishashigherrewiringandLUToptimizationabilityinthesametimecomplexitywithotherrewiringalgorithms．Keywords：logicsynthesi

7、snetworkrestructuringdon’tfaresetrewiring创新性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其它人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：关于论文使用授权的说明本人完全了解西安电子科

8、技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。(保