【摘 要】
：
FPGA布局算法和软件位于工艺映射和布线之间，是一个承上启下的阶段，对最终的布通率和时序都有着重要的影响。 本论文的工作之一便是研究旨在提高布通率的布局算法。在研究了
论文部分内容阅读
FPGA布局算法和软件位于工艺映射和布线之间，是一个承上启下的阶段，对最终的布通率和时序都有着重要的影响。
本论文的工作之一便是研究旨在提高布通率的布局算法。在研究了国内外装箱和布局算法的基础上，本文提出了一种新的结合了装箱的布局算法框架，并称之为"低温交替改善的"布局算法。其基本思想是，在模拟退火的低温阶段交替的优化装箱和布局。本文给了基于学术界标准布局布线软件VPR的一个软件实现，并且提出了低温的判定条件以及一种新的选择待交换逻辑单元的方法。采用三种不同的装箱算法作为布局输入，基于VPR的低温交替改善的布局算法实现，在布通率上，比VPR分别提高了21.3％、15.5％、10.7％。而带来的平均额外时间开销不到20％。
FPGA布局软件实现对整个FPGA CAD流程的运行效率，算法的可扩展性也有着不可忽视的影响。现代FPGA有着多样而复杂的逻辑和布线资源。而学术界的布局软件VPR所面向的FPGA却只能处理十分简单的FPGA结构，对于宏、总线、多时钟等实际应用中很重要的部分都没有考虑。本文提出了"逻辑单元层"的概念，用具有特定几何结构的逻辑单元层来统一处理多种类型的逻辑资源。针对相对位置约束在现代FPGA布局软件中的重要地位，我们提出了一种处理相对位置约束的方法。这些讨论均已经在面向Xilinx SpartanⅡ芯片布局的原型系统中得到了实现，初步证实了这些方法的可扩展性和实用性。
其他文献
济宁，孔孟之乡、运河之都，位于山东省西南部，有着数千年的文化脉络。它刚柔并济、文武兼备，以特有的淡泊和肃静依偎在华夏版图中，无论庙宇府邸，还是山川田野，都能感受到历史的灵魂呼吸，深远而悠长。 近日，由中国画报协会、中共济宁市委宣传部主办，山东画报社承办的“全国重点画报媒体看济宁”大型采访活动在济宁市太白湖新区启动。全国20余家画报媒体、航空杂志的近30名采访团成员参与此次活动，我也借此契机，与济
信息时代对器件的微型化、轻量化、集成化的迫切需求，极大地推动了微细加工技术的发展，以微光学、微电子、微机械为基础的MEMS和MOEMS技术己在航空航天、光纤通信、光互联、光
随着“健康中国”战略的实施推进,国家明确提出,未来要大力促进中医药事业健康发展.江西省提出建设“国内领先、世界知名”中医药强省目标,恰逢难得的发展机遇期.另一方面,目
电网运行的可靠性和安全性越来越受到社会的广泛关注,电气设备故障,尤其是大型电力变压器故障,一直是影响整个电网正常工作的重要因素,而变压器故障较为全面的早期预防与诊断主要是依靠对变压器油中溶解气体的成分与含量进行分析。目前针对此类气体的在线监测技术有很多种,然而较为新颖的光声光谱技术相对于传统方式具有灵敏度高、选择性好及检测范围广等特点,在变压器油中溶解气体在线监测领域的应用具有巨大潜力,因此,对基
我国位于东亚季风区，受东亚季风影响显著，东亚夏季风的强弱变化影响我国天气气候的分布和变化，一直是研究的重要课题。目前，关于东亚夏季风对我国季风区植被影响的研究相当匮乏，机
万安湖，坐落干赣江的上游，面容清澈，性子恬淡。 夏日炎炎，我再次坐上游艇，向着湖一心飞驰。浪花飞溅，扑进胸怀，柔软而清凉。群山安然，江水轻流，一行白鹭在半空中翻飞。一会儿躲进山的阴影，只留下几点浅白;一会儿冲进太阳光里，翅膀上闪着耀眼的光芒。 虽来过几回，这次却有些意外。比起以往，这湖面竟蓝得如此纯粹，如此婉约：蓝中透着青，青中泛着碧。顺着江面，一眼望去，绿了山，绿了天，也染绿了一双双多情的眼
液晶显示器以其体积小、功耗低、零辐射、图像还原度高等优点,逐渐取代显像管显示器,成为显示器的主流。液晶显示器本身不能发光,需要由背光源来保证其正常工作。随着液晶显
为了对火烧云南松林的管理提供科学依据,本研究对昆明市团结镇火烧迹地及附近不同植物群落的动态和演替进行了调查、分析与论述。在昆明市团结镇火烧迹地及附近做了20个20m×
随着全球移到通信进入3G时代,手机成为日常生活中的必需品。人们对手机的性能、尺寸和价格提出了更高要求。LTCC技术凭借其立体布线优势、优异的微波/射频性能和与半导体IC工
生物入侵是一个世界性的问题，已经在世界范围内造成严重危害，不仅导致生物多样性的减少和丧失、威胁生态环境和经济发展，还可能影响人类健康甚至社会安定。经济全球化、贸易自由