首页> 外文会议>Annual IEEE Symposium on Field-Programmable Custom Computing Machines >A Data-Driven Approach for Pipelining Sequences of Data-Dependent Loops
【24h】

A Data-Driven Approach for Pipelining Sequences of Data-Dependent Loops

机译:数据驱动方法,用于数据依赖循环的流水线序列

获取原文

摘要

Many video and image/signal processing applications can be structured as sequences of data-dependent tasks using a consumer/producer communication paradigm and are therefore amenable to pipelined execution. This paper presents an execution technique to speed-up the overall execution of successive, data-dependent tasks on a reconfigurable architecture. The technique pipelines sequences of data-dependent tasks by overlapping their execution subject to data-dependences. It decouples the concurrent data-path and control units and uses a custom, application data-driven, fine-grained synchronization and buffering scheme. In addition, the execution scheme allows for out-of- order, but data-dependent producer-consumer pairs not allowed by previous data-driven pipelining approaches. The approach has been exploited in the context of a high-level compiler targeting FPGAs. The preliminary experimental results reveal noticeable performance improvements and buffer size reductions for a number of benchmarks over traditional approaches.
机译:许多视频和图像/信号处理应用程序可以使用消费者/制作人通信范例构造为数据相关任务的序列,因此可用于流水线执行。本文介绍了在可重新配置的架构上加速连续,数据相关任务的整体执行的执行技术。通过将其执行对数据依赖重叠,通过重叠其执行来依赖于数据相关任务的技术依赖于数据的序列。它耦合并发数据路径和控制单元,并使用自定义,应用程序数据驱动,细粒度的同步和缓冲方案。此外,执行方案允许OUT- out-Out-Out-Out over,但是以前的数据驱动的流水线方法不允许使用数据相关的生产者 - 消费者对。该方法已在针对FPGA的高级编译器的上下文中被利用。初步实验结果显示出对传统方法的许多基准的显着性能改进和缓冲尺寸减少。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号