Factores de matrices Cholesky: parelelización y balance de carga

Abstract

En este artículo se presentan las ideas más importantes para la paralelización de la factorización de matrices Cholesky. Se discuten dos aspectos básicos: la distribución de los cálculos en distintos procesadores y la forma en que la distribución de estos cálculos sea similar en todos los procesadores. Para la distribución de los cálculos se tiene en cuenta específicamente las dependencias de datos y para la distribución de la carga de procesamiento se tienen en cuenta las características propias de la secuencia de avance de procesamiento del método de factorización. Las ideas relacionadas con el balance de carga son muy similares a otros métodos de factorización y por lo tanto se pueden reusar las formas de solución que sean satisfactorias. Finalmente, se muestran los resultados de rendimiento obtenidos con distintas cantidades de procesadores en un cluster de PCs