Andreu Moreno, professor de l’Escola Universitària Salesiana de Sarrià (EUSS), ha col·laborat en l’article Hierarchical Dynamic Multilevel Graph Partitioning for Load Balancing in Distributed Agent-Based Simulations, presentat al IEEE/SBC International Symposium on Computer Architecture and High Performance Computing (IEEE/SBC SBAC-PAD 2025) celebrat del 28 al 31 d’octubre a Bonito em Mato Grosso (Brasil).
Les aplicacions d’Alt Rendiment (HPC) que gestionen grafs massius requereixen una distribució optimitzada dels vèrtexs entre els elements de processament per garantir l’equilibri de la càrrega i minimitzar la comunicació entre processos mitjançant la reducció de les arestes tallades. Tot i que els enfocaments de particionament de grafs multinivell (MGP) com Zoltan i ParMETIS ofereixen particions d’alta qualitat, sovint tenen dificultats amb les xarxes del món real. El ParHIP, malgrat ser millor en aquests casos, no ofereix un balanceig dinàmic.
Per solucionar aquesta limitació en entorns dinàmics, aquest article presenta una nova metodologia anomenada HDMGP (particionament de grafs multinivell distribuït, jeràrquic i dinàmic), que és un framework dissenyat per gestionar i balancejar la càrrega de grans simulacions amb grafs reals, demostrant en proves inicials una qualitat comparable a la del MGP de referència i, crucialment, un temps de reparticionament fins a 8,8 vegades més ràpid que el recàlcul complet de la partició.



















