L’Andreu Moreno, Director i professor de l’EUSS, en col·laboració amb altres investigadors de la UAB acaba de publicar un article en l’àmbit de la supercomputació.
En aquest treball es presenta un nou algorisme anomenat, Heterogeneous Dynamic Pipeline Mapping, que permet millorar dinàmicament el rendiment d’aplicacions amb estructura pipeline que s’executen en ordinadors d’altes prestacions heterogenis. L’algoritme té com a objectiu equilibrar la càrrega de l’aplicació replicant les etapes lentes en diferents processadors i agrupant les etapes ràpides en un processador, i té en compte els temps de computació i de comunicació. A més, l’algorisme s’ha dissenyat amb una complexitat baixa per permetre el seu ús en temps d’execució de l’aplicació.
Es presenta una àmplia experimentació, inclosa la comparació amb l’algoritme òptim de força bruta, una comparació general amb l’algorisme Binary Search Closest, i un exemple amb l’aplicació Ferret inclòs en el paquet de test PARSEC. Els resultats, que coincideixen amb els millors algorismes existents, mostren millores significatives de rendiment amb menor complexitat