| 使用GPU技术的数据流分位数并行计算方法 |
| |
| 引用本文： | 周勇,王皓,程春田. 使用GPU技术的数据流分位数并行计算方法[J]. 计算机应用, 2010, 30(2): 543-546 |
| |
| 作者姓名： | 周勇 王皓 程春田 |
| |
| 作者单位： | 1. 大连理工大学2. 大连理工大学软件学院3. |
| |
| 基金项目： | 国家自然科学基金资助项目(50679011) |
| |
| 摘 要： | 数据流实时、连续、快速到达的特点决定了数据流的实时处理能力。在处理低维数据流时经常使用分位数信息来描述数据流的统计信息，利用图形处理器（GPU）的强大计算能力和高内存带宽的特性计算数据流分位数信息，提出了基于统一计算设备架构（CUDA）的数据流处理模型和基于该模型的数据流分位数并行计算方法。实验证明，该方法在提供不低于纯CPU分位数算法相同精度的条件下，使数据流分位数的实时计算带宽得到了显著的提高。
|
| 关 键 词： | 统一计算设备架构 通用图形处理器 数据流 分位数 并行计算 |
| 收稿时间： | 2009-08-02 |
| 修稿时间： | 2009-09-13 |
Parallel computing method of data stream quantiles with GPU |
| |
| ZHOU Yong,WANG Hao,CHENG Chun-tian. Parallel computing method of data stream quantiles with GPU[J]. Journal of Computer Applications, 2010, 30(2): 543-546 |
| |
| Authors: | ZHOU Yong WANG Hao CHENG Chun-tian |
| |
| Affiliation: | 1.School of Software Engineering/a>;Dalian University of Technology/a>;Dalian Liaoning 116620/a>;China/a>;2.School of Civil and Hydraulic Engineering/a>;Dalian Liaoning 116024/a>;China |
| |
| Abstract: | The real-time,continuous and rapid arrival properties of data streams decide the real-time processing capability of data stream.Quantiles are commonly used for describing data stream with low dimension distribution.The research focused on mining powerful computing capacity and high memory bandwidth of Graphics Processing Unit(GPU) to compute data stream quantiles,and presented a GPU cooperated parallel processing model of data stream based on Computing Unified Device Architecture(CUDA) as well as parallel c... |
| |
| Keywords: | Computing Unified Device Architecture (CUDA) general-purpose computing on graphics processing unit data stream quantile parallel computing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
