High-speed exhaustive 3-locus interaction epistasis analysis on FPGAs

Loading...
Thumbnail Image

Identifiers

Publication date

Authors

Kässens, Jan Christian
Wienbrandt, Lars
Schmidt, Bertil
Schimmler, Manfred

Advisors

Other responsabilities

Journal Title

Bibliographic citation

J. Christian Kässens, L. Wienbrandt, J. González-Domínguez, B. Schmidt, and M. Schimmler, "High-speed exhaustive 3-locus interaction epistasis analysis on FPGAs", Journal of Computational Science, Vol. 9, Pp 131-136, July 2015, doi: 10.1016/j.jocs.2015.04.030

Type of academic work

Academic degree

Abstract

[Abstract]: Epistasis, the interaction between genes, has become a major topic in molecular and quantitative genetics. It is believed that these interactions play a significant role in genetic variations causing complex diseases. Several algorithms have been employed to detect pairwise interactions in genome-wide association studies (GWAS) but revealing higher order interactions remains a computationally challenging task. State of the art tools are not able to perform exhaustive search for all three-locus interactions in reasonable time even for relatively small input datasets. In this paper we present how a hardware-assisted design can solve this problem and provide fast, efficient and exhaustive third-order epistasis analysis with up-to-date FPGA technology.

Description

Rights

©2015 Elsevier B.V. All rights reserved.