A load balancing method in accelerating Kriging algorithm on CPU-GPU heterogeneous platforms
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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.

    Reference
    Related
    Cited by
Get Citation

JIANG Chunlei, ZHANG Shuqing. A load balancing method in accelerating Kriging algorithm on CPU-GPU heterogeneous platforms[J]. Journal of National University of Defense Technology,2015,37(5):35-39,.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 24,2015
  • Revised:
  • Adopted:
  • Online: November 09,2015
  • Published:
Article QR Code