A load balancing method in accelerating Kriging algorithm on CPU-GPU heterogeneous platforms

被引：0

作者：

Jiang, Chunlei ^{[1
,2
]}

Zhang, Shuqing ^{[1
]}

机构：

[1] Northeast Institute of Geography and Agroecology, Chinese Academy of Sciences, Changchun

[2] University of Chinese Academy of Sciences, Beijing

来源：

Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology | 2015年 / 37卷 / 05期

关键词：

General purpose graphics processor units; Kriging interpolation; Load balancing; Open computing language;

D O I：

10.11887/j.cn.201505006

中图分类号：

学科分类号：

摘要：

Kriging interpolation algorithm is of great practical significance and is widely applied to various fields of geoscience. However, Kriging interpolation would inevitably encounter the performance bottleneck when the output grid or input samples increase. Implemented with OpenCL and OpenMP, the ordinary Kriging interpolation was accelerated on heterogeneous platforms: GPU and CPU. By considering the performance difference of CPU and GPU on the densities of samples, a new load balancing method of LBCPDD (Load Balancing based on Computation Performance and Data Distribution) was proposed, in which not only hardware performance but also data distribution characteristics were taken into account. Experiment results show that LBCPDD method can effectively enhance the speed of ordinary Kriging, save memory space and improve the efficiency of memory access. ©, 2015, National University of Defense Technology. All right reserved.

引用

页码：35 / 39and148

共 15 条

[11]

Wang S., Armstrong M.P., A theoretical approach to the use of cyberinfrastructure in geographical analysis, International Journal of Geographical Information Science, 23, 2, pp. 169-193, (2009)

[12]

Dong B., Li X., Wu Q.M., Et al., A dynamic and adaptive load balancing strategy for parallel file system with large-scale I/O servers, Journal of Parallel and Distributed Computing, 72, 10, pp. 1254-1268, (2012)

[13]

Xia F., Zhu Q., Jin G., Accelerating RNA secondary structure prediction applications based on CPU-GPU hybrid platforms, Journal of National University of Defense Technology, 35, 6, pp. 138-146, (2013)

[14]

Zhao S., Zhou C., Accelerating polygon overlay analysis by GPU, Progress in Geography, 32, 1, pp. 114-120, (2013)

[15]

Ma A., Cheng Y., Tang Y., Et al., Research on memory hierarchy and load balance strategy in heterogeneous system based on GPU, Journal of National University of Defense Technology, 31, 5, pp. 38-43, (2009)

← 1 2 →