Implementación del Gradiente Conjugado en un sistema multi-GPU

• Autores: Carmen Pena, Emilio J. Padrón, Margarita Amor
• Localización: Actas de las XXIV Jornadas de Paralelismo / coord. por Guillermo Botella, Alberto A. del Barrio García, 2013, ISBN 978-84-695-8330-2, págs. 329-334
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • El método del Gradiente Conjugado esuno de los métodos numéricos más eficientes para laresolución de grandes sistemas de ecuaciones lineales,sobre todo cuando estos presentan una matriz de coeficientesdispersa. Este trabajo aborda la implementación GPGPU del método del Gradiente Conjugado ensistemas CUDA multi-GPU. Aunque abundan las implementacionesde este tipo de algoritmos enfocadas asistemas con una única GPU, no es habitual encontrarimplementaciones que permitan aprovechar la presenciade m´ultiples GPUs en un nodo computacional.El desarrollo de la implementaci´on CUDA se habasado en la mejora progresiva de una versi´on mono-GPU, partiendo de una implementaci´on directa quese va mejorando, y su posterior extensi´on para el trabajocon m´ultiples GPUs. Nuestra propuesta exploralas principales caracter´ısticas de CUDA 4 sobre unaarquitectura Nvidia Fermi, consiguiendo una implementaci´on eficiente del m´etodo iterativo. El trabajoanaliza las principales v´ıas de rendimiento y presentaalguno de los cuellos de botella encontrados.