2024-03-28T21:34:56Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/291212021-06-23T11:18:20Zcom_10324_1165com_10324_931com_10324_894col_10324_1337
MARL-Ped+Hitmap: Towards Improving Agent-Based Simulations with Distributed Arrays
International Conference on Algorithms and Architectures for Parallel Processing
Rodríguez Gutiez, Eduardo
Martinez Gil, Francisco
Orduña Huertas, Juan Manuel
González Escribano, Arturo
Producción Científica
Multi-agent systems allow the modelling of complex, heterogeneous, and distributed systems in a realistic way. MARL-Ped is a multi-agent system tool, based on the MPI standard, for the simulation of different scenarios of pedestrians who autonomously learn the best behavior by Reinforcement Learning. MARL-Ped uses one MPI process for each agent by design, with a fixed fine-grain granularity. This requirement limits the performance of the simulations for a restricted number of processors that is lesser than the number of agents. On the other hand, Hitmap is a library to ease the programming of parallel applications based on distributed arrays. It includes abstractions for the automatic partition and mapping of arrays at runtime with arbitrary granularity, as well as functionalities to build flexible communication patterns that transparently adapt to the data partitions. In this work, we present the methodology and techniques of granularity selection in Hitmap, applied to the simulations of agent systems. As a first approximation, we use the MARL-Ped multi-agent pedestrian simulation software as a case of study for intra-node cases. Hitmap allows to transparently map agents to processes, reducing oversubscription and intra-node communication overheads. The evaluation results show significant advantages when using Hitmap, increasing the flexibility, performance, and agent-number scalability for a fixed number of processing elements, allowing a better exploitation of isolated nodes.
Spanish MINECO and the EU ERDF program under grants HomProg-HetSys TIN2014-58876-P, TIN2015-66972-C5-5-R, CAPAP-H5 network TIN2014-53522-REDT, and COST Program Action IC1305: Network for Sustainable Ultrascale Computing (NESUS).
2018-03-17T11:24:41Z
2018-03-17T11:24:41Z
2016
info:eu-repo/semantics/conferenceObject
ICA3PP 2016: Algorithms and Architectures for Parallel Processing
http://uvadoc.uva.es/handle/10324/29121
10.1007/978-3-319-49956-7_17
eng
https://link.springer.com/chapter/10.1007%2F978-3-319-49956-7_17
Attribution 4.0 International
info:eu-repo/semantics/restrictedAccess
http://creativecommons.org/licenses/by/4.0/
Springer
application/pdf
Springer
https://uvadoc.uva.es/bitstream/10324/29121/6/rodriguez.pdf.jpg
Hispana
TEXT
http://creativecommons.org/licenses/by/4.0/
UVaDOC. Repositorio Documental de la Universidad de Valladolid
http://uvadoc.uva.es/handle/10324/29121