Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

qLD: high-performance computation of linkage disequilibrium on CPU and GPU

Theodoris Charalabos, Alachiotis Nikolaos, Low Tze Meng, Pavlidis Pavlos

Full record


URI: http://purl.tuc.gr/dl/dias/FDCA1154-A621-4ADD-88FB-E1D2B6AE3120
Year 2020
Type of Item Conference Publication
License
Details
Bibliographic Citation C. Theodoris, N. Alachiotis, T. M. Low and P. Pavlidis, "qLD: high-performance computation of linkage disequilibrium on CPU and GPU," in IEEE Int. Conf. Bioinform. Bioeng. BIBE, 2020, pp. 65-72. doi: 10.1109/BIBE50027.2020.00019. https://doi.org/10.1109/BIBE50027.2020.00019
Appears in Collections

Summary

Linkage disequilibrium (LD) is the non-random association between alleles at different loci. Assessing LD in thousands of genomes and/or millions of single-nucleotide poly-morphisms (SNPs) exhibits excessive time and memory requirements that can potentially hinder future large-scale genomic analyses. To this end, we introduce qLD (quickLD) (https//lgithub.com/StrayLamb2lqLD), a highly optimized open-source software that assesses LD based on Pearson's correlation coefficient. qLD exploits the fact that the computational kernel for calculating LD can be cast in terms of dense linear algebra operations. In addition, the software employs memory-aware techniques to lower memory requirements, and parallel GPU architectures to further shorten analysis times. qLD delivers up to 5x faster processing than the current state-of-the-art software implementation when run on the same CPU, and up to 29x when computation is offloaded to a GPU. Furthermore, the software is designed to quantity allele associations between arbitrarily distant loci in a time-and memory-efficient way, thereby facilitating the evaluation of long-range LD and the detection of co-evolved genes. We showcase qLD on the analysis of 22,554 complete SARS-CoV-2 genomes.

Services

Statistics