Abstract
The Multi-Level Monte Carlo finite volumes (MLMC-FVM) algorithm was shown to be a robust and fast solver for uncertainty quantification in the solutions of multi-dimensional systems of stochastic conservation laws. A novel load balancing procedure is used to ensure scalability of the MLMC algorithm on massively parallel hardware. We describe this procedure together with other arising challenges in great detail. Finally, numerical experiments in multi-dimensions showing strong and weak scaling of our implementation are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ALSVID, http://folk.uio.no/mcmurry/amhd
Chan, T.F., Golub, G.H., LeVeque, R.J.: Updating Formulae and a Pairwise Algorithm for Computing Sample Variances. STAN-CS-79-773 (1979)
Fjordholm, U.S., Mishra, S., Tadmor, E.: Well-balanced, energy stable schemes for the shallow water equations with varying topology. J. Comput. Phys. 230, 5587–5609 (2011)
Fuchs, F., McMurry, A.D., Mishra, S., Risebro, N.H., Waagan, K.: Approximate Riemann solver based high-order finite volume schemes for the Godunov-Powell form of ideal MHD equations in multi-dimensions. Comm. Comp. Phys. 9, 324–362 (2011)
L’Ecuyer, P., Panneton, F.: Fast Random Number Generators Based on Linear Recurrences Modulo 2. ACM Trans. Math. Software 32, 1–16 (2006)
LeVeque, R.A.: Numerical Solution of Hyperbolic Conservation Laws. Cambridge Univ. Press (2005)
Mishra, S., Schwab, Ch., Šukys, J.: Multi-level Monte Carlo finite volume methods for nonlinear systems of conservation laws in multi-dimensions. J. Comp. Phys. 231(8), 3365–3388 (2011)
Mishra, S., Schwab, Ch., Šukys, J.: Multi-level Monte Carlo Finite Volume methods for shallow water equations with uncertain topography in multi-dimensions. SIAM Journal of Scientific Computing (2011) (submitted), http://www.sam.math.ethz.ch/reports/2011/70
Mishra, S., Schwab, Ch.: Sparse tensor multi-level Monte Carlo Finite Volume Methods for hyperbolic conservation laws with random initial data. Math. Comp. (2011) (to appear), http://www.sam.math.ethz.ch/reports/2010/24
Welford, B.P.: Note on a Method for Calculating Corrected Sums of Squares and Products. Technometrics 4, 419–420 (1962)
MPI: A Message-Passing Interface Standard. Version 2.2 (2009), http://www.mpi-forum.org/docs/mpi-2.2/mpi22-report.pdf
Cray XE6, Swiss National Supercomputing Center (CSCS), Manno, www.cscs.ch
Brutus, ETH Zürich, de.wikipedia.org/wiki/Brutus_(Cluster)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Šukys, J., Mishra, S., Schwab, C. (2012). Static Load Balancing for Multi-level Monte Carlo Finite Volume Solvers. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2011. Lecture Notes in Computer Science, vol 7203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31464-3_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-31464-3_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31463-6
Online ISBN: 978-3-642-31464-3
eBook Packages: Computer ScienceComputer Science (R0)