Fast search of third-order epistatic interactions on CPU and GPU clusters

Genome-Wide Association Studies (GWASs), analyses that try to find a link between a given phenotype (such as a disease) and genetic markers, have been growing in popularity in the recent years. Relations between phenotypes and genotypes are not easy to identify, as most of the phenotypes are a product of the interaction between multiple genes, a phenomenon known as epistasis. Many authors have resorted to different approaches and hardware architectures in order to mitigate the exponential time complexity of the problem. However, these studies make some compromises in order to keep a reasonable execution time, such as limiting the number of genetic markers involved in the interaction, or discarding some of these markers in an initial filtering stage. This work presents MPI3SNP, a tool that implements a three-way exhaustive search for cluster architectures with the aim of mitigating the exponential growth of the run-time. Modern cluster solutions usually incorporate GPUs. Thus, MPI3SNP includes implementations for both multi-CPU and multi-GPU clusters. To contextualize the performance achieved, MPI3SNP is able to analyze an input of 6300 genetic markers and 3200 samples in less than 6 min using 768 CPU cores or 4 min using 8 NVIDIA K80 GPUs. The source code is available at https://github.com/chponte/mpi3snp.

• Publication year

  2019

• Venue

  The international journal of high performance computing applications

• Publication date

  2019-05-27

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1177/1094342019852128
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• MP-LAMP: parallel detection of statistically significant multi-loci markers on cloud platforms

  2018cited by this paper
• A fast and exhaustive method for heterogeneity and epistasis analysis based on multi‐objective optimization

  2017cited by this paper
• A new approach to detect epistasis utilizing parallel implementation of ant colony optimization by MapReduce framework

  2016cited by this paper
• Review: High-performance computing to detect epistasis in genome scale data sets

  2016cited by this paper
• High performance computing enabling exhaustive analysis of higher order single nucleotide polymorphism interaction in Genome Wide Association Studies

  2015cited by this paper
• GPU-accelerated exhaustive search for third-order epistatic interactions in case-control studies

  2015cited by this paper
• High-speed exhaustive 3-locus interaction epistasis analysis on FPGAs

  2015influential reference
• FPGA-based Acceleration of Detecting Statistical Epistasis in GWAS

  2014cited by this paper
• UPC++ for bioinformatics: A case study using genome-wide association studies

  2014cited by this paper
• Fast detection of high-order epistatic interactions in genome-wide association studies using information theoretic measure

  2014influential reference
• Hybrid CPU/GPU Acceleration of Detection of 2-SNP Epistatic Interactions in GWAS

  2014cited by this paper
• GWIS - model-free, fast and exhaustive search for epistatic interactions in case-control GWAS

  2013influential reference
• High-Order SNP Combinations Associated with Complex Diseases: Efficient Discovery, Statistical Power and Functional Interactions

  2012cited by this paper
• iLOCi: a SNP interaction prioritization technique for detecting epistasis in genome-wide association studies

  2012influential reference
• Detecting genome-wide epistases based on the clustering of relatively frequent items

  2012cited by this paper
• Model‐Based Multifactor Dimensionality Reduction for detecting epistasis in case–control data in the presence of noise

  2011cited by this paper
• A Robust Multifactor Dimensionality Reduction Method for Detecting Gene–Gene Interactions with Application to the Genetic Analysis of Bladder Cancer Susceptibility

  2011cited by this paper
• SHEsisEpi, a GPU-enhanced genome-wide SNP-SNP interaction scanning algorithm, efficiently reveals the risk genetic epistasis in bipolar disorder

  2010cited by this paper
• Predictive rule inference for epistatic interaction detection in genome-wide association studies

  2010cited by this paper
• Detecting gene–gene interactions that underlie human diseases

  2009cited by this paper
• Shadows of complexity: what biological networks reveal about epistasis and pleiotropy

  2009cited by this paper
• Epistatic Module Detection for Case-Control Studies: A Bayesian Model with a Gibbs Sampling Strategy

  2009cited by this paper
• Epistasis and its implications for personal genetics.

  2009cited by this paper
