Tapping the supercomputer under your desk: Solving dynamic equilibrium models with graphics processors
Abstract
This paper shows how to build algorithms that use graphics processing units (GPUs) installed in most modern computers to solve dynamic equilibrium models in economics. In particular, we rely on the compute unified device architecture (CUDA)Â of NVIDIA GPUs. We illustrate the power of the approach by solving a simple real business cycle model with value function iteration. We document improvements in speed of around 200 times and suggest that even further gains are likely.Download Info
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic Info
Article provided by Elsevier in its journal Journal of Economic Dynamics and Control.
Volume (Year): 35 (2011)
Issue (Month): 3 (March)
Pages: 386-393
Contact details of provider:
Web page: http://www.elsevier.com/locate/jedc
Related research
Keywords: CUDA Dynamic programming Parallelization Growth model Business cycles;Other versions of this item:
- Eric M. Aldrich & Jesús Fernández-Villaverde & A. Ronald Gallant & Juan F. Rubio-Ramírez, 2010. "Tapping the Supercomputer Under Your Desk: Solving Dynamic Equilibrium Models with Graphics Processors," NBER Working Papers 15909, National Bureau of Economic Research, Inc.
- Eric M. Aldrich & Jesús Fernández-Villaverde & Ronald Gallant & Juan F. Rubio-Ramírez, 2010. "Tapping the Supercomputer Under Your Desk: Solving Dynamic Equilibrium Models with Graphics Processors," PIER Working Paper Archive 10-014, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- Eric M. Aldrich & Jesus Fernandez-Villaverde & A. Ronald Gallant & Juan F. Rubio-Ramirez, 2010. "Tapping the Supercomputer Under Your Desk: Solving Dynamic Equilibrium Models with Graphics Processors," Working Papers 10-89, Duke University, Department of Economics.
- C88 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Other Computer Software
References
References listed on IDEASPlease report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan Francisco Rubio-Ramirez, 2003.
"Comparing solution methods for dynamic equilibrium economies,"
Working Paper
2003-27, Federal Reserve Bank of Atlanta.
- Aruoba, S. Boragan & Fernandez-Villaverde, Jesus & Rubio-Ramirez, Juan F., 2006. "Comparing solution methods for dynamic equilibrium economies," Journal of Economic Dynamics and Control, Elsevier, vol. 30(12), pages 2477-2508, December.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Value Function Iteration," QM&RBC Codes 121, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Finite Elements Method," QM&RBC Codes 118, Quantitative Macroeconomics & Real Business Cycles.
- S. B. Aruoba & Jesús Fernández-Villaverde & Juan F. Rubio-Ramirez, 2005. "Comparing Solution Methods for Dynamic Equilibrium Economies," Levine's Bibliography 122247000000000855, UCLA Department of Economics.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Perturbation (2nd and 5th order)," QM&RBC Codes 120, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Chebyshev Polynomials," QM&RBC Codes 119, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Linear and Log-Linear Approximation," QM&RBC Codes 117, Quantitative Macroeconomics & Real Business Cycles.
- S. Boragan Aruoba & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez, 2003. "Comparing Solution Methods for Dynamic Equilibrium Economies," PIER Working Paper Archive 04-003, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- Tauchen, George, 1986. "Finite state markov-chain approximations to univariate and vector autoregressions," Economics Letters, Elsevier, vol. 20(2), pages 177-181.
- Judd, K.L., 1992.
"Projection Methods for Saving Aggregate Growth Models,"
Working Papers
e-92-7, Hoover Institution, Stanford University.
- Judd, Kenneth L., 1992. "Projection methods for solving aggregate growth models," Journal of Economic Theory, Elsevier, vol. 58(2), pages 410-452, December.
Citations
Blog mentions
As found by EconAcademics.org, the blog aggregator for Economics research:- Tapping the Supercomputer Under Your Desk: Solving Dynamic Equilibrium Models with Graphics Processors
by Christian Zimmermann in NEP-DGE blog on 2010-04-18 16:57:12
Cited by:
- Olaf Posch & Timo Trimborn, 2011.
"Numerical Solution of Dynamic Equilibrium Models under Poisson Uncertainty,"
CESifo Working Paper Series
3431, CESifo Group Munich.
- Olaf Posch & Timo Trimborn, 2011. "Numerical Solution of Dynamic Equilibrium Models under Poisson Uncertainty," DEGIT Conference Papers c016_044, DEGIT, Dynamics, Economic Growth, and International Trade.
- repec:pra:mprapa:21864 is not listed on IDEAS
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2013.
"Parallel Sequential Monte Carlo for Efficient Density Combination: The Deco Matlab Toolbox,"
CREATES Research Papers
2013-09, School of Economics and Management, University of Aarhus.
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2013. "Parallel Sequential Monte Carlo for Efficient Density Combination: The Deco Matlab Toolbox," Tinbergen Institute Discussion Papers 13-055/III, Tinbergen Institute.
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2013. "Parallel Sequential Monte Carlo for Efficient Density Combination: The DeCo Matlab Toolbox," Working Papers 2013:08, Department of Economics, University of Venice "Ca' Foscari".
- Eric Aldrich, 2012. "Trading Volume in General Equilibrium with Complete Markets," 2012 Meeting Papers 36, Society for Economic Dynamics.
- Theodosios Dimopoulos & Stefano Sacchetto, . "Technological Heterogeneity and Corporate Investment," GSIA Working Papers 2012-E48, Carnegie Mellon University, Tepper School of Business.
- Grey Gordon, 2011.
"Computing Dynamic Heterogeneous-Agent Economies: Tracking the Distribution,"
PIER Working Paper Archive
11-018, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- Grey Gordon, 2011. "Code for "Computing Dynamic Heterogeneous-Agent Economies: Tracking the Distribution"," QM&RBC Codes 186, Quantitative Macroeconomics & Real Business Cycles.
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:eee:dyncon:v:35:y:2011:i:3:p:386-393For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Wendy Shamier).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.

