arrow
Return

A path-level exact parallelization strategy for sequential simulation

delete2018-01-01
delete2
delete
OA
AI
Ó
Óscar Peredo *
D
Daniel Baeza
J
Julián M. Ortíz
J
José R. Herrero
DOI:10.1016/j.cageo.2017.09.011delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Sequential Simulation is a well known method in geostatistical modelling. Following the Bayesian approach for simulation of conditionally dependent random events, Sequential Indicator Simulation (SIS) method draws simulated values for K categories (categorical case) or classes defined by K different thresholds (continuous case). Similarly, Sequential Gaussian Simulation (SGS) method draws simulated values from a multivariate Gaussian field. In this work, a path-level approach to parallelize SIS and SGS methods is presented. A first stage of re-arrangement of the simulation path is performed, followed by a second stage of parallel simulation for non conflicting nodes. A key advantage of the proposed parallelization method is to generate identical realizations as with the original non-parallelized methods. Case studies are presented using two sequential simulation codes from GSLIB:SISIM and SGSIM. Execution time and speedup results are shown for large-scale domains, with many categories and maximum kriging neighbours in each case, achieving high speedup results in the best scenarios using 16 threads of execution in a single machine.
Keywords:
CONDITIONAL INDICATOR SIMULATION
POINT

Journal

C
Computers and Geosciences
IF:
4.4
Papers:
5.0K
Citations:
2.0W

Organization

Q
queens university - canada
Scholars:
1.8W
Papers: 1.7W
Citations: 2.1W
U
Universidad de Chile
Scholars:
456
Papers: 205
Citations: 7.3K
U
universitat politecnica de catalunya
Scholars:
576
Papers: 257
Citations: 9.2K
researcher View more organizations
Cited Papers

Cited Papers

Neuropeptides in the Regulation of Islet Hormone Secretion — Localization, Effects and Mode of Action
err1991-01-01
err0
PREAI
errBo Ahrén; Per-Olof Berggren; Patrik Rorsman; Claes-Göran Östenson; Suad Efendic
errShare
errSave
N-METHYLPURINE DNA GLYCOSYLASE AND 8-OXOGUANINE DNA GLYCOSYLASE METABOLIZE THE ANTIVIRAL NUCLEOSIDE 2-BROMO-5,6-DICHLORO-1-(β-D-RIBOFURANOSYL)BENZIMIDAZOLE
err2006-06-01
err0
PREAI
errPhilip L. Lorenzi; Christopher P. Landowski; Andrea Brancale; Xueqin Song; Leroy B. Townsend; John C. Drach; Gordon L. Amidon
errShare
errSave
errShare
errSave
researcher View more