基于GPU 的多数据流相关系数并行计算方法研究倡.pdf

第 27 卷第 4 期计算机应用研究畅27 畅4
2010 年 4 月 Vol 畅2010No
Application Research puters Apr
基于 GPU 的多数据流相关系数并行计算方法研究倡
1 1 2 1
周勇, 王皓, 程春田, 郭禾
(, 辽宁大连 116620; , 辽宁大连 116024)
摘要: 为了满足多数据流处理的实时性需求,提出一种跨总线的四层滑动窗口模型和基于图形处理器
PCIE
的多数据流并行处理框架模型,在此框架模型下可以并行维护数量巨大的滑动实时多数据流统计信息,同时采
用精确方法并行计算多数据流间任意两条的相关系数。通过对比在同样的实验环境下只使用的计算处理
CPU
方法,验证了新方法的实时计算性能具有显著的提高。
关键词: 数据流; 滑动多数据流相关系数; 图形处理器; 多数据流并行计算模型; 空间复杂度降载
中图分类号: 311畅1 文献标志码: 文章编号: 1001唱3695(2010)04唱1232唱04
TP A
: /. .
doi j issn
Research on GPU based multiple data streams correlations puting
1 , 1 , 唱 2 , 1
ZHOU Yong WANG Hao CHENG Chun tian GUO He
( of Software, Dalian University of Technology, Dalian Liaoning 116620, China; of Civil Hydraulic Engineering, Dalian
&
University of Technology, Dalian Liaoning 116024, China)
Abstract: 唱,
In order to fulfill the need of real time processing of data stream. presented a four layers sliding window model
cross PCIE唱 and a GPU based, multiple data stream parallel processing frame The frame could monitor. statistics for thousands of唱
sliding window data streams, as well as exactly calculates correlations唱 for any pairs of. data streams Experiment pa
ring pure CPU method prove new method is highly advanced in real time capability
Key words: ; ; ( );
data stream sliding; window multiple