Not logged in.

Contribution Details

Type Journal Article
Scope Discipline-based scholarship
Title Scalable high-dimensional dynamic stochastic economic modeling
Organization Unit
Authors
  • Johannes Brumm
  • Simon Scheidegger
  • Dmitry Mikushin
  • Olaf Schenk
Item Subtype Original Work
Refereed Yes
Status Published in final form
Language
  • English
Journal Title Journal of Computational Science
Publisher Elsevier
Geographical Reach international
ISSN 1877-7503
Volume 11
Page Range 12 - 25
Date 2015
Abstract Text We present a highly parallelizable and flexible computational method to solve high-dimensional stochastic dynamic economic models. Solving such models often requires the use of iterative methods, like time iteration or dynamic programming. By exploiting the generic iterative structure of this broad class of economic problems, we propose a parallelization scheme that favors hybrid massively parallel computer architectures. Within a parallel nonlinear time iteration framework, we interpolate policy functions partially on GPUs using an adaptive sparse grid algorithm with piecewise linear hierarchical basis functions. GPUs accelerate this part of the computation one order of magnitude thus reducing overall computation time by 50%. The developments in this paper include the use of a fully adaptive sparse grid algorithm and the use of a mixed MPI-Intel TBB-CUDA/Thrust implementation to improve the interprocess communication strategy on massively parallel architectures. Numerical experiments on “Piz Daint” (Cray XC30) at the Swiss National Supercomputing Centre show that high-dimensional international real business cycle models can be efficiently solved in parallel. To our knowledge, this performance on a massively parallel petascale architecture for such nonlinear high-dimensional economic models has not been possible prior to present work.
Related URLs
Digital Object Identifier 10.1016/j.jocs.2015.07.004
Other Identification Number merlin-id:12263
PDF File Download from ZORA
Export BibTeX
EP3 XML (ZORA)