On Parallelizing Universal Kriging Interpolation Based on OpenMP

Kriging is one of the important interpolation methods in geostatistics, which has been widely applied in engineering project. In this paper, we present an efficient method for the parallelization of universal Kriging interpolation on shared memory multiprocessors. By using OpenMP directives, we impl...

Full description

Saved in:
Bibliographic Details
Main Authors: Tangpei Cheng, Dandan Li, Qun Wang
Format: Conference Proceeding
Language:English
Subjects:
Grain size
Instruction sets
Interpolation
Kriging
Mathematical model
OpenMP
parallel algorithm
Parallel processing
spatial interpolation
Workstations
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Kriging is one of the important interpolation methods in geostatistics, which has been widely applied in engineering project. In this paper, we present an efficient method for the parallelization of universal Kriging interpolation on shared memory multiprocessors. By using OpenMP directives, we implement a portable parallel algorithm, which enables an incremental approach to add parallelism, without modifying the rest part of sequential code. To achieve optimal performance, the parallel grain size has been considered and analyzed. Numerical experiments have been carried out on two multicore windows workstations, the results of which demonstrate this method could enhance the overall performance significantly.
DOI:10.1109/DCABES.2010.14