计算机应用 ›› 2010, Vol. 30 ›› Issue (05): 1371-1375.

• 典型应用 • 上一篇    下一篇

分块存储的滑动窗口数据重用技术

刘陶刚1,赵荣彩1,姚远2,瞿进3   

  1. 1. 解放军信息工程大学
    2.
    3. 解放军信息工程大学信息工程学院
  • 收稿日期:2009-10-30 修回日期:2009-12-09 发布日期:2010-05-04 出版日期:2010-05-01
  • 通讯作者: 刘陶刚
  • 基金资助:
    863计划

Data reuse in sliding window based on blocked storage

  • Received:2009-10-30 Revised:2009-12-09 Online:2010-05-04 Published:2010-05-01

摘要: 滑动窗口操作在基于可重构系统的典型应用(如图像处理、模式识别和数字信号处理等)中广泛采用,但是当前生成的滑动窗口电路,存在着存储冗余、操作等待等问题,导致执行效率不高。从增大滑动窗口数据吞吐量出发,提出了分块存储的滑动窗口数据重用方法,通过并行存取窗口数据,来减少存储器访问时间,加速滑动窗口执行。实验表明,在三个滑动窗口典型应用实例中,采用该方法生成的硬件电路能够将程序性能分别提高7.0~9.0倍。

关键词: 滑动窗口, 数据重用, 可重构计算, 分块存储, 数据路径

Abstract: Sliding window operation is widely used in the typical applications based on reconfigurable system, such as image processing, pattern recognition and digital signal processing. But the efficiency of sliding window circuit generated by reconfigurable compiling system is not high, and limited by redundant storage, waiting operation and so on. In view of this, a data reuse method in sliding window based on blocked storage was proposed to increases data throughput. Through parallel access to window data, the proposed method reduced memory access time and improved the performance of the hardware circuit. The experiments show that this approach can accelerate sliding window circuit. In three typical examples of sliding window, the performance of program enhances by 7.0-9.0 times.

Key words: sliding window, data reuse, reconfigurable computing, blocked storage, data path