Epistasis can be defined as the statistical interaction of genes during the expression of a phenotype. It is believed that it plays a fundamental role in gene expression, as individual genetic variants have reported a very small increase in disease risk in previous Genome-Wide Association Studies. The most successful approach to epistasis detection is the exhaustive method, although its exponential time complexity requires a highly parallel implementation in order to be used. This work presents Fiuncho, a program that exploits all levels of parallelism present in \textit{x86\_64} CPU clusters in order to mitigate the complexity of this approach. It supports epistasis interactions of any order, and when compared with other exhaustive methods, it is on average 358, 7 and 3 times faster than MDR, MPI3SNP and BitEpi, respectively.
Cite
@article{arxiv.2201.03331,
title = {Fiuncho: a program for any-order epistasis detection in CPU clusters},
author = {Christian Ponte-Fernández and Jorge González-Domínguez and María J. Martín},
journal= {arXiv preprint arXiv:2201.03331},
year = {2022}
}
Comments
Submitted to The Journal of Supercomputing. Source code available at https://github.com/UDC-GAC/fiuncho