El Dr. Andreu Moreno, professor de l’Escola Universitària Salesiana de Sarrià (EUSS), ha col·laborat en l’article Dynamic Load Balancing for Non-Spatial Agent-Based Models presentat al PhD Symposium dins del ’30th European Conference on Parallel and Distributed Processing’, Euro-Par 2024, Madrid, agost 26–30, 2024.

En aquest article, els autors presenten un nou enfocament jeràrquic per al balanceig de càrrega dinàmic en simulacions d’agents basats en models distribuïts (ABM) no espacials utilitzant particionament de grafs multinivell. Aquestes simulacions, sovint desplegades en entorns d’alt rendiment, representen les relacions entre agents mitjançant una estructura de grafs.

Per tal d’abordar el repte de distribuir aquests grafs entre múltiples elements de processament, els autors van implementar dos algoritmes distribuïts basats en l’Algoritme de Propagació d’Etiquetes (LPA) per al refinament del graf de simulació. Avaluen breument l’efectivitat d’aquests enfocaments mitjançant mètriques de rendiment i qualitat.