Mendel-GPU: haplotyping and genotype imputation on graphics processing units

Bioinformatics. 2012 Nov 15;28(22):2979-80. doi: 10.1093/bioinformatics/bts536. Epub 2012 Sep 5.

Abstract

Motivation: In modern sequencing studies, one can improve the confidence of genotype calls by phasing haplotypes using information from an external reference panel of fully typed unrelated individuals. However, the computational demands are so high that they prohibit researchers with limited computational resources from haplotyping large-scale sequence data.

Results: Our graphics processing unit based software delivers haplotyping and imputation accuracies comparable to competing programs at a fraction of the computational cost and peak memory demand.

Availability: Mendel-GPU, our OpenCL software, runs on Linux platforms and is portable across AMD and nVidia GPUs. Users can download both code and documentation at http://code.google.com/p/mendel-gpu/.

Contact: gary.k.chen@usc.edu.

Supplementary information: Supplementary data are available at Bioinformatics online.

Publication types

  • Research Support, N.I.H., Extramural

MeSH terms

  • Algorithms*
  • Genome, Human
  • Genome-Wide Association Study
  • Genotype*
  • Haplotypes
  • High-Throughput Nucleotide Sequencing
  • Humans
  • Polymorphism, Single Nucleotide
  • Sequence Analysis, DNA
  • Software*