Speed and accuracy improvement of higher-order epistasis detection on CUDA-enabled GPUs
No accesible hasta 9999-99-99
Use este enlace para citar
http://hdl.handle.net/2183/34793Colecciones
- GI-GAC - Artigos [189]
Metadatos
Mostrar el registro completo del ítemTítulo
Speed and accuracy improvement of higher-order epistasis detection on CUDA-enabled GPUsFecha
2017Cita bibliográfica
Jünger, D., Hundt, C., Domínguez, J.G. et al. Speed and accuracy improvement of higher-order epistasis detection on CUDA-enabled GPUs. Cluster Comput 20, 1899–1908 (2017). https://doi.org/10.1007/s10586-017-0938-9
Resumen
[Abstract]: The discovery of higher-order epistatic interactions is an important task in the field of genome wide association studies which allows for the identification of complex interaction patterns between multiple genetic markers. Some existing bruteforce approaches explore the whole space of k-interactions in an exhaustive manner resulting in almost intractable execution times. Computational cost can be reduced drastically by restricting the search space with suitable preprocessing filters which prune unpromising candidates. Other approaches mitigate the execution time by employing massively parallel accelerators in order to benefit from the vast computational resources of these architectures. In this paper, we combine a novel preprocessing filter, namely SingleMI, with massively parallel computation on modern GPUs to further accelerate epistasis discovery. Our implementation improves both the runtime and accuracy when compared to a previous GPU counterpart that employs mutual information clustering for prefiltering. SingleMI is open source software and publicly available at: https://github.com/sleeepyjack/singlemi/.
Palabras clave
Genome wide association studies
Epistasis detection
Genomics
CUDA
GPU
Epistasis detection
Genomics
CUDA
GPU
Versión del editor
Derechos
© 2017, Springer Science Business Media New York