El Dr. Andreu Moreno, professor de l’Escola Universitària Salesiana de Sarrià (EUSS), ha col·laborat en el pòster ‘Efficient load balancing mechanism for parallel non-spatial ABMS’, presentat al Scaling Complexity Workshop: High-Performance Computing at the Intersection of Agent-Based Modeling and Complex Networks, que va tenir lloc a Berlín el desembre passat.

La proposta presentada consisteix en el desenvolupament d’una eina de partició jeràrquica dinàmica de grafs multinivell (HDMGP) amb l’objectiu d’optimitzar l’equilibri de càrrega en simulacions basades en agents (ABMS) no espacials. Aquesta eina innovadora pretén mantenir múltiples abstraccions del graf a cada nivell de la jerarquia, permetent actualitzar només les porcions necessàries quan es detecten desequilibris.

Un aspecte clau és que l’HDMGP s’executarà en elements de processament (PEs) separats dels dedicats a la simulació, possibilitant la monitorització i el reequilibri dinàmics sense necessitat d’aturar l’execució de la simulació. Aquest enfocament dinàmic, basat en una estructura jeràrquica que manté i actualitza les abstraccions del graf generades durant el procés de coarsening, permet reparticionar parts del graf de manera eficient, millorant el rendiment global i l’escalabilitat de les simulacions ABMS.