时序驱动的FPGA布局算法研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:lqlq329807
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着技术的发展,FPGA电路设计已经从最初的几百个逻辑元件发展到如今几万甚至几十万的规模。使得芯片的复杂性日益增加的同时,也给FPGA设计的EDA工具提出了更高的要求。布局作为FPGA自动化设计中极为关键的一环,它确定逻辑元件在FPGA芯片上实际的物理位置。布局的结果将在很大程度上影响电路设计的整体性能。为了获得更优的电路性能,经典的布局算法多是以最短线长为优化目标。然而,通过减少互连线的总线长来提升电路性能的方法并不理想。相比之下,基于时序驱动的布局算法,以最小时延为其优化目标,通过时序分析直接得到电路设计中的时序信息,可以更有针对性的减少设计中的时延大小,从而更好的提升电路的整体性能。本文主要的研究内容便是时序驱动的FPGA布局算法研究。研究了时序驱动的FPGA布局算法对电路性能的优化,并将该算法运用于实际电路设计中,使得电路设计具备较优的电路性能。本文考虑到布局算法的运行时间及布局质量,对目前主流的FPGA布局算法进行详细的分析与比较。由于力引导的布局算法有着布局质量高,运行速度快的优点,因此本文将基于力引导的算法进行研究。其次,考虑到FPGA电路设计的整体性能,以时序驱动为布局算法的优化目标。通过将时序驱动运用于力引导的布局算法,来完成对时序驱动的FPGA布局算法研究。本文从时序驱动的实现原理和过程出发,对静态时序分析的实现进行了研究。并基于实际的电路设计中的关键路径,对线网的关键路径的各项参数进行了分析。同时,基于FPGA自动化设计工具,对时序约束的设计以及时序约束对布局结果的影响进行了研究。并从整个布局的角度,分析了时序驱动对电路设计进行时序优化的过程。最后本文从时序驱动的FPGA布局算法的实现过程出发,通过全局布局和局部布局两个过程进行时序驱动的布局算法研究。其中,在全局布局中,对力引导的布局算法进行改善,通过时序分析对电路线网的权重进行更新,从而达到时序驱动的效果。在局部布局中,以全局布局的结果为基础,通过区域遍历和时序分析的方法,去除布局结果中逻辑元件的重叠,并对电路的时序进一步优化。从而提升电路整体性能。
其他文献
一九三三年十二月五日清晨,从上海开出的吉和轮船上有一个三十岁左右的男子跳长江自杀了。他就是当时颇有名气的新月派诗人朱湘。 朱湘,这位穷困潦倒的诗人现在很少有人知道他了。去年,上海教育出版社出版的《新诗选》和《散文选》分别收了他的十首诗和两篇散文,虽然只是一鳞半爪,但也可以窥见作者丰富的才情和对新诗勇于探索的精神。在中国现代诗史上朱湘应该占有一定的地位。
<正> 围绕搞活企业特别是搞活大中型企业这个中心环节,存在着三大难题:一是企业管理主体难以明确并人格化,二是管理水平低下,经济效益差,三是普遍缺乏更新机制和积累意识。在
《淮南子》是汉初淮南王刘安和他的门客们集体编写的。《淮南子》被《汉书·艺文志》列入“杂家”。其实,它并非先秦各家思想的杂凑,而是对道、儒、墨、法等各家思想既有所继承,也有所舍弃。基本上以道家、阴阳家的思想为主要倾向,但又力图将“道”的一元论唯心主义改造为“气”的一元论唯物主义;尽管改造得还不彻底,但毕竟是吸取了各家的精华和当时自然科学的某些成果而建立自己的体系。
用pH 2.0、2.5、3.0、3.5、4.0、5.0模拟酸雨处理小麦和油菜种子试验结果表明,pH 2.0时小麦和油菜种子不发芽,pH 2.5时只有小麦异状发芽,pH≥3.0时小麦和油菜种子发芽率、发
森林病虫害由于在森林资源中造成的重大破坏而被人们称为"不冒烟的火灾",其对生态系统的研究具有重要意义。现有基于遥感数据的病虫害研究多集中在森林病虫害的监测、爆发原
电它可以为国民经济发展和社会生活提供有力的动力支持。近年来,对电力的需求在增加。为了满足社会的需要,我们必须加快电力项目的建设,通过高质量的电气工程生产更多的电力
我国在进行油气田资源的开采过程中,随着气田的深入开发,出现地层出水加快,稳产期短,单井产量下降,携液能力降低等问题,这些问题的产生严重影响气田的高效开发。为了更加高效
期刊
很多学生都喜欢听故事、看故事、讲故事、编故事,因此老师要充分抓住这个特点,有意识地运用故事来训练学生的说话能力。运用故事让学生训练说话的形式是多种多样的。