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
Notas
VI Workshop de Procesamiento Distribuido y Paralelo (WPDP)
Información general
Fecha de exposición:octubre 2005
Fecha de publicación:octubre 2005
Idioma del documento:Español
Evento:XI Congreso Argentino de Ciencias de la Computación
Institución de origen:Red de Universidades con Carreras en Informática (RedUNCI)
Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)