We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: Fiuncho: a program for any-order epistasis detection in CPU clusters

Authors: Christian Ponte-Fernández (1), Jorge González-Domínguez (1), María J. Martín (1) ((1) Universidade da Coruña, CITIC, Computer Architecture Group, A Coruña, Spain)
Abstract: 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.
Comments: Submitted to The Journal of Supercomputing. Source code available at this https URL
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Engineering, Finance, and Science (cs.CE)
Cite as: arXiv:2201.03331 [cs.DC]
  (or arXiv:2201.03331v3 [cs.DC] for this version)

Submission history

From: Christian Ponte-Fernández [view email]
[v1] Mon, 10 Jan 2022 13:19:31 GMT (74kb,D)
[v2] Mon, 7 Mar 2022 16:22:12 GMT (132kb,D)
[v3] Tue, 8 Mar 2022 17:07:11 GMT (132kb,D)

Link back to: arXiv, form interface, contact.