A Parallel Dynamic Asynchronous Framework for Uncertainty Quantification by Hierarchical Monte Carlo Algorithms

被引:0
作者
Riccardo Tosi
Ramon Amela
Rosa M. Badia
Riccardo Rossi
机构
[1] International Centre for Numerical Methods in Engineering,
[2] Barcelona Supercomputing Center,undefined
[3] Universitat Politècnica de Catalunya,undefined
来源
Journal of Scientific Computing | 2021年 / 89卷
关键词
Monte Carlo; Multilevel Monte Carlo; Asynchronous Algorithms; Distributed Computing; High Performance Computing; 65C05; 68W15; 65Y05;
D O I
暂无
中图分类号
学科分类号
摘要
The necessity of dealing with uncertainties is growing in many different fields of science and engineering. Due to the constant development of computational capabilities, current solvers must satisfy both statistical accuracy and computational efficiency. The aim of this work is to introduce an asynchronous framework for Monte Carlo and Multilevel Monte Carlo methods to achieve such a result. The proposed approach presents the same reliability of state of the art techniques, and aims at improving the computational efficiency by adding a new level of parallelism with respect to existing algorithms: between batches, where each batch owns its hierarchy and is independent from the others. Two different numerical problems are considered and solved in a supercomputer to show the behavior of the proposed approach.
引用
收藏
相关论文
共 88 条
[1]  
Amela R(2018)Executing linear algebra kernels in heterogeneous distributed infrastructures with PyCOMPSs Oil & Gas Science and Technology-Revue d’IFP Energies nouvelles 73 47-247
[2]  
Ramon-Cortes C(2006)Parallel Markov Chain Monte Carlo simulation by pre-fetching J. Comput. Graph. Stat. 37 242-15
[3]  
Ejarque J(1983)Statistical computing: algorithms for computing the sample variance: analysis and recommendations Am. Stat. 14 3-432
[4]  
Conejero J(2011)Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients Comput. Vis. Sci. 55 399-309
[5]  
Badia RM(2015)A continuation multilevel Monte Carlo algorithm BIT Numer. Math. 80 301-297
[6]  
Brockwell AE(2013)Migration of a generic multi-physics framework to HPC environments Comput. Fluids 17 253-833
[7]  
Chan TF(2010)An object-oriented environment for developing finite element codes for multi-disciplinary applications Arch. Comput. Methods Eng. 63 821-S897
[8]  
Golub GH(2019)A cut finite element method for the solution of the full-potential equation with an embedded wake Comput. Mech. 39 S873-187
[9]  
Leveque RJ(2017)Scheduling massively parallel multigrid for multilevel Monte Carlo methods SIAM J. Sci. Comput. 31 179-617
[10]  
Cliffe KA(2012)Fast, unstructured-mesh finite-element method for nonlinear subsonic flow J. Aircr. 56 607-328