High-performance epistasis detection in quantitative trait GWAS
Authors:
- 12 July 2016
- journal article
- research article
- Published by SAGE Publications in The International Journal of High Performance Computing Applications
- Vol. 32 (3) , 321-336
Abstract
EpiSNP is a program for identifying pairwise single nucleotide polymorphism (SNP) interactions (epistasis) in quantitative-trait genome-wide association studies (GWAS). A parallel MPI version (EPISNPmpi) was created in 2008 to address this computationally expensive analysis on large data sets with many quantitative traits and SNP markers. However, the falling cost of genotyping has led to an explosion of large-scale GWAS data sets that challenge EPISNPmpi’s ability to compute results in a reasonable amount of time. Therefore, we optimized epiSNP for modern multi-core and highly parallel many-core processors to efficiently handle these large data sets. This paper describes the serial optimizations, dynamic load balancing using MPI-3 RMA operations, and shared-memory parallelization with OpenMP to further enhance load balancing and allow execution on the Intel Xeon Phi coprocessor (MIC). For a large GWAS data set, our optimizations provided a 38.43× speedup over EPISNPmpi on 126 nodes using 2 MICs on TACC’s Stampede Supercomputer. We also describe a Coarray Fortran (CAF) version that demonstrates the suitability of PGAS languages for problems with this computational pattern. We show that the Coarray version performs competitively with the MPI version on the NERSC Edison Cray XC30 supercomputer. Finally, the performance benefits of hyper-threading for this application on Edison (average 1.35× speedup) are demonstrated.Keywords
This publication has 11 references indexed in Scilit:
- A global reference for human genetic variationNature, 2015
- Fast Epistasis Detection in Large-Scale GWAS for Intel Xeon Phi Clusters2015
- Large-scale genome-wide association studies on a GPU cluster using a CUDA-accelerated PGAS programming modelThe International Journal of High Performance Computing Applications, 2015
- High performance computing enabling exhaustive analysis of higher order single nucleotide polymorphism interaction in Genome Wide Association StudiesHealth Information Science and Systems, 2015
- Parallelizing Epistasis Detection in GWAS on FPGA and GPU-Accelerated Computing SystemsIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2015
- OpenCoarrays2014
- Whole-genome sequencing of 234 bulls facilitates mapping of monogenic and complex traits in cattleNature Genetics, 2014
- Cost-effective GPU-Grid for Genome-wide Epistasis CalculationsMethods of Information in Medicine, 2013
- An Efficient and Scalable Implementation of SNP-Pair Interaction Testing for Genetic Association Studies2011
- Parallel and serial computing tools for testing single-locus and epistatic SNP effects of quantitative traits in genome-wide association studiesBMC Bioinformatics, 2008