Large-Scale Parallelization of Human Migration Simulation
- 3 August 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computational Social Systems
- Vol. 11 (2) , 2135-2146
Abstract
Forced displacement of people worldwide, for example, due to violent conflicts, is common in the modern world, and today more than 82 million people are forcibly displaced. This puts the problem of migration at the forefront of the most important problems of humanity. The Flee simulation code is an agent-based modeling tool that can forecast population displacements in civil war settings, but performing accurate simulations requires nonnegligible computational capacity. In this article, we present our approach to Flee parallelization for fast execution on multicore platforms, as well as discuss the computational complexity of the algorithm and its implementation. We benchmark parallelized code using supercomputers equipped with AMD EPYC Rome 7742 and Intel Xeon Platinum 8268 processors and investigate its performance across a range of alternative rule sets, different refinements in the spatial representation, and various numbers of agents representing displaced persons. We find that Flee scales excellently to up to 8192 cores for large cases, although very detailed location graphs can impose a large initialization time overhead.Keywords
Funding Information
- European Commission’s ICT Activity of the H2020 Program through the HiDALGO Project (824115)
This publication has 45 references indexed in Scilit:
- Mitigating disruptions in a multi-echelon supply chain using adaptive orderingOmega, 2017
- A survey on parallel and distributed multi-agent systems for high performance computing simulationsComputer Science Review, 2016
- Measuring Urban Social Diversity Using Interconnected Geo-Social Networks2016
- Hybrid Agent Modeling in Population Simulation: Current Approaches and Future DirectionsJournal of Artificial Societies and Social Simulation, 2016
- LigraACM SIGPLAN Notices, 2013
- Parallel agent-based simulation with Repast for High Performance ComputingSIMULATION, 2012
- Discrete event modeling and massively parallel execution of epidemic outbreak phenomenaSIMULATION, 2011
- FluTE, a Publicly Available Stochastic Influenza Epidemic Simulation ModelPLOS Computational Biology, 2010
- Mitigation strategies for pandemic influenza in the United StatesProceedings of the National Academy of Sciences, 2006
- Modelling disease outbreaks in realistic urban social networksNature, 2004