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.


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


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*