Massively Parallel Computation Using Graphics Processors with Application to Optimal Experimentation in Dynamic Control
Author
Abstract
Suggested Citation
DOI: 10.1007/s10614-011-9297-4
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Kendrick, David, 1978. "Non-convexities from probing in adaptive control problems," Economics Letters, Elsevier, vol. 1(4), pages 347-351.
- Wieland, Volker, 2000.
"Learning by doing and the value of optimal experimentation,"
Journal of Economic Dynamics and Control, Elsevier, vol. 24(4), pages 501-534, April.
- Volker W. Wieland, 1996. "Learning by doing and the value of optimal experimentation," Finance and Economics Discussion Series 96-5, Board of Governors of the Federal Reserve System (U.S.).
- Svensson, Lars E O, 1997.
"Optimal Inflation Targets, "Conservative" Central Banks, and Linear Inflation Contracts,"
American Economic Review, American Economic Association, vol. 87(1), pages 98-114, March.
- Lars E.O. Svensson, 1995. "Optimal Inflation Targets, `Conservative' Central Banks, and Linear Inflation Contracts," NBER Working Papers 5251, National Bureau of Economic Research, Inc.
- Svensson, Lars E O, 1995. "Optimal Inflation Targets, 'Conservative' Central Banks, and Linear Inflation Contracts," CEPR Discussion Papers 1249, C.E.P.R. Discussion Papers.
- Svensson, L.E.O., 1995. "Optimal Inflation Targets, 'Conservative' Central Banks, and Linear Inflation Contracts," Papers 595, Stockholm - International Economic Studies.
- Goffe, William L. & Ferrier, Gary D. & Rogers, John, 1994. "Global optimization of statistical functions with simulated annealing," Journal of Econometrics, Elsevier, vol. 60(1-2), pages 65-99.
- Aldrich, Eric M. & Fernández-Villaverde, Jesús & Ronald Gallant, A. & Rubio-Ramírez, Juan F., 2011.
"Tapping the supercomputer under your desk: Solving dynamic equilibrium models with graphics processors,"
Journal of Economic Dynamics and Control, Elsevier, vol. 35(3), pages 386-393, March.
- 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.
- 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.
- Michael Creel & William Goffe, 2008.
"Multi-core CPUs, Clusters, and Grid Computing: A Tutorial,"
Computational Economics, Springer;Society for Computational Economics, vol. 32(4), pages 353-382, November.
- William L. Goffe & Michael Creel, 2005. "Multi-core CPUs, Clusters and Grid Computing: a Tutorial," Computing in Economics and Finance 2005 438, Society for Computational Economics.
- Beck, Gunter W. & Wieland, Volker, 2002. "Learning and control in a changing economic environment," Journal of Economic Dynamics and Control, Elsevier, vol. 26(9-10), pages 1359-1377, August.
- Nagurney, Anna & Takayama, Takashi & Zhang, Ding, 1995. "Massively parallel computation of spatial price equilibrium problems as dynamical systems," Journal of Economic Dynamics and Control, Elsevier, vol. 19(1-2), pages 3-37.
- Sims, Christopher A. & Waggoner, Daniel F. & Zha, Tao, 2008.
"Methods for inference in large multiple-equation Markov-switching models,"
Journal of Econometrics, Elsevier, vol. 146(2), pages 255-274, October.
- Christopher A. Sims & Daniel F. Waggoner & Tao Zha, 2006. "Methods for inference in large multiple-equation Markov-switching models," FRB Atlanta Working Paper 2006-22, Federal Reserve Bank of Atlanta.
- Christopher Ferrall, 2003. "Solving Finite Mixture Models in Parallel," Computational Economics 0303003, University Library of Munich, Germany.
- Anna Nagurney & Ding Zhang, "undated". "Massively Parallel Computation of Dynamic Traffic Problems Modeled as Projected Dynamical Systems," Computing in Economics and Finance 1996 _039, Society for Computational Economics.
- Nagurney, Anna & Zhang, Ding, 1998. "A massively parallel implementation of a discrete-time algorithm for the computation of dynamic elastic demand traffic problems modeled as projected dynamical systems," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1467-1485, August.
- Brezzi, Monica & Lai, Tze Leung, 2002. "Optimal learning and experimentation in bandit problems," Journal of Economic Dynamics and Control, Elsevier, vol. 27(1), pages 87-108, November.
- Michael Creel, 2005. "User-Friendly Parallel Computations with Econometric Examples," Computational Economics, Springer;Society for Computational Economics, vol. 26(2), pages 107-128, October.
- A. Abdelkhalek, A. Bilas and A. Michaelides, 2001. "Parallelization and Performance of Portfolio Choice Models," Computing in Economics and Finance 2001 114, Society for Computational Economics.
- Yock Y. Chong & David F. Hendry, 1986. "Econometric Evaluation of Linear Macro-Economic Models," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(4), pages 671-690.
- Swann, Christopher A, 2002. "Maximum Likelihood Estimation Using Parallel Computing: An Introduction to MPI," Computational Economics, Springer;Society for Computational Economics, vol. 19(2), pages 145-178, April.
- Prescott, Edward C, 1972. "The Multi-Period Control Problem Under Uncertainty," Econometrica, Econometric Society, vol. 40(6), pages 1043-1058, November.
- Coleman, Wilbur John, II, 1993.
"Solving Nonlinear Dynamic Models on Parallel Computers,"
Journal of Business & Economic Statistics, American Statistical Association, vol. 11(3), pages 325-330, July.
- Wilbur John Coleman, 1992. "Solving nonlinear dynamic models on parallel computers," Discussion Paper / Institute for Empirical Macroeconomics 66, Federal Reserve Bank of Minneapolis.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2015.
"Dynamic predictive density combinations for large data sets in economics and finance,"
Working Paper
2015/12, Norges Bank.
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2016. "Dynamic Predictive Density Combinations for Large Data Sets in Economics and Finance," Tinbergen Institute Discussion Papers 15-084/III, Tinbergen Institute, revised 03 Jul 2017.
- Yongyang Cai & Kenneth Judd & Greg Thain & Stephen Wright, 2015.
"Solving Dynamic Programming Problems on a Computational Grid,"
Computational Economics, Springer;Society for Computational Economics, vol. 45(2), pages 261-284, February.
- Yongyang Cai & Kenneth L. Judd & Greg Thain & Stephen J. Wright, 2013. "Solving Dynamic Programming Problems on a Computational Grid," NBER Working Papers 18714, National Bureau of Economic Research, Inc.
- Casarin, Roberto & Grassi, Stefano & Ravazzolo, Francesco & van Dijk, Herman K., 2015.
"Parallel Sequential Monte Carlo for Efficient Density Combination: The DeCo MATLAB Toolbox,"
Journal of Statistical Software, Foundation for Open Access Statistics, vol. 68(i03).
- 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, revised 16 Jan 2015.
- 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".
- 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, Department of Economics and Business Economics, Aarhus University.
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Harman K. van Dijk, 2014. "Parallel sequential Monte Carlo for efficient density combination: The DeCo MATLAB toolbox," Working Paper 2014/11, Norges Bank.
- Michael C. Hatcher & Eric M. Scheffel, 2016. "Solving the Incomplete Markets Model in Parallel Using GPU Computing and the Krusell–Smith Algorithm," Computational Economics, Springer;Society for Computational Economics, vol. 48(4), pages 569-591, December.
- Nalan Baştürk & Stefano Grassi & Lennart Hoogerheide & Herman K. Van Dijk, 2016.
"Parallelization Experience with Four Canonical Econometric Models Using ParMitISEM,"
Econometrics, MDPI, vol. 4(1), pages 1-20, March.
- Nalan Basturk & Stefano Grassi & Lennart Hoogerheide & Herman K. van Dijk, 2016. "Parallelization Experience with Four Canonical Econometric Models using ParMitISEM," Tinbergen Institute Discussion Papers 16-005/III, Tinbergen Institute.
- Baştürk, N. & Grassi, S. & Hoogerheide, L. & van Dijk, H.K., 2016. "Parallelization experience with four canonical econometric models using ParMitISEM," Research Memorandum 013, Maastricht University, Graduate School of Business and Economics (GSBE).
- John Gibson & James P Henson, 2016. "Getting the most from MATLAB: ditching canned routines and embracing coder," Economics Bulletin, AccessEcon, vol. 36(4), pages 2519-2525.
- Lilia Maliar, 2015.
"Assessing gains from parallel computation on a supercomputer,"
Economics Bulletin, AccessEcon, vol. 35(1), pages 159-167.
- Lilia Maliar, 2013. "Assessing gains from parallel computation on supercomputers," Working Papers. Serie AD 2013-10, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2020.
"A Bayesian Dynamic Compositional Model for Large Density Combinations in Finance,"
Working Paper series
20-27, Rimini Centre for Economic Analysis.
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2021. "A Bayesian Dynamic Compositional Model for Large Density Combinations in Finance," Tinbergen Institute Discussion Papers 21-016/III, Tinbergen Institute.
- Matt Dziubinski & Stefano Grassi, 2014.
"Heterogeneous Computing in Economics: A Simplified Approach,"
Computational Economics, Springer;Society for Computational Economics, vol. 43(4), pages 485-495, April.
- Matt P. Dziubinski & Stefano Grassi, 2012. "Heterogeneous Computing in Economics: A Simplified Approach," CREATES Research Papers 2012-15, Department of Economics and Business Economics, Aarhus University.
- Nalan Baştürk & Roberto Casarin & Francesco Ravazzolo & Herman K. Van Dijk, 2016. "Computational Complexity and Parallelization in Bayesian Econometric Analysis," Econometrics, MDPI, vol. 4(1), pages 1-3, February.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Morozov, Sergei & Mathur, Sudhanshu, 2009. "Massively parallel computation using graphics processors with application to optimal experimentation in dynamic control," MPRA Paper 30298, University Library of Munich, Germany, revised 04 Apr 2011.
- Mathur, Sudhanshu & Morozov, Sergei, 2009. "Massively Parallel Computation Using Graphics Processors with Application to Optimal Experimentation in Dynamic Control," MPRA Paper 16721, University Library of Munich, Germany.
- Lilia Maliar, 2015.
"Assessing gains from parallel computation on a supercomputer,"
Economics Bulletin, AccessEcon, vol. 35(1), pages 159-167.
- Lilia Maliar, 2013. "Assessing gains from parallel computation on supercomputers," Working Papers. Serie AD 2013-10, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Jurgen A. Doornik & Neil Shephard & David F. Hendry, 2004.
"Parallel Computation in Econometrics: A Simplified Approach,"
Economics Papers
2004-W16, Economics Group, Nuffield College, University of Oxford.
- Yongyang Cai & Kenneth Judd & Greg Thain & Stephen Wright, 2015. "Solving Dynamic Programming Problems on a Computational Grid," Computational Economics, Springer;Society for Computational Economics, vol. 45(2), pages 261-284, February.
- Yongyang Cai & Kenneth L. Judd & Greg Thain & Stephen J. Wright, 2013. "Solving Dynamic Programming Problems on a Computational Grid," NBER Working Papers 18714, National Bureau of Economic Research, Inc.
- Kendrick, David A., 2005. "Stochastic control for economic models: past, present and the paths ahead," Journal of Economic Dynamics and Control, Elsevier, vol. 29(1-2), pages 3-30, January.
- Casarin, Roberto & Grassi, Stefano & Ravazzolo, Francesco & van Dijk, Herman K., 2015. "Parallel Sequential Monte Carlo for Efficient Density Combination: The DeCo MATLAB Toolbox," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 68(i03).
- 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, revised 16 Jan 2015.
- 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, Department of Economics and Business Economics, Aarhus University.
- 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".
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Harman K. van Dijk, 2014. "Parallel sequential Monte Carlo for efficient density combination: The DeCo MATLAB toolbox," Working Paper 2014/11, Norges Bank.
- David Kendrick & Hans Amman, 2006. "A Classification System for Economic Stochastic Control Models," Computational Economics, Springer;Society for Computational Economics, vol. 27(4), pages 453-481, June.
- Hans M. Amman & David A. Kendrick, 2003. "A Classification System for Economic Stochastic Control Models," Computing in Economics and Finance 2003 114, Society for Computational Economics.
- Koulovatianos, Christos & Mirman, Leonard J. & Santugini, Marc, 2009. "Optimal growth and uncertainty: Learning," Journal of Economic Theory, Elsevier, vol. 144(1), pages 280-295, January.
- Christos Koulovatianos & Leonard J. Mirman & Marc Santugini, 2007. "Optimal Growth and Uncertainty: Learning," Cahiers de recherche 07-05, HEC Montréal, Institut d'économie appliquée, revised Feb 2008.
- Christos Koulovatianos, & Leonard J. Mirman & Marc Santugini, 2008. "Optimal Growth and Uncertainty: Learning," Discussion Papers 08/08, University of Nottingham, Centre for Finance, Credit and Macroeconomics (CFCM).
- Hans M. Amman & Marco Paolo Tucci, 2018. "How active is active learning: value function method vs an approximation method," Department of Economics University of Siena 788, Department of Economics, University of Siena.
- Volker Wieland, "undated". "Monetary Policy and Uncertainty about the Natural Unemployment Rate," Computing in Economics and Finance 1997 11, Society for Computational Economics.
- Volker W. Wieland, 1998. "Monetary policy and uncertainty about the natural unemployment rate," Finance and Economics Discussion Series 1998-22, Board of Governors of the Federal Reserve System (U.S.).
- Wieland, Volker, 2003. "Monetary Policy and Uncertainty about the Natural Unemployment Rate," CFS Working Paper Series 2003/05, Center for Financial Studies (CFS).
- Wieland, Volker, 2003. "Monetary Policy and Uncertainty about the Natural Unemployment Rate," CEPR Discussion Papers 3811, C.E.P.R. Discussion Papers.
- Hans Amman & David Kendrick, 2014. "Comparison of policy functions from the optimal learning and adaptive control frameworks," Computational Management Science, Springer, vol. 11(3), pages 221-235, July.
- D.A. Kendrick & H.M. Amman, 2008. "Comparison of Policy Functions from the Optimal Learning and Adaptive Control Frameworks," Working Papers 08-19, Utrecht School of Economics.
- Matt Dziubinski & Stefano Grassi, 2014. "Heterogeneous Computing in Economics: A Simplified Approach," Computational Economics, Springer;Society for Computational Economics, vol. 43(4), pages 485-495, April.
- Matt P. Dziubinski & Stefano Grassi, 2012. "Heterogeneous Computing in Economics: A Simplified Approach," CREATES Research Papers 2012-15, Department of Economics and Business Economics, Aarhus University.
- H.M. Amman & D.A. Kendrick, 2012. "Conjectures on the policy function in the presence of optimal experimentation," Working Papers 12-09, Utrecht School of Economics.
- Tim Willems, 2017. "Actively Learning by Pricing: A Model of an Experimenting Seller," Economic Journal, Royal Economic Society, vol. 127(604), pages 2216-2239, September.
- Tim Willems, 2013. "Actively Learning by Pricing: A Model of an Experimenting Seller," Economics Series Working Papers 687, University of Oxford, Department of Economics.
- Michael Creel & William Goffe, 2008. "Multi-core CPUs, Clusters, and Grid Computing: A Tutorial," Computational Economics, Springer;Society for Computational Economics, vol. 32(4), pages 353-382, November.
- William L. Goffe & Michael Creel, 2005. "Multi-core CPUs, Clusters and Grid Computing: a Tutorial," Computing in Economics and Finance 2005 438, Society for Computational Economics.
- Cosimano, Thomas F., 2008. "Optimal experimentation and the perturbation method in the neighborhood of the augmented linear regulator problem," Journal of Economic Dynamics and Control, Elsevier, vol. 32(6), pages 1857-1894, June.
- Kyle Klein & Julian Neira, 2014. "Nelder-Mead Simplex Optimization Routine for Large-Scale Problems: A Distributed Memory Implementation," Computational Economics, Springer;Society for Computational Economics, vol. 43(4), pages 447-461, April.
- In Chang Hwang, 2016. "Active learning and optimal climate policy," EcoMod2016 9611, EcoMod.
More about this item
Keywords
Graphics processing units; CUDA programming; Dynamic programming; Learning; Experimentation; C630; C800;
All these keywords.JEL classification:
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:compec:v:40:y:2012:i:2:p:151-182. See general information about how to correct material in RePEc.
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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.
- Yongyang Cai & Kenneth Judd & Greg Thain & Stephen Wright, 2015. "Solving Dynamic Programming Problems on a Computational Grid," Computational Economics, Springer;Society for Computational Economics, vol. 45(2), pages 261-284, February.