General Information
| Description | Parallel MCMC linkage analysis using multicore CPU and GPU |
| Homepage | https://github.com/ajm/swiftlink |
Publications
SwiftLink: parallel MCMC linkage analysis using multicore CPU and GPU
Motivation:
Linkage analysis remains an important tool in elucidating the genetic component of disease and has become even more important with the advent of whole exome sequencing, enabling the user to focus on only those genomic regions co-segregating with Mendelian traits. Unfortunately, methods to perform multipoint linkage analysis scale poorly with either the number of markers or with the size of the pedigree. Large pedigrees with many markers can only be evaluated with Markov chain Monte Carlo (MCMC) methods that are slow to converge and, as no attempts have been made to exploit parallelism, massively underuse available processing power. Here, we describe SWIFTLINK, a novel application that performs MCMC linkage analysis by spreading the computational burden between multiple processor cores and a graphics processing unit (GPU) simultaneously. SWIFTLINK was designed around the concept of explicitly matching the characteristics of an algorithm with the underlying computer architecture to maximize performance.
Results:
We implement our approach using existing Gibbs samplers redesigned for parallel hardware. We applied SWIFTLINK to a real-world dataset, performing parametric multipoint linkage analysis on a highly consanguineous pedigree with EAST syndrome, containing 28 members, where a subset of individuals were genotyped with single nucleotide polymorphisms (SNPs). In our experiments with a four core CPU and GPU, SWIFTLINK achieves a 8.5× speed-up over the single-threaded version and a 109× speed-up over the popular linkage analysis program SIMWALK.
Availability:
SWIFTLINK is available at https://github.com/ajm/swiftlink. All source code is licensed under GPLv3.
Contact:
alan.j.medlar@helsinki.fi
Related Tools
PedMerge
Published September 2010
Merging pedigrees to facilitate family-based genetic statistical analyses
Olorin
Published October 2012
Combining gene flow with exome sequencing in large family studies of complex disease
PBAP
Published July 2015
A pipeline for file processing and quality control of pedigree data with dense genetic markers
FAIR Evaluation
Sorry, you must be signed in to evaluate this object.
