期刊文献+

分块存储的滑动窗口数据重用技术 被引量:1

Data reuse in sliding window based on blocked storage
下载PDF
导出
摘要 滑动窗口操作在基于可重构系统的典型应用(如图像处理、模式识别和数字信号处理等)中广泛采用,但是当前生成的滑动窗口电路,存在着存储冗余、操作等待等问题,导致执行效率不高。从增大滑动窗口数据吞吐量出发,提出了分块存储的滑动窗口数据重用方法,通过并行存取窗口数据,来减少存储器访问时间,加速滑动窗口执行。实验表明,在三个滑动窗口典型应用实例中,采用该方法生成的硬件电路能够将程序性能分别提高7.0~9.0倍。 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.
出处 《计算机应用》 CSCD 北大核心 2010年第5期1371-1375,共5页 journal of Computer Applications
基金 国家863计划项目(2009AAD12201)
关键词 滑动窗口 数据重用 可重构计算 分块存储 数据路径 sliding window data reuse reconfigurable computing blocked storage data path
  • 相关文献

参考文献12

  • 1COMPTON K,HAUCK S.Reconfigurable computing:A survey of systems and software[J].ACM Computing Surveys,2002,34(2):171-210.
  • 2GOLDSTEIN S C,SCHMIT H,BUDIU M,et al.PipeReneh:A reconfigurable architecture and compiler[J].Computer,2000,33 (4):70-77.
  • 3肖明旺,许坚,车永刚,王正华.一个实用高性能PC集群的Linpack测试与分析[J].计算机应用研究,2004,21(9):183-184. 被引量:8
  • 4GUO Z,NAJJAR W,VAHID F,et al.A quantitative analysis of the speedup factors of FPGAs over processors[C]// Proceedings of the 2004 ACM/SIGDA 12th International Symposium on Field Programmable Gate Arrays.New York:ACM Press,2004:171-180.
  • 5JEAN J S N,GUO XINZHONG,WANG FEI,et al.A study of mapping generalized sliding window operations on reconfigurable computers[C]// ERSA 2003:International Conference on Engineering of Reconfigurable Systems and Algorithms.Las Vegas,NV,USA:[s.n.],2003.
  • 6YANKOVA Y,BERTELS K,VASSILIADIS S,et al.Automated HDL generation:Comparative evaluation[C]// ISCAS2007:Proceedings of 2007 IEEE International Symposium on Circuits and Systems.Washington,DC:IEEE Press,2007:2750-2753.
  • 7GUPTA S,GUPTA R,DuTr N,et al.Spark:A parallelizing approach to the high-level synthesis of digital circuits[M].Netherlands:Kluwer Academic Publishers,2004.
  • 8FRIGO J,PALMER D,GOKHALE M,et al.Gamma-ray pulsar detection using reconfigursble computing hardware[C]// FCCM 2003:11 th IEEE Symposium on Field-Programmable Custom Computing Machines.Washington,DC:IEEE Computer Society,2003:155.
  • 9GUO ZHI,BUYUKKURT B,NAJJAR W.Input data reuse in compiling window operations onto reconfigurable hardware[C]//LCTES 2004:Proceedings of ACM Symposium on Languages,Compilers and Tools for Embedded Systems.Now York:ACM Press,2004:249-256.
  • 10CALLAHAN T J.Automatic compilation of c for hybrid reconfigurable architectures[D].Berkeley:University of California,2002.

二级参考文献3

  • 1Jack J Dongarray,Piotr Luszczeky,Antoine Petitet.The LINPACK Benchmark:Past,Present,and Future[R].Concurrency and Computation:Practice and Experience 15,2003.1-18.
  • 2Rizwan Ali,Yung-Chin Fang,et al.利用基准测试评测高性能集群系统[J/OL].刘天化.Dell Power Solutions,2001,(4).
  • 3黄铠 徐志伟.可扩展并行计算--技术、结构与编程[M].北京:机械工业出版社,2000.199-219.

共引文献7

同被引文献4

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部