Parallelization, optimization, and performance analysis of portfolio choice models

In this paper we show how applications in computational economics can take advantage of modern parallel architectures to reduce the computation time in a wide array of models that have been, to date, computationally intractable. The specific application we use computes the optimal consumption and portfolio choice policy rules over the life-cycle of the individual. Our goal is two-fold: (i) To understand the behavior of a class of emerging applications and provide an efficient parallel implementation and (ii) to introduce a new benchmark for parallel computer architectures from an emerging and important class of applications. We start from an existing sequential algorithm for solving a portfolio choice model. We present a number of optimizations that result in highly optimized sequential code. We then present a parallel version of the application. We find that: (i) Emerging applications in this area of computational economics exhibit adequate parallelism to achieve, after a number of optimization steps, almost linear speedup for system sizes up to 64 processors. (ii) The main challenges in dealing with applications in this area are computational imbalances introduced by algorithmic dependencies and the parallelization method and granularity. (iii) We present preliminary results for a problem that has not been, to the best of our knowledge, solved in the financial economics literature to date.

[1]  J. Huisman.  The Netherlands , 1996, The Lancet.

[2]  Stavros A. Zenios,et al.  High-performance computing in finance: The last 10 years and the next , 1999, Parallel Comput..

[3]  C. Carroll.  The Buffer-Stock Theory of Saving: Some Macroeconomic Evidence , 1992 .

[4]  Jaswinder Pal Singh,et al.  A comparison of MPI, SHMEM and cache-coherent shared address space programming models on the SGI Origin2000 , 1999, ICS '99.

[5]  Alexander Michaelides,et al.  Portfolio Choice, Liquidity Constraints and Stock Market Mean Reversion , 2001 .

[6]  Eduardo S. Schwartz,et al.  Strategic asset allocation , 1997 .

[7]  S. Zeldes,et al.  The Importance of Precautionary Motives in Explaining Individual and Aggregate Saving , 1993 .

[8]  Sydney C. Ludvigson,et al.  Consumption and Credit: A Model of Time-Varying Liquidity Constraints , 1999, Review of Economics and Statistics.

[9]  John Rust.  Numerical dynamic programming in economics , 1996 .

[10]  Costas Meghir,et al.  Humps and Bumps in Lifetime Consumption , 1995 .

[11]  C. Carroll,et al.  The Nature of Precautionary Wealth , 1995 .

[12]  C. Carroll,et al.  Buffer-Stock Saving and the Life Cycle/Permanent Income Hypothesis , 1996 .

[13]  Henry M. Levy,et al.  A comparison of message passing and shared memory architectures for data parallel programs , 1994, ISCA '94.

[14]  A. Deaton.  Saving and Liquidity Constraints , 1989 .

[15]  Yong Luo,et al.  Performance Evaluation of the SGI Origin2000: A Memory-Centric Characterization of LANL ASCI Applications , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[16]  Lawrence Snyder,et al.  On the influence of programming models on shared memory computer performance , 1992, Proceedings Scalable High Performance Computing Conference SHPCC-92..

[17]  Pierluigi Balduzzi,et al.  Transaction costs and predictability: some utility cost calculations , 1999 .

[18]  C. Carroll,et al.  How Important Is Precautionary Saving? , 1995, Review of Economics and Statistics.

[19]  Mats Brorsson,et al.  A Comparative Characterization of Communication Patterns in Applications Using MPI and Shared Memory on an IBM SP2 , 1998, CANPC.

[20]  Gheith A. Abandah,et al.  A Comparative Study of Cache-Coherent Nonuniform Memory Access Systems , 1998 .

[21]  Christopher J. Sullivan.  A Multivariate Model of Strategic Asset Allocation , 2003 .

[22]  K. Judd.  Numerical methods in economics , 1998 .

[23]  Hans M. Amman,et al.  Handbook of Computational Economics , 1996 .

[24]  J. Parker,et al.  Consumption Over the Life Cycle , 1999 .

[25]  Andrew Scott,et al.  Computational Methods for the Study of Dynamic Economies , 1998 .

[26]  J. Mulvey,et al.  Stochastic network programming for financial planning problems , 1992 .

[27]  N. Barberis.  Investing for the Long Run When Returns are Predictable , 2000 .

[28]  Deborah Lucas,et al.  Portfolio Choice in the Presence of Background Risk , 2000 .