PhD Defense: «Modelling the performance of irregular parallel codes on distributed systems»

SORRY, BUT THIS CONTENT IS NOT AVALIABLE IN YOUR LANGUAGE. IF YOU WISH, YOU CAN TRY FOR AN AUTOMATIC TRANSLATION HERE

Para optimizar el uso de recursos en los grandes sistemas de computación distribuída se utilizan diversas técnicas. La modelización de rendimiento es una de ellas. Poder calcular a priori las características de execución de un algoritmo en cada nodo de computación según los recursos disponibles y su uso actual o futuro ayuda a planificar la distribución de trabajos en la organización. Pero no todos los algoritmos pueden ser tratados de la misma forma.

Hay una categoría de problemas, denominados códigos irregulares, dónde el control de flujo, acceso a memoria y operaciones de cálculo durante la ejecución dependen fuertemente de los datos de entrada y no pueden ser caracterizados con precisión de forma estática.

En este trabajo se analizan distintos códigos presentes en proyectos reales para extraer las propiedades que caracterizan su rendimiento ante distintas configuraciones de entrada. Representan distintas categorías de códigos irregulares: algoritmos de álgebra matricial dispersa, de simulación de fluídos, y un algoritmo aleatorio de optimización global iterativa. Se incluye un módulo puro de comunicaciones.

Las metodologías presentadas en este trabajo servirán como base para que nuevos grupos de investigación puedan adaptarlas y caracterizar sus códigos.