Efficient Parallel Solution Methods for Dynamic Portfolio Choice Models in Discrete Time

28 Pages Posted: 1 May 2018

See all articles by Vanya Horneff

Vanya Horneff

Goethe University Frankfurt - Finance Department

Raimond Maurer

Goethe University Frankfurt - Finance Department

Peter Schober

Goethe University Frankfurt - Department of Finance

Date Written: October 30, 2016

Abstract

In this paper, we investigate the parallelization efficiency of the discrete time dynamic programming approach to solve dynamic portfolio choice models over the life cycle. This approach suffers from the so-called curse of dimensionality. That is, the time-to-result grows exponentially in the number of continuous state variables of the model. However, computing power is growing exponentially, too, by means of parallelism. If parallelism could be exploited efficiently, economists could (asymptotically) include one additional continuous state variable in dynamic portfolio choice models every time the computing power doubles. Luckily, the discrete time dynamic programming approach is in principle embarrassingly simple to parallelize. However, implementing efficient parallel solution algorithms for economic problems is challenging and time consuming, as in-depth knowledge of low-level programming languages and of parallel programming on supercomputer architecture is necessary. For our parallelization, we use standard MATLAB and one of the worldwide top500 supercomputers (LOEWE-CSC) as well as a small proprietary high-performance cluster to solve a complex benchmark life cycle model. Thereby, the time-to-result is reduced from approximately ten hours on a single core to just under ten minutes. We investigate a master-worker pattern and an equally sized distribution approach regarding strong scaling and their parallel efficiency and derive imperatives for the parallelization of discrete time dynamic programming approaches, which are of general relevance and reach beyond our MATLAB implementation.

Keywords: Dynamic Portfolio Choice, Discrete Time Dynamic Programming, Parallelization, High Performance Computing

JEL Classification: C61, C63, D91, G11, J26

Suggested Citation

Horneff, Vanya and Maurer, Raimond and Schober, Peter, Efficient Parallel Solution Methods for Dynamic Portfolio Choice Models in Discrete Time (October 30, 2016). Available at SSRN: https://ssrn.com/abstract=2665031 or http://dx.doi.org/10.2139/ssrn.2665031

Vanya Horneff

Goethe University Frankfurt - Finance Department ( email )

Theodor-W.-Adorno-Platz 3
Frankfurt am Main, 60323
Germany

Raimond Maurer

Goethe University Frankfurt - Finance Department ( email )

Theodor-W.-Adorno-Platz 3
House of Finance
Frankfurt, 60323
Germany

Peter Schober (Contact Author)

Goethe University Frankfurt - Department of Finance ( email )

House of Finance
Theodor-W.-Adorno Platz 3
Frankfurt am Main, Hessen 60323
Germany

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
309
Abstract Views
1,985
Rank
178,355
PlumX Metrics