Advertisement

Distributed Memory Parallel Implementation of Agent-Based Economic Models

  • Maddegedara LalithEmail author
  • Amit Gill
  • Sebastian Poledna
  • Muneo Hori
  • Inoue Hikaru
  • Noda Tomoyuki
  • Toda Koyo
  • Tsuyoshi Ichimura
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11537)

Abstract

We present a Distributed Memory Parallel (DMP) implementation of agent-based economic models, which facilitates large-scale simulations with millions of agents. A major obstacle in scalable DMP implementation is to distribute a balanced workload among MPI processes, while making all the topological graphs, over which the agents interact, available at a minimum communication cost. We addressed this problem by partitioning a representative employer-employee interaction graph, and all the other interaction graphs are made available at negligible communication costs by mimicking the organizations of the real-world economic entities. Cache-friendly and low-memory intensive algorithms and data structures are proposed to improve runtime and scalability, and the effectiveness of each is demonstrated. The current implementation is capable of simulating 1:1 scale models of medium-sized countries.

Keywords

Agent-based economic models Large-scale simulations MPI 

Notes

Acknowledgments

This work was supported by JSPS kakenhi grant 18H01675. Parts of the results are obtained using K computer at the RIKEN Center for Computational Science, and the Reedbush supercomputer at the Univ. of Tokyo.

References

  1. 1.
    Haldane, A.G., Turrell, A.E.: An interdisciplinary model for macroeconomics. Oxford Rev. Econ. Pol. 34(1–2), 219–251 (2018)CrossRefGoogle Scholar
  2. 2.
    Assenza, T., Delli Gatti, T., Grazzini, J.: Emergentdynamics of a macroeconomic agent-based model with capital and credit. J. Econ. Dyn. Control 50, 5–28 (2015)CrossRefGoogle Scholar
  3. 3.
    Klimek, P., Poledna, S., Farmer, J.D., Thurner, S.: To bail-out or to bail-in? Answers from an agent-based model. J. Econ. Dyn. Control 50, 144–154 (2015)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Deissenberg, C., van der Hoog, S., Dawid, H.: EURACE: a massively parallel agent-based model of the European economy. Appl. Math. Comput. 204, 541–552 (2008)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Fagiolo, G., Roventini, A.: Macroeconomic policy in DSGE and agent-based models redux: new developments and challenges ahead. J. Artif. Soc. Soc. Simul. 20(1), 1 (2017)CrossRefGoogle Scholar
  6. 6.
    Dawid, H., Delli Gatti, D.: Agent-based macroeconomics. In: Hommes, C., LeBaron, B. (eds.) Handbook of Computational Economics, vol. 4, pp. 63–156 (2018)Google Scholar
  7. 7.
    Poledna, S., et al.: When does a disaster become a systematic event? Estimating indirect economic losses from natural disasters. arXiv:1801.09740
  8. 8.
    Karypis, G., Kumar, V.: A fast and highly quality multilevel scheme for partitioning irregular graphs. J. Sci. Comput. 20(1), 359–392 (1999)zbMATHGoogle Scholar
  9. 9.
    Balaji, P., Chan, A., Gropp, W., Thakur, R., Lusk, E.: Non-data-communication overheads in MPI: analysis on Blue Gene/P. In: Lastovetsky, A., Kechadi, T., Dongarra, J. (eds.) EuroPVM/MPI 2008. LNCS, vol. 5205, pp. 13–22. Springer, Heidelberg (2008).  https://doi.org/10.1007/978-3-540-87475-1_9CrossRefGoogle Scholar
  10. 10.
    Durstenfeld, R.: Algorithm 235: random permutation. Commun. ACM 7(7), 420 (1964).  https://doi.org/10.1145/364520.364540CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Maddegedara Lalith
    • 1
    Email author
  • Amit Gill
    • 2
  • Sebastian Poledna
    • 3
  • Muneo Hori
    • 1
  • Inoue Hikaru
    • 4
  • Noda Tomoyuki
    • 4
  • Toda Koyo
    • 4
  • Tsuyoshi Ichimura
    • 1
  1. 1.Earthquake Research InstituteThe University of TokyoTokyoJapan
  2. 2.Department of Civil EngineeringThe University of TokyoTokyoJapan
  3. 3.International Institute for Applied Systems AnalysisLaxenburgAustria
  4. 4.Frontier Computing Center, Fujitsu LimitedTokyoJapan

Personalised recommendations