Parallel ordinary kriging interpolation incorporating automatic variogram fitting

This work introduces a methodology for reducing the execution time of the kriging interpolation method without losing the quality of the model results, as occurs in simplified moving neighborhood solutions. The proposed solution distributes the computation applying parallel programming using MPI (Me...

Full description

Saved in:
Bibliographic Details
Published in:Computers & geosciences Vol. 37; no. 4; pp. 464 - 473
Main Authors: Pesquer, Lluís, Cortés, Ana, Pons, Xavier
Format: Journal Article
Language:English
Published: Kidlington Elsevier Ltd 01.04.2011
Elsevier
Subjects:
Areal geology
Areal geology. Maps
Computation
Computer simulation
computers
Earth sciences
Earth, ocean, space
Exact sciences and technology
Fittings
Geologic maps, cartography
Interactive
Interpolation
Kriging
Kriging interpolation
Marine and continental quaternary
Mathematical models
Message passing
MPI
Parallel programming
Surficial geology
Variogram fitting
Iberian Peninsula
Catalonia Spain
Southern Europe
Barcelona Spain
Europe
Spain
Variogram fitting
Parallel programming
Kriging
MPI
geostatistics
altitude
models
interfaces
maps
kriging
data processing
variograms
quality
interpolation
temperature
spatial resolution
performances
computers
ISSN:0098-3004, 1873-7803
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This work introduces a methodology for reducing the execution time of the kriging interpolation method without losing the quality of the model results, as occurs in simplified moving neighborhood solutions. The proposed solution distributes the computation applying parallel programming using MPI (Message Passing Interface) libraries in a HPC (High Performance Computing) environment. For the solution to be automatic and adaptable to different spatial patterns the variogram was automatically fitted; this preliminary modeling step is usually interactive in this interpolation method. The experimental results show the validity of the implemented solution, as it significantly reduces (in one of the examples the execution time decreases from 2 h 38 min to only 3 min) the final execution time of the entire process. The proposed solution is not exclusive to a particular architecture or operating system and can be applied in various environments and spatial resolutions of the generated raster model as well as at different magnitudes of the data to be interpolated.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0098-3004
1873-7803
DOI:10.1016/j.cageo.2010.10.010