Biblioteca122.739 documentos en línea

Artículo

GPU Preconditioning for Block Linear Systems Using Block Incomplete Sparse Approximate InversesPrecondicionamiento en GPU de sistemas lineales en bloque mediante inversiones aproximadas dispersas incompletas en bloque

Resumen

La resolucin de sistemas triangulares dispersos es la piedra angular del preacondicionamiento basado en LU incompleta (ILU), pero los algoritmos paralelos, como el esquema de programacin por niveles, estn a veces limitados por el paralelismo disponible extrado del patrn de dispersidad. En este estudio, se estudia la versin en bloque del algoritmo de inversiones aproximadas dispersas incompletas (ISAI), y se considera el bloque-ISAI para el preacondicionamiento proponiendo un algoritmo eficiente y su implementacin en aceleradores de unidades de procesamiento grfico (GPU). Se realizan comparaciones de rendimiento entre el algoritmo propuesto y los solucionadores triangulares en bloque serie y paralelo de las bibliotecas PETSc y cuSPARSE. Los resultados experimentales muestran que GMRES (30) con el preacondicionamiento bloque-ISAI propuesto alcanza aceleraciones 1,46,9speedups superiores a las obtenidas utilizando la librera cuSPARSE en la GPU NVIDIA Tesla V100.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento