P-Flee: An Efficient Parallel Algorithm for Simulating Human Migration

Anastasiadis, P., Gogolenko, S., Papadopoulou, N. , Lawenda, M., Arabnejad, H., Jahani, A., Mahmood, I. and Groen, D. (2021) P-Flee: An Efficient Parallel Algorithm for Simulating Human Migration. In: 2021 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), Portland, OR, USA, 17-21 Jun 2021, pp. 1008-1011. ISBN 9781665435772 (doi: 10.1109/ipdpsw52791.2021.00159)

Abstract

With over 79 million people forcibly displaced, forced human migration becomes a common issue in the modern world and a serious challenge for the global community. The Flee is a validated agent-based social simulation framework for forecasting the population displacements in the armed conflict settings. In this paper, we present two schemes to parallelize Flee, analyze computational complexity of those schemes, and outline results for benchmarks of our parallel codes with the real-world and synthetic scenarios on four state-of-the-art systems including a new European pre-exascale system, Hawk. On all testbeds, we evidenced high scalability of our codes. It exceeds more than 16,384 cores in our largest benchmark with 100 million agents on Hawk. Parallelization schemes discussed in this work, can be extrapolated to a wide range of ABSS applications with frequent agent movement and lesser impact of direct communications between agents.

• Item Type: Conference Proceedings
• Additional Information: This work has been supported by the HiDALGO project and has been partly funded by the European Commission’s (EC) ICT activity of the H2020 Programme under grant agreement number: 824115.
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Papadopoulou, Dr Nikela
• Authors: Anastasiadis, P., Gogolenko, S., Papadopoulou, N., Lawenda, M., Arabnejad, H., Jahani, A., Mahmood, I., and Groen, D.
• College/School: College of Science and Engineering > School of Computing Science
• Journal Name: 2021 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
• ISBN: 9781665435772
• Copyright Holders: Copyright © 2021 IEEE
• First Published: First published in Proceedings of the 2021 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher