FPGA布局算法和软件位于工艺映射和布线之间,是一个承上启下的阶段,对最终的布通率和时序都有着重要的影响。 本论文的工作之一便是研究旨在提高布通率的布局算法。在研究了国内外装箱和布局算法的基础上,本文提出了一种新的结合了装箱的布局算法框架,并称之为"低温交替改善的"布局算法。其基本思想是,在模拟退火的低温阶段交替的优化装箱和布局。本文给了基于学术界标准布局布线软件VPR的一个软件实现,并且提出了低温的判定条件以及一种新的选择待交换逻辑单元的方法。采用三种不同的装箱算法作为布局输入,基于VPR的低温交替改善的布局算法实现,在布通率上,比VPR分别提高了21.3%、15.5%、10.7%。而带来的平均额外时间开销不到20%。 FPGA布局软件实现对整个FPGA CAD流程的运行效率,算法的可扩展性也有着不可忽视的影响。现代FPGA有着多样而复杂的逻辑和布线资源。而学术界的布局软件'VPR所面向的FPGA却只能处理十分简单的FPGA结构,对于宏、总线、多时钟等实际应用中很重要的部分都没有考虑。本文提出了"逻辑单元层"的概念,用具有特定几何结构的逻辑单元层来统一处理多种类型的逻辑资源。针对相对位置约束在现代FPGA布局软件中的重要地位,我们提出了一种处理相对位置约束的方法。这些讨论均已经在面向Xilinx SpartanⅡ芯片布局的原型系统中得到了实现,初步证实了这些方法的可扩展性和实用性。
资源简介:FPGA布局算法和软件位于工艺映射和布线之间,是一个承上启下的阶段,对最终的布通率和时序都有着重要的影响。 本论文的工作之一便是研究旨在提高布通率的布局算法。在研究了国内外装箱和布局算法的基础上,本文提出了一种新的结合了装箱的布局算法框架,并称...
上传时间: 2013-06-21
上传用户:ezgame
资源简介:在超深亚微米技术工艺下,布局成为超大规模集成电路物理设计中至关重要的一步。由于现场可编程门阵列(Field Programable Gate Array,FPGA)布线资源的预先确定性,使得FPGA的布局更为重要。本文以建立高性能、低拥挤的布局为目标,从FPGA芯片结构和布局算法两...
上传时间: 2013-04-24
上传用户:nbdedu
资源简介:解除tcp筛选的的算法和软件实现,用vc编写,请大家下载
上传时间: 2015-03-31
上传用户:onewq
资源简介:FPGA编码算法研究编码解码器实现FPGA编码算法研究编码解码器实现
上传时间: 2017-09-02
上传用户:古谷仁美
资源简介:基于GDAL、OpenGL、TinyXML和HDF5等开源库,对目前主要的卫星SAR传感器-ENVISAT、ERS、Radarsat、TerraSAR-X、CosmoSkyMed产品的数据及其属性进行读取、显示和保存的关键技术研究及其软件实现。对自主研发SAR数据处理软件的开发有一定的参考和借鉴意义。
上传时间: 2013-11-22
上传用户:siguazgb
资源简介:CRC的算法分析和程序实现
上传时间: 2014-01-18
上传用户:爺的气质
资源简介:适用于机器人视觉的算法开发和系统实现.很好的文章
上传时间: 2015-09-22
上传用户:nairui21
资源简介:freebird_蚁群算法matlab和c++实现源程序.rar
上传时间: 2014-01-24
上传用户:iswlkje
资源简介:循环冗余校验CRC的算法分析和程序实现
上传时间: 2013-12-23
上传用户:zsjzc
资源简介:GIS线形矢量图形最优路径算法研究及仿真实现.rar GIS线形矢量图形最优路径算法研究及仿真实现.rar
上传时间: 2015-11-30
上传用户:jennyzai