%0 Journal Article
%T 一种面向CPU/GPU异构环境的协同并行空间插值算法<br>A Collaborative Parallel Spatial Interpolation Algorithmon Oriented Towards the Heterogeneous CPU/GPU System
%A 王鸿琰
%A 关雪峰
%A 吴华意&lt
%A br&gt
%A WANG Hongyan
%A GUAN Xuefeng
%A WU Huayi
%J 武汉大学学报·信息科学版
%D 2017
%R 10.13203/j.whugis20150361
%X CPU/GPU异构混合系统是一种新型高性能计算平台，但现有并行空间插值算法仅依赖CPU或GPU进行加速，迫切需要研究协同并行空间插值算法以充分利用异构计算资源，进一步提升插值效率。以薄板样条函数插值为例，提出一种CPU/GPU协同并行插值算法以加速海量激光雷达（light detector&ranger，LiDAR）点云生成数字高程模型（DEM）。通过插值任务的分解与抽象封装以屏蔽底层硬件执行模式的差异性，同时在多级协同并行框架基础上设计了Greedy-SET动态调度策略，策略顾及底层硬件能力的差异性，以实现异构并行资源的充分利用和良好负载均衡。实验表明，协同并行插值算法在高性能工作站上取得19.6倍的加速比，相比单一CPU或GPU并行算法，其效率提升分别达到54%和44%，实现了高效的协同并行处理
%K CPU/GPU异构环境
%K 协同并行算法
%K 空间插值
%K 薄板样条插值函数
%K LiDAR点云
%K &lt
%K br&gt
%K CPU/GPU
%K collaborative parallel algorithm
%K spatial interpolation
%K thin plate spline
%K LiDAR point clouds
%U http://ch.whu.edu.cn/CN/abstract/abstract5887.shtml