{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T10:29:52Z","timestamp":1778754592728,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,9,13]],"date-time":"2021-09-13T00:00:00Z","timestamp":1631491200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,9,13]],"date-time":"2021-09-13T00:00:00Z","timestamp":1631491200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"European Union\u2019s Horizon 2020 research and innovation programme","award":["800898"],"award-info":[{"award-number":["800898"]}]},{"name":"European Union\u2019s Horizon 2020 research and innovation programme","award":["800898"],"award-info":[{"award-number":["800898"]}]},{"name":"European Union\u2019s Horizon 2020 research and innovation programme","award":["800898"],"award-info":[{"award-number":["800898"]}]},{"name":"European Union\u2019s Horizon 2020 research and innovation programme","award":["800898"],"award-info":[{"award-number":["800898"]}]},{"name":"Spanish Government","award":["SEV2015- 0493"],"award-info":[{"award-number":["SEV2015- 0493"]}]},{"name":"Spanish Government","award":["TIN2015-65316-P"],"award-info":[{"award-number":["TIN2015-65316-P"]}]},{"DOI":"10.13039\/501100002809","name":"Generalitat de Catalunya","doi-asserted-by":"publisher","award":["2014- SGR-1051"],"award-info":[{"award-number":["2014- SGR-1051"]}],"id":[{"id":"10.13039\/501100002809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"RES - Red Espa\u00f1ola de Supercomputaci\u00f3n Intranet Area","award":["IM-2020-1-0016"],"award-info":[{"award-number":["IM-2020-1-0016"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2021,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1007\/s10915-021-01598-6","type":"journal-article","created":{"date-parts":[[2021,9,13]],"date-time":"2021-09-13T14:02:57Z","timestamp":1631541777000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Parallel Dynamic Asynchronous Framework for Uncertainty Quantification by Hierarchical Monte Carlo Algorithms"],"prefix":"10.1007","volume":"89","author":[{"given":"Riccardo","family":"Tosi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramon","family":"Amela","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rosa M.","family":"Badia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Rossi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,9,13]]},"reference":[{"key":"1598_CR1","unstructured":"Adams, B.M., Eldred, M.S., Geraci, G., Hooper R.W., Jakeman, J.D., Maupin, K.A., Monschke, J.A., Rushdi, A.A., Wildey, J.A.S., Swiler, L.P., M.T.: Dakota, a multilevel parallel object-oriented framework for design optimization, parameter estimation, uncertainty quantification, and sensitivity analysis: version 6.10 user\u2019s manual. Tech. rep., SAND2014-4633 Unlimited Release, July 2014. Updated May 15, 2019 (2014)"},{"key":"1598_CR2","doi-asserted-by":"publisher","first-page":"47","DOI":"10.2516\/ogst\/2018047","volume":"73","author":"R Amela","year":"2018","unstructured":"Amela, R., Ramon-Cortes, C., Ejarque, J., Conejero, J., Badia, R.M.: Executing linear algebra kernels in heterogeneous distributed infrastructures with PyCOMPSs. Oil & Gas Science and Technology-Revue d\u2019IFP Energies nouvelles 73, 47 (2018). https:\/\/doi.org\/10.2516\/ogst\/2018047","journal-title":"Oil & Gas Science and Technology-Revue d\u2019IFP Energies nouvelles"},{"key":"1598_CR3","unstructured":"Amela, R., Ayoul-Guilmard, Q., Badia, R.M., Ganesh, S., Nobile, F., Rossi, R., Tosi, R.: ExaQUte XMC (2019). https:\/\/doi.org\/10.5281\/zenodo.3235833"},{"key":"1598_CR4","unstructured":"Andre, M.S.: Aeroelastic modeling and simulation for the assessment of wind effects on a parabolic trough solar collector. Ph.D. thesis, Technische Universit\u00e4t M\u00fcnchen (2018)"},{"key":"1598_CR5","unstructured":"Angelino, E., Kohler, E., Waterland, A., Seltzer, M., Adams, R.P.: Accelerating MCMC via parallel predictive prefetching. In: Uncertainty in Artificial Intelligence\u2014Proceedings of the 30th Conference, UAI 2014 (2014)"},{"key":"1598_CR6","doi-asserted-by":"crossref","unstructured":"Bennett, J., Grout, R., P\u00e9bay, P., Roe, D., Thompson, D.: Numerically stable, single-pass, parallel statistics algorithms. In: Proceedings\u2014IEEE International Conference on Cluster Computing, ICCC (2009). https:\/\/doi.org\/10.1109\/CLUSTR.2009.5289161","DOI":"10.1109\/CLUSTR.2009.5289161"},{"key":"1598_CR7","unstructured":"Blondeel, P., Robbe, P., Van\u00a0hoorickx, C., Lombaert, G., Vandewalle, S.: Multilevel Monte Carlo for uncertainty quantification in structural engineering. arXiv e-prints p. arXiv:1808.10680 (2018)"},{"key":"1598_CR8","doi-asserted-by":"publisher","DOI":"10.1198\/106186006X100579","author":"AE Brockwell","year":"2006","unstructured":"Brockwell, A.E.: Parallel Markov Chain Monte Carlo simulation by pre-fetching. J. Comput. Graph. Stat. (2006). https:\/\/doi.org\/10.1198\/106186006X100579","journal-title":"J. Comput. Graph. Stat."},{"key":"1598_CR9","doi-asserted-by":"crossref","unstructured":"Chan, T.F., Golub, G.H., LeVeque, R.J.: Updating formulae and a pairwise algorithm for computing sample variances. In: Caussinus, H., Ettinger, P., Tomassone, R. (eds.) COMPSTAT 1982 5th Symposium held at Toulouse 1982, pp. 30\u201341. Physica-Verlag HD, Heidelberg (1982)","DOI":"10.1007\/978-3-642-51461-6_3"},{"issue":"3","key":"1598_CR10","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1080\/00031305.1983.10483115","volume":"37","author":"TF Chan","year":"1983","unstructured":"Chan, T.F., Golub, G.H., Leveque, R.J.: Statistical computing: algorithms for computing the sample variance: analysis and recommendations. Am. Stat. 37(3), 242\u2013247 (1983). https:\/\/doi.org\/10.1080\/00031305.1983.10483115","journal-title":"Am. Stat."},{"key":"1598_CR11","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00791-011-0160-x","volume":"14","author":"KA Cliffe","year":"2011","unstructured":"Cliffe, K.A., Giles, M.B., Scheichl, R., Teckentrup, A.L.: Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients. Comput. Vis. Sci. 14, 3\u201315 (2011). https:\/\/doi.org\/10.1007\/s00791-011-0160-x","journal-title":"Comput. Vis. Sci."},{"issue":"2","key":"1598_CR12","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s10543-014-0511-3","volume":"55","author":"N Collier","year":"2015","unstructured":"Collier, N., Haji-Ali, A.L., Nobile, F., von Schwerin, E., Tempone, R.: A continuation multilevel Monte Carlo algorithm. BIT Numer. Math. 55(2), 399\u2013432 (2015). https:\/\/doi.org\/10.1007\/s10543-014-0511-3","journal-title":"BIT Numer. Math."},{"issue":"1","key":"1598_CR13","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.compfluid.2012.02.004","volume":"80","author":"P Dadvand","year":"2013","unstructured":"Dadvand, P., Rossi, R., Gil, M., Martorell, X., Cotela, J., Juanpere, E., Idelsohn, S.R., O\u00f1ate, E.: Migration of a generic multi-physics framework to HPC environments. Comput. Fluids 80(1), 301\u2013309 (2013). https:\/\/doi.org\/10.1016\/j.compfluid.2012.02.004","journal-title":"Comput. Fluids"},{"issue":"3","key":"1598_CR14","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s11831-010-9045-2","volume":"17","author":"P Dadvand","year":"2010","unstructured":"Dadvand, P., Rossi, R., O\u00f1ate, E.: An object-oriented environment for developing finite element codes for multi-disciplinary applications. Arch. Comput. Methods Eng. 17(3), 253\u2013297 (2010)","journal-title":"Arch. Comput. Methods Eng."},{"issue":"5","key":"1598_CR15","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1007\/s00466-018-1624-3","volume":"63","author":"M Davari","year":"2019","unstructured":"Davari, M., Rossi, R., Dadvand, P., L\u00f3pez, I., W\u00fcchner, R.: A cut finite element method for the solution of the full-potential equation with an embedded wake. Comput. Mech. 63(5), 821\u2013833 (2019). https:\/\/doi.org\/10.1007\/s00466-018-1624-3","journal-title":"Comput. Mech."},{"issue":"5","key":"1598_CR16","doi-asserted-by":"publisher","first-page":"S873","DOI":"10.1137\/16m1083591","volume":"39","author":"D Drzisga","year":"2017","unstructured":"Drzisga, D., Gmeiner, B., R\u00fcde, U., Scheichl, R., Wohlmuth, B.: Scheduling massively parallel multigrid for multilevel Monte Carlo methods. SIAM J. Sci. Comput. 39(5), S873\u2013S897 (2017). https:\/\/doi.org\/10.1137\/16m1083591","journal-title":"SIAM J. Sci. Comput."},{"key":"1598_CR17","doi-asserted-by":"publisher","DOI":"10.2514\/1.C031738","author":"D Eller","year":"2012","unstructured":"Eller, D.: Fast, unstructured-mesh finite-element method for nonlinear subsonic flow. J. Aircr. (2012). https:\/\/doi.org\/10.2514\/1.C031738","journal-title":"J. Aircr."},{"issue":"2","key":"1598_CR18","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.strusafe.2008.06.001","volume":"31","author":"BR Ellingwood","year":"2009","unstructured":"Ellingwood, B.R., Kinali, K.: Quantifying and communicating uncertainty in seismic risk assessment. Struct. Saf. 31(2), 179\u2013187 (2009). https:\/\/doi.org\/10.1016\/j.strusafe.2008.06.001","journal-title":"Struct. Saf."},{"key":"1598_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3094-6","volume-title":"Stochastic Finite Elements: A Spectral Approach","author":"RG Ghanem","year":"2011","unstructured":"Ghanem, R.G., Spanos, P.D.: Stochastic Finite Elements: A Spectral Approach. Springer, New York (2011). https:\/\/doi.org\/10.1007\/978-1-4612-3094-6"},{"issue":"3","key":"1598_CR20","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1287\/opre.1070.0496","volume":"56","author":"MB Giles","year":"2008","unstructured":"Giles, M.B.: Multilevel Monte Carlo path simulation. Oper. Res. 56(3), 607\u2013617 (2008). https:\/\/doi.org\/10.1287\/opre.1070.0496","journal-title":"Oper. Res."},{"issue":"May","key":"1598_CR21","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1017\/S096249291500001X","volume":"24","author":"MB Giles","year":"2015","unstructured":"Giles, M.B.: Multilevel Monte Carlo methods. Acta Numer. 24(May), 259\u2013328 (2015). https:\/\/doi.org\/10.1017\/S096249291500001X","journal-title":"Acta Numer."},{"key":"1598_CR22","doi-asserted-by":"crossref","unstructured":"Giles, M., Kuo, F.Y., Sloan, I.H., Waterhouse, B.J.: Quasi-Monte Carlo for finance applications. ANZIAM J. 50, 308 (2008). https:\/\/doi.org\/10.21914\/anziamj.v50i0.1440","DOI":"10.21914\/anziamj.v50i0.1440"},{"issue":"1","key":"1598_CR23","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1214\/aoms\/1177731020","volume":"17","author":"PR Halmos","year":"2007","unstructured":"Halmos, P.R.: The theory of unbiased estimation. Ann. Math. Stat. 17(1), 34\u201343 (2007). https:\/\/doi.org\/10.1214\/aoms\/1177731020","journal-title":"Ann. Math. Stat."},{"key":"1598_CR24","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139017329","volume-title":"An Introduction to Computational Stochastic PDEs","author":"GJ Lord","year":"2014","unstructured":"Lord, G.J., Powell, C.E., Shardlow, T.: An Introduction to Computational Stochastic PDEs. Cambridge University Press, New York (2014). https:\/\/doi.org\/10.1017\/CBO9781139017329"},{"issue":"1","key":"1598_CR25","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s10723-013-9272-5","volume":"12","author":"F Lordan","year":"2014","unstructured":"Lordan, F., Tejedor, E., Ejarque, J., Rafanell, R., \u00c1lvarez, J., Marozzo, F., Lezzi, D., Sirvent, R., Talia, D., Badia, R.M.: ServiceSs: an interoperable programming framework for the cloud. J. Grid Comput. 12(1), 67\u201391 (2014). https:\/\/doi.org\/10.1007\/s10723-013-9272-5","journal-title":"J. Grid Comput."},{"key":"1598_CR26","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s11075-004-2866-z","volume":"38","author":"L Mathelin","year":"2005","unstructured":"Mathelin, L., Hussaini, M.Y., Zang, T.A.: Stochastic approaches to uncertainty quantification in CFD simulations. Numer. Algorithms 38, 209\u2013236 (2005). https:\/\/doi.org\/10.1007\/s11075-004-2866-z","journal-title":"Numer. Algorithms"},{"key":"1598_CR27","doi-asserted-by":"publisher","DOI":"10.1090\/s0025-5718-2012-02574-9","author":"S Mishra","year":"2012","unstructured":"Mishra, S., Schwab, C.: Sparse tensor multi-level Monte Carlo finite volume methods for hyperbolic conservation laws with random initial data. Math. Comput. (2012). https:\/\/doi.org\/10.1090\/s0025-5718-2012-02574-9","journal-title":"Math. Comput."},{"key":"1598_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2012.01.011","author":"S Mishra","year":"2012","unstructured":"Mishra, S., Schwab, C., \u0160ukys, J.: Multi-level Monte Carlo finite volume methods for nonlinear systems of conservation laws in multi-dimensions. J. Comput. Phys. (2012). https:\/\/doi.org\/10.1016\/j.jcp.2012.01.011","journal-title":"J. Comput. Phys."},{"issue":"6","key":"1598_CR29","doi-asserted-by":"publisher","first-page":"B761","DOI":"10.1137\/110857295","volume":"34","author":"S Mishra","year":"2012","unstructured":"Mishra, S., Schwab, C., \u0160ukys, J.: Multilevel Monte Carlo finite volume methods for shallow water equations with uncertain topography in multi-dimensions. SIAM J. Sci. Comput. 34(6), B761\u2013B784 (2012). https:\/\/doi.org\/10.1137\/110857295","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"1598_CR30","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1007\/s00180-015-0637-z","volume":"31","author":"P P\u00e9bay","year":"2016","unstructured":"P\u00e9bay, P., Terriberry, T.B., Kolla, H., Bennett, J.: Numerically stable, scalable formulas for parallel and online computation of higher-order multivariate central moments with arbitrary weights. Comput. Stat. 31(4), 1305\u20131325 (2016). https:\/\/doi.org\/10.1007\/s00180-015-0637-z","journal-title":"Comput. Stat."},{"key":"1598_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.109466","author":"M Pisaroni","year":"2020","unstructured":"Pisaroni, M., Krumscheid, S., Nobile, F.: Quantifying uncertain system outputs via the multilevel Monte Carlo method\u2014Part I: central moment estimation. J. Comput. Phys. (2020). https:\/\/doi.org\/10.1016\/j.jcp.2020.109466","journal-title":"J. Comput. Phys."},{"key":"1598_CR32","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.cma.2017.07.030","volume":"326","author":"M Pisaroni","year":"2017","unstructured":"Pisaroni, M., Nobile, F., Leyland, P.: A continuation multi level Monte Carlo (C-MLMC) method for uncertainty quantification in compressible inviscid aerodynamics. Comput. Methods Appl. Mech. Eng. 326, 20\u201350 (2017). https:\/\/doi.org\/10.1016\/j.cma.2017.07.030","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"1598_CR33","doi-asserted-by":"crossref","unstructured":"Pope, S.B.: Turbulent Flows. Cambridge University Press (2000). https:\/\/doi.org\/10.1017\/CBO9780511840531. https:\/\/www.cambridge.org\/core\/product\/identifier\/9780511840531\/type\/book","DOI":"10.1017\/CBO9780511840531"},{"issue":"1","key":"1598_CR34","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1177\/1094342015594678","volume":"31","author":"E Tejedor","year":"2017","unstructured":"Tejedor, E., Becerra, Y., Alomar, G., Queralt, A., Badia, R.M., Torres, J., Cortes, T., Labarta, J.: PyCOMPSs: parallel computational workflows in Python. Int. J. High Perform. Comput. Appl. 31(1), 66\u201382 (2017). https:\/\/doi.org\/10.1177\/1094342015594678","journal-title":"Int. J. High Perform. Comput. Appl."},{"issue":"2","key":"1598_CR35","doi-asserted-by":"publisher","first-page":"04015003","DOI":"10.1061\/ajrua6.0000816","volume":"1","author":"R Tyrrell Rockafellar","year":"2015","unstructured":"Tyrrell Rockafellar, R., Royset, J.O.: Engineering decisions under risk averseness. ASCE-ASME J. Risk Uncertain. Eng. Syst. Part A Civ. Eng. 1(2), 04015003 (2015). https:\/\/doi.org\/10.1061\/ajrua6.0000816","journal-title":"ASCE-ASME J. Risk Uncertain. Eng. Syst. Part A Civ. Eng."},{"key":"1598_CR36","unstructured":"Walters, R.W., Huyse, L.: Uncertainty Analysis for Fluid Mechanics with Applications. Tech. rep. (2002). NASA CR-2002-211449"},{"issue":"2","key":"1598_CR37","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1137\/s1064827501387826","volume":"24","author":"D Xiu","year":"2003","unstructured":"Xiu, D., Karniadakis, G.E.: The Wiener\u2013Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24(2), 619\u2013644 (2003). https:\/\/doi.org\/10.1137\/s1064827501387826","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01598-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01598-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01598-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,23]],"date-time":"2021-10-23T04:23:25Z","timestamp":1634963005000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01598-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,13]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["1598"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01598-6","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,13]]},"assertion":[{"value":"25 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"28"}}