位置:成果数据库 > 期刊 > 期刊详情页
层次式FPGA快速布局算法
  • 期刊名称:计算机辅助设计与图形学学报
  • 时间:0
  • 页码:1455-1462
  • 语言:中文
  • 分类:TP302.1[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] TN47[电子电信—微电子学与固体电子学]
  • 作者机构:[1]清华大学计算机科学与技术系,北京100084, [2]北京联发科技有限公司,北京100080
  • 相关基金:国家自然科学基金(60876026 60833004)
  • 相关项目:高可靠低功耗片上时钟设计与优化算法
中文摘要:

随着现代FPGA规模与结构迅速发展,对FPGA物理设计的要求越来越高,为此,对商业化层次式FPGA提出一种快速布局算法.以基于划分的布局方法作为基本算法框架,针对层次式FPGA的结构制定计划分粒度控制、空间分配和线网权重分配等优化策略,对电路划分过程(整体布局过程)和详细布局过程进行优化.实验结果表明,该算法在实现快速布局的同时,嵌入的优化策略平均将总线长缩短29%;与基于结群的层次式FPGA布局算法相比,平均线长仅为基于结群算法的60%,同时平均运行速度快4倍多.

英文摘要:

As the capacities of the FPGA devices continue to grow,and more complex architectures are embedded into modern FPGAs,it brings great challenges to FPGA physical design tools.In this paper,a fast placement algorithm is proposed to new commercial hierarchical FPGAs.The algorithm is based on partition framework,and embedded with some optimization strategies aiming at global placement process and detailed placement process on hierarchical FPGAs.Experimental results show that the embedded optimization strategies enable our algorithm a great improvement to the total wirelength of circuit,which achieves 29% on average.While compared with clustering-based algorithm,our algorithm speeds mount up to over 4 times in runtime with nearly 40% reduction on wirelength.

同期刊论文项目
期刊论文 75 会议论文 63 专利 12
同项目期刊论文