gpuPairHMM: Algoritmo de Par-HMM de Alta Velocidad para la Detección de Variantes de ADN en GPUs

Área de la Ciencia:

• Bioinformática
• Biología Computacional
• Genómica

Sus antecedentes:

• El creciente volumen de datos de secuencias de ADN requiere algoritmos centrales más rápidos.
• La alineación de secuencias por pares utilizando Pair-HMMs es crucial para la detección de variantes de ADN, pero es computacionalmente intensiva.
• Los métodos existentes de aceleración de GPU para Pair-HMMs sufren de un acceso ineficiente a la memoria.

Objetivo del estudio:

• Desarrollar una solución basada en GPU significativamente más rápida para los cálculos de Pair-HMM.
• Abordar las limitaciones de los enfoques anteriores de aceleración de GPU para la alineación de secuencias.

Principales métodos:

• Introdujo gpuPairHMM, un novedoso esquema de paralelización de GPU para el algoritmo hacia adelante de Pair-HMM.
• Utilizó wavefronts y warp-shuffles para minimizar los accesos a la memoria y las instrucciones.
• Implementado en múltiples generaciones de GPUs habilitadas para CUDA (Volta, Ampere, Ada, Hopper, Blackwell).

Principales resultados:

• Logró un rendimiento cercano al máximo en varias GPUs modernas.
• Superó a las implementaciones de GPU anteriores en al menos 11,7 veces.
• Demostró un rendimiento superior sobre las implementaciones de CPU y FPGA en 14,2x y 19,8x, respectivamente.

Conclusiones:

• gpuPairHMM ofrece una mejora sustancial de la velocidad para la alineación de secuencias basada en Pair-HMM.
• El novedoso esquema de paralelización supera eficazmente las limitaciones de acceso a la memoria en la computación de GPU.
• Este avance mejora significativamente la eficiencia de las herramientas de detección de variantes de ADN.