Documento de conferencia

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

|
Resumen

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

Palabras clave
paralelización
factorización
matrices Cholesky
http://creativecommons.org/licenses/by/4.0/

Esta obra se publica con la licencia Creative Commons Attribution 4.0 International (BY 4.0)

item.page.license
Imagen en miniatura