• MegaSNPHunter: a learning approach to detect disease predisposition SNPs and high level interactions in genome wide association study

  2009cited by this paper
• Parallel and serial computing tools for testing single-locus and epistatic SNP effects of quantitative traits in genome-wide association studies

  2008cited by this paper
• Personal genomes: The case of the missing heritability

  2008cited by this paper
• The Use of the Restricted Partition Method with Case-Control Data

  2007cited by this paper
• Bayesian inference of epistatic interactions in case-control studies

  2007cited by this paper
• BIOINFORMATICS REVIEW

  2005cited by this paper
• D10S1423 identifies a susceptibility locus for Alzheimer's disease in a prospective, longitudinal, double-blind study of asymptomatic individuals

  2001cited by this paper
• A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation.

  2001cited by this paper
• Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer.

  2001cited by this paper
• A microcomputer network for biochemistry

  1985cited by this paper
• BIOINFORMATICS ORIGINAL PAPER

  year unknowncited by this paper
• BIOINFORMATICS APPLICATIONS

  year unknowncited by this paper
• Bioinformatics Applications Note Genetics and Population Analysis Fastepistasis: a High Performance Computing Solution for Quantitative Trait Epistasis

  year unknowncited by this paper

• Porting Epistasis Detection Methods to EuroHPC Supercomputers

  2025cites this paper
• EPIClear: Exploiting Domain-Specific Features for Epistasis Detection Acceleration on Tensor Cores

  2025cites this paper
• SpEpistasis: A sparse approach for three-way epistasis detection

  2024cites this paper
• IPU-EpiDet: Identifying Gene Interactions on Massively Parallel Graph-Based AI Accelerators

  2024influential citation
• A Novel Detection Method for High-Order SNP Epistatic Interactions Based on Explicit-Encoding-Based Multitasking Harmony Search

  2024cites this paper
• Distributed transformer for high order epistasis detection in large-scale datasets

  2024cites this paper
• Review on GPU accelerated methods for genome-wide SNP-SNP interactions

  2024cites this paper
• A Survey of Processing Systems for Phylogenetics and Population Genetics

  2023influential citation
• Evaluating the detection ability of a range of epistasis detection methods on simulated data for pure and impure epistatic models

  2022cites this paper
• A SIMD algorithm for the detection of epistatic interactions of any order

  2022influential citation
• Fiuncho: a program for any-order epistasis detection in CPU clusters

  2022cites this paper
• Unlocking Personalized Healthcare on Modern CPUs/GPUs: Three-way Gene Interaction Study

  2022influential citation
• Performance portability study of epistasis detection using SYCL on NVIDIA GPU

  2022cites this paper
• MTHSA-DHEI: multitasking harmony search algorithm for detecting high-order SNP epistatic interactions

  2022cites this paper
• MDSN: A Module Detection Method for Identifying High-Order Epistatic Interactions

  2022cites this paper
• Tensor-Accelerated Fourth-Order Epistasis Detection on GPUs

  2022cites this paper
• Fourth-Order Exhaustive Epistasis Detection for the xPU Era

  2021influential citation
• Retargeting Tensor Accelerators for Epistasis Detection

  2021influential citation
• MIDESP: Mutual Information-Based Detection of Epistatic SNP Pairs for Qualitative and Quantitative Phenotypes

  2021influential citation
• Fast and Accurate Multiple Sequence Alignment with MSAProbs-MPI.

  2021cites this paper
• HEDAcc: FPGA-based Accelerator for High-order Epistasis Detection

  2021influential citation
• Accelerating 3-Way Epistasis Detection with CPU+GPU Processing

  2020cites this paper
• Evaluation of Existing Methods for High-Order Epistasis Detection

  2020cites this paper
• Job Scheduling Strategies for Parallel Processing: 23rd International Workshop, JSSPP 2020, New Orleans, LA, USA, May 22, 2020, Revised Selected Papers

  2020cites this paper
• Fast and accurate exhaustive higher-order epistasis search with BitEpi

  2019influential citation