基于GPU的数据流处理方法研究

发布时间：2020-05-18 14:29

【摘要】： GPU作为一种新型流处理,具备了流处理模型的特点,价格低廉,普及性高,并且拥有强大的并行计算能力和高内存带宽。这种高性能运算能力,已经越来越多地受到各个研究领域学者的重视。数据流作为一种新的数据形态,具有数据快速,连续到达,潜在巨大容量等特点。如何提高数据流处理系统的吞吐能力,提高数据流处理和挖掘算法的实时性成为数据流研究领域的一个重要研究问题。 本文重点着眼于图形处理器通用计算在数据流挖掘领域的应用研究,特别是非规则流中高维数据流的高性能处理是本文的一大特点,在理论上提出了一个图形处理器数据流并行计算的通用框架模型,分别从规则流数据和高维数据流两个角度出发,分析数据流处理算法的耗时部分,研究如何将其串行算法移植到GPU上进行运算,提高其性能。 针对规则流数据,本文根据三维图像重构的数学模型理论和应用矩阵论进行了电镜三维图像重构的研究,提出了其基于GPU的并行算法,并在GPU的CUDA平台上对规则的投影流数据进行了仿真实验,实验证明了该算法在计算资源受限情况下处理速度可以提高50倍左右,同时保证了图像质量。 针对高维数据流,本文提出一种基于GPU的非规则流中高维数据流的处理模型和具体的可行架构,并在该框架下基于统一计算设备架构(CUDA)使用数据立方模型以及降维约简技术并行分析了多条高维数据流的典型相关性。经理论分析和实验证明,该并行处理方法能够在线精确地识别同步滑动窗口模式下高维数据流之间的相关性,相对于纯CPU方法,该方法具有显著的速度优势,很好地满足了高维数据流的实时性需求,可以作为通用的分析方法广泛应用于高维数据流挖掘领域。
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP332

【参考文献】

相关期刊论文 前10条

1 王大能,陈勇,隋森芳;电子显微学在结构生物学研究中的新进展[J];电子显微学报;2003年05期

2 倪志伟,黄玲,李锋刚,忻凌;数据流管理与挖掘研究[J];合肥工业大学学报(自然科学版);2005年09期

3 彭宏;刘洋;邓维维;郑启伦;;股票数据流的相关性计算方法[J];华南理工大学学报(自然科学版);2006年01期

4 杨雪梅;董逸生;徐宏炳;刘学军;钱江波;王永利;;高维数据流的在线相关性分析[J];计算机研究与发展;2006年10期

5 杨蓓;黄厚宽;;数据流上的分位数近似算法研究[J];计算机研究与发展;2008年02期

6 孙玉芬;卢炎生;;流数据挖掘综述[J];计算机科学;2007年01期

7 刘耀宗;王湛;张宏;刘凤玉;;数据流的预测与分类研究[J];计算机科学;2007年11期

8 文梅;李海燕;伍楠;张春元;李礼;;流体系结构抽象模型研究[J];计算机工程与科学;2006年07期

9 金澈清,钱卫宁,周傲英;流数据分析与管理综述[J];软件学报;2004年08期

10 吴恩华;图形处理器用于通用计算的技术、现状及其挑战[J];软件学报;2004年10期

相关博士学位论文 前1条

1 高欣;新型迭代图像重建算法的理论研究和实现[D];浙江大学;2004年

，

本文编号：2669865