IDEAS home Printed from https://ideas.repec.org/a/eee/dyncon/v114y2020ics0165188920300622.html

A hardware approach to value function iteration

Author

Listed:
  • Peri, Alessandro

Abstract

This paper proposes a novel approach for the computation of dynamic stochastic equilibrium models. We design an FPGA specialized in the computation of a Bellman equation via value function iteration (VFI). Our hardware approach exhibits significant speed gains vis-à-vis GPU-based data-parallelization techniques. The speed gains arise from two layers of parallelism, accessible to hardware developers: instruction-level and pipeline parallelism at the logical resources level. By and large, the paper documents significant computational speed gains from hardware specialization, so far unexplored by the macroeconomic literature.

Suggested Citation

  • Peri, Alessandro, 2020. "A hardware approach to value function iteration," Journal of Economic Dynamics and Control, Elsevier, vol. 114(C).
    • Handle: RePEc:eee:dyncon:v:114:y:2020:i:c:s0165188920300622
    DOI: 10.1016/j.jedc.2020.103894
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165188920300622
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jedc.2020.103894?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Tauchen, George, 1986. "Finite state markov-chain approximations to univariate and vector autoregressions," Economics Letters, Elsevier, vol. 20(2), pages 177-181.
    2. Fernández-Villaverde, Jesús & Zarruk Valencia , David, 2018. "A Practical Guide to Parallelization in Economics," CEPR Discussion Papers 12890, C.E.P.R. Discussion Papers.
    3. Jesús Fernández‐Villaverde & Samuel Hurtado & Galo Nuño, 2023. "Financial Frictions and the Wealth Distribution," Econometrica, Econometric Society, vol. 91(3), pages 869-901, May.
    4. Richard Bellman, 1957. "On a Dynamic Programming Approach to the Caterer Problem--I," Management Science, INFORMS, vol. 3(3), pages 270-278, April.
    5. Marcel Margulies & Michael Egholm & William E. Altman & Said Attiya & Joel S. Bader & Lisa A. Bemben & Jan Berka & Michael S. Braverman & Yi-Ju Chen & Zhoutao Chen & Scott B. Dewell & Lei Du & Joseph , 2005. "Genome sequencing in microfabricated high-density picolitre reactors," Nature, Nature, vol. 437(7057), pages 376-380, September.
    6. Christian Bayer & Ralph Luetticke & Lien Pham‐Dao & Volker Tjaden, 2019. "Precautionary Savings, Illiquid Assets, and the Aggregate Consequences of Shocks to Household Income Risk," Econometrica, Econometric Society, vol. 87(1), pages 255-290, January.
    7. 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.
    8. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jesus Fernandez-Villaverde & Pablo Guerron-Quintana, 2020. "Uncertainty Shocks and Business Cycle Research," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 37, pages 118-166, August.
    2. Joseph Farrington & Wai Keong Wong & Kezhi Li & Martin Utley, 2025. "Going faster to see further: graphics processing unit-accelerated value iteration and simulation for perishable inventory control using JAX," Annals of Operations Research, Springer, vol. 349(3), pages 1609-1638, June.
    3. Bhagath Cheela & André DeHon & Jesús Fernández‐Villaverde & Alessandro Peri, 2025. "Programming FPGAs for economics: An introduction to electrical engineering economics," Quantitative Economics, Econometric Society, vol. 16(1), pages 49-87, January.
    4. Alvaro Salazar-Perez & Hernán D. Seoane, 2025. "Perturbating and Estimating DSGE Models in Julia," Computational Economics, Springer;Society for Computational Economics, vol. 65(4), pages 2379-2396, April.

    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.
    1. Andrew Foerster & Juan F. Rubio-Ramirez & Daniel F. Waggoner & Tao Zha, 2013. "Perturbation methods for Markov-switching DSGE models," FRB Atlanta Working Paper 2013-01, Federal Reserve Bank of Atlanta.
    2. Robert Kirkby Author-Email: robertkirkby@gmail.com|, 2017. "Convergence of Discretized Value Function Iteration," Computational Economics, Springer;Society for Computational Economics, vol. 49(1), pages 117-153, January.
    3. Francesco Ferlaino, 2025. "Effects of different financial frictions on households," Working Papers in Public Economics 263, Department of Economics and Law, Sapienza University of Roma.
    4. Francesco Ferlaino, 2024. "Does the financial accelerator accelerate inequalities?," Working Papers 538, University of Milano-Bicocca, Department of Economics.
    5. Jesus Fernandez-Villaverde & Pablo Guerron-Quintana, 2020. "Uncertainty Shocks and Business Cycle Research," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 37, pages 118-166, August.
    6. Duarte, Victor & Duarte, Diogo & Fonseca, Julia & Montecinos, Alexis, 2020. "Benchmarking machine-learning software and hardware for quantitative economics," Journal of Economic Dynamics and Control, Elsevier, vol. 111(C).
    7. Yongyang Cai & Kenneth Judd & Jevgenijs Steinbuks, 2017. "A nonlinear certainty equivalent approximation method for dynamic stochastic problems," Quantitative Economics, Econometric Society, vol. 8(1), pages 117-147, March.
    8. Fernández-Villaverde, J. & Rubio-Ramírez, J.F. & Schorfheide, F., 2016. "Solution and Estimation Methods for DSGE Models," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 527-724, Elsevier.
    9. Heer Burkhard & Maußner Alfred, 2011. "Value Function Iteration as a Solution Method for the Ramsey Model," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 231(4), pages 494-515, August.
    10. Carlo A. Favero, 2007. "Model Evaluation in Macroeconometrics: from early empirical macroeconomic models to DSGE models," Working Papers 327, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    11. Bhagath Cheela & André DeHon & Jesús Fernández‐Villaverde & Alessandro Peri, 2025. "Programming FPGAs for economics: An introduction to electrical engineering economics," Quantitative Economics, Econometric Society, vol. 16(1), pages 49-87, January.
    12. Jesus Fernandez-Villaverde, 2020. "Simple Rules for a Complex World with Arti?cial Intelligence," PIER Working Paper Archive 20-010, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    13. Ralph Luetticke, 2021. "Transmission of Monetary Policy with Heterogeneity in Household Portfolios," American Economic Journal: Macroeconomics, American Economic Association, vol. 13(2), pages 1-25, April.
    14. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, December.
    15. Kase, Hanno & Melosi, Leonardo & Rottner, Matthias, 2022. "Estimating Nonlinear Heterogeneous Agents Models with Neural Networks," CEPR Discussion Papers 17391, C.E.P.R. Discussion Papers.
    16. Karen Kopecky & Richard Suen, 2010. "Finite State Markov-chain Approximations to Highly Persistent Processes," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 13(3), pages 701-714, July.
    17. Schesch, Constantin, 2024. "Pseudospectral methods for continuous-time heterogeneous-agent models," Journal of Economic Dynamics and Control, Elsevier, vol. 163(C).
    18. Posch, Olaf & Trimborn, Timo, 2013. "Numerical solution of dynamic equilibrium models under Poisson uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 37(12), pages 2602-2622.
    19. Dario Caldara & Jesus Fernandez-Villaverde & Juan Rubio-Ramirez & Wen Yao, 2012. "Computing DSGE Models with Recursive Preferences and Stochastic Volatility," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 15(2), pages 188-206, April.
    20. Adrien Auclert & Bence Bardóczy & Matthew Rognlie & Ludwig Straub, 2021. "Using the Sequence‐Space Jacobian to Solve and Estimate Heterogeneous‐Agent Models," Econometrica, Econometric Society, vol. 89(5), pages 2375-2408, September.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • C88 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Other Computer Software

    Statistics

    Access and download statistics

    Corrections

    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:eee:dyncon:v:114:y:2020:i:c:s0165188920300622. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jedc .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.