A parallel implementation of nearest neighbor analysis based on GPGPU | |
Zhao, Yong ; Chen, Bin ; Fang, Yu ; Huang, Zhou ; Liu, Yuehu ; Yu, Hao | |
2011 | |
英文摘要 | Nearest neighbor analysis is one of the classic methods to find out the tendency of the observed point dataset. With the explosion of spatial data, conventional implementation of nearest neighbor analysis cannot present high performance towards large amount of dataset. So in this paper, a parallel implementation of nearest neighbor analysis is proposed, with parallelization of computing the nearest neighbor distance of each point. Compared with CPU, now GPU can provide more powerful capacity of processing floating point operations and has more multiprocessors for parallel processing. So we develop the parallel program of nearest neighbor analysis with CUDA (Compute Unified Device Architecture) in terms of GPGPU (General-Purpose computing on Graphics Processing Units). In our experiments, when the number of points is large, the speedup of the parallel implementation can achieve more than 10, compared with the conventional implementation in CPU. ? 2011 IEEE.; EI; 0 |
语种 | 英语 |
DOI标识 | 10.1109/GeoInformatics.2011.5980899 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/328761] |
专题 | 地球与空间科学学院 |
推荐引用方式 GB/T 7714 | Zhao, Yong,Chen, Bin,Fang, Yu,et al. A parallel implementation of nearest neighbor analysis based on GPGPU. 2011-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论