一种面向CPU/GPU异构环境的协同并行空间插值算法

作者：王鸿琰; 关雪峰; 吴华意

来源：武汉大学学报(信息科学版), 2017, 42(12): 1688-1695.

DOI：10.13203/j.whugis20150361

• CPU/GPU异构环境
• 协同并行算法
• 空间插值
• 薄板样条插值函数
• LiDAR点云 CPU/GPU
• collaborative parallel algorithm
• spatial interpolation
• thin plate spline
• LiDAR point clouds

CPU/GPU异构混合系统是一种新型高性能计算平台,但现有并行空间插值算法仅依赖CPU或GPU进行加速,迫切需要研究协同并行空间插值算法以充分利用异构计算资源,进一步提升插值效率。以薄板样条函数插值为例,提出一种CPU/GPU协同并行插值算法以加速海量激光雷达(light detector&ranger,LiDAR)点云生成数字高程模型(DEM)。通过插值任务的分解与抽象封装以屏蔽底层硬件执行模式的差异性,同时在多级协同并行框架基础上设计了Greedy-SET动态调度策略,策略顾及底层硬件能力的差异性,以实现异构并行资源的充分利用和良好负载均衡。实验表明,协同并行插值算法在高性能工作站上取得1...

• 单位
  武汉大学; 测绘遥感信息工程国家重点实验室