Primeros resultados de la paralelización del algoritmo de factorización de Cholesky sobre clusters usando cómputos parciales

Abstract

La paralelización de algoritmos con fuerte dependencia de datos no logra grandes mejoras de rendindento eo un entorno de memoria distribuida debido a las sincronizaciones, donde gran parte de los nodos guedan a la espera de datos procesados por otro/s nodo/s. Los nodos en espera pueden realizar cómputos parciales mientras esperan los datos que generan la dependencia siempre que dispongan de datos para poder realizarios y que se preserven los resultados parciales hasta que sean necesarios. Se presenta los primeros resultados de aplicar esta técnica de paralelización sobre el algoritmo de factorización de Cholesky con mejora de hasta un tercio en el tiempo de ejecución.