行并行可重构单元阵列流水映射性能评估
作者:
作者单位:

天津大学

作者简介:

通讯作者:

中图分类号:

TP302

基金项目:

国家“八六三”高技术研究发展计划(2009AA011705, 2013AA013204);国家自然科学基金重点项目(No.61432017); 安徽省自然科学基金(No.1408085MF124); 安徽省高校自然科学研究基金重点项目 (No.KJ2015A003).


Pipeline Mapping Performance Evaluation for Row Parallel Reconfigurable Cell Array
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对粗粒度单元阵列流水映射问题,设计了三种行流水结构阵列,并分析了其执行步骤,提出了一种基于行流水阵列通用的流水映射算法.该算法综合考虑混合多层迭代启动间距、块间流水通信成本、块配置成本等多个因素,一组测试基准程序实验结果表明了文中算法的合理性,与多目标优化映射算法相比,该算法消耗总时延平均节省了4.0%(可重构单元阵列RCA4×4)和4.3%(可重构单元阵列RCA8×8);与满射映射相比,该算法消耗总时延平均节省了52.1%(RCA4×4)和56.2%(RCA8×8).

    Abstract:

    As for the problem of coarsegrained cell array pipeline mapping, this paper designed three row pipeline architecture array, analyzed their execution step, and presented a universal pipeline mapping(PM) algorithm for row pipeline array. This algorithm had comprehensive considered multilevel iteration initiation interval, communication costs between blocks, block reconfigurable costs and etc. The experimental results of a set of benchmark programs show the rationality of the algorithm. Comparing with multiobjective optimization map(MOM), the average execution total cycles of PM saved by 4.0%(reconfigurable cell array, RCA4×4) and 4.3%(reconfigurable cell array, RCA8×8). Comparing with epimorphism map (EPIMap) algorithm, the average execution total cycles of PM saved by 52.1%(RCA4×4) and 56.2%(RCA8×8).

    参考文献
    相似文献
    引证文献
引用本文

陈乃金,冯志勇,江建慧,何瑞祥,王真.行并行可重构单元阵列流水映射性能评估[J].同济大学学报(自然科学版),2017,45(08):1218~1226

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-10-23
  • 最后修改日期:2017-05-16
  • 录用日期:2017-04-14
  • 在线发布日期: 2017-09-07
  • 出版日期: