Graphics Processing Unit-Accelerated Quantitative Trait Loci Detection

Abstract : Mapping quantitative trait loci (QTL) using genetic marker information is a time-consuming analysis that has interested the mapping community in recent decades. The increasing amount of genetic marker data allows one to consider ever more precise QTL analyses while increasing the demand for computation. Part of the difficulty of detecting QTLs resides in finding appropriate critical values or threshold values, above which a QTL effect is considered significant. Different approaches exist to determine these thresholds, using either empirical methods or algebraic approximations. In this article, we present a new implementation of existing software, QTLMap, which takes advantage of the data parallel nature of the problem by offsetting heavy computations to a graphics processing unit (GPU). Developments on the GPU were implemented using Cuda technology. This new implementation performs up to 75 times faster than the previous multicore implementation, while maintaining the same results and level of precision (Double Precision) and computing both QTL values and thresholds. This speedup allows one to perform more complex analyses, such as linkage disequilibrium linkage analyses (LDLA) and multiQTL analyses, in a reasonable time frame.
Keywords : GPU QTL bioinformatics
Document type :
Journal articles
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-00903794
Contributor : Dominique Lavenier <>
Submitted on : Wednesday, November 13, 2013 - 10:18:34 AM
Last modification on : Friday, May 3, 2019 - 1:38:42 AM
Long-term archiving on : Friday, February 14, 2014 - 3:35:39 PM

File

cmb2013.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Guillaume Chapuis, Olivier Filangi, Dominique Lavenier, Jean Michel Elsen, Pascale Leroy. Graphics Processing Unit-Accelerated Quantitative Trait Loci Detection. Journal of Computational Biology, Mary Ann Liebert, 2013, 20 (9), pp.672-686. ⟨10.1089/cmb.2012.0136⟩. ⟨hal-00903794⟩

Share

Metrics

Record views

1076

Files downloads

275