基于混合并行的 Kriging 插值算法研究

摘要

Kriging algorithm is an effective method of interpolation calculation.On the one hand,consider the large a-mount of massive data interpolation,on the other hand,kriging algorithm is a complex algorithm.In order to improve the calculation speed,using OpenMP and MPI parallel interface library,achieve parallel Kriging algorithm.The parallel compu-ting environment is based on the Windows operating system.Test data shows that the parallel algorithm can effectively save computing time.%普通Kriging方法是进行空间降水插值的一种有效方法。然而一方面由于海量数据插值计算量大，另一方面该算法的时间复杂度大，为减少空间降水插值的计算时间，采用 OpenMP 和 MPI 混合并行技术，实现Kriging并行算法。在 Windows 操作系统上搭建并行计算环境，实验数据表明，该并行算法能有效地节省计算时间。