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 ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: A SIMD algorithm for the detection of epistatic interactions of any order

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, 15071 A Coruña, Spain)
Abstract: Epistasis is a phenomenon in which a phenotype outcome is determined by the interaction of genetic variation at two or more loci and it cannot be attributed to the additive combination of effects corresponding to the individual loci. Although it has been more than 100 years since William Bateson introduced this concept, it still is a topic under active research. Locating epistatic interactions is a computationally expensive challenge that involves analyzing an exponentially growing number of combinations. Authors in this field have resorted to a multitude of hardware architectures in order to speed up the search, but little to no attention has been paid to the vector instructions that current CPUs include in their instruction sets. This work extends an existing third-order exhaustive algorithm to support the search of epistasis interactions of any order and discusses multiple SIMD implementations of the different functions that compose the search using Intel AVX Intrinsics. Results using the GCC and the Intel compiler show that the 512-bit explicit vector implementation proposed here performs the best out of all of the other implementations evaluated. The proposed 512-bit vectorization accelerates the original implementation of the algorithm by an average factor of 7 and 12, for GCC and the Intel Compiler, respectively, in the scenarios tested.
Comments: Submitted to Future Generation Computer Systems. Codes used are available at this https URL
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Engineering, Finance, and Science (cs.CE)
Journal reference: Future Generation Computer Systems 132 (2022) 108-123
DOI: 10.1016/j.future.2022.02.009
Cite as: arXiv:2201.02460 [cs.DC]
  (or arXiv:2201.02460v1 [cs.DC] for this version)

Submission history

From: Christian Ponte-Fernández [view email]
[v1] Fri, 7 Jan 2022 14:18:40 GMT (1056kb,D)

Link back to: arXiv, form interface, contact.