Heterogeneous computing architecture for fast detection of SNP-SNP interactions

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Sluga, Davor ^a   Curk, Tomaz ^a   Zupan, Blaz ^a,b   Lotric, Uros ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

^b BAYLOR COLLEGE OF MEDICINE   (United States)

Author keywords

CUDA; Genome wide association studies; Graphic processing unit; Intel Xeon Phi; Many Integrated Core coprocessor; SNP SNP interactions

Indexed keywords

BIOINFORMATICS; COMPUTER GRAPHICS EQUIPMENT; GENES; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

CO-PROCESSORS; CUDA; GENOME-WIDE ASSOCIATION STUDIES; GRAPHIC PROCESSING UNITS; INTEL XEON PHI;

ASSOCIATION REACTIONS;

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER GRAPHICS; COMPUTER PROGRAM; GENETIC ASSOCIATION; HIGH THROUGHPUT SEQUENCING; INTERNET; METHODOLOGY; SINGLE NUCLEOTIDE POLYMORPHISM; TIME;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; GENOME-WIDE ASSOCIATION STUDY; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; INTERNET; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE; TIME FACTORS;

EID: 84902898945     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-216     Document Type: Article

References (23)

1. Owens JD, Houston M, Luebke D, Green S, Stone JE, Phillips JC. GPU computing. Proceedings of the IEEE 2008, 879-899. New York, USA: IEEE.
2. Nickolls J, Dally WJ. The GPU computing era. IEEE Micro 2010, 30(2):56-69.
3. Greene CS, Sinnott-Armstrong NA, Himmelstein DS, Park PJ, Moore JH, Harris BT. Multifactor dimensionality reduction for graphics processing units enables genome-wide testing of epistasis in sporadic als. Bioinformatics 2010, 26(5):694-695.
4. Liu Y, Schmidt B, Maskell D. CUDASW++2.0: enhanced smith-waterman protein database search on CUDA-enabled GPUs based on SIMT and virtualized SIMD abstractions. BMC Res Notes 2010, 3(1):93-104.
5. Zhou Y, Liepe J, Sheng X, Stumpf MPH. GPU accelerated biochemical network simulation. Bioinformatics 2011, 27(6):874-876.
6. Ueki M, Tamiya G. Ultrahigh-dimensional variable selection method for whole-genome gene-gene interaction analysis. BMC Bioinformatics 2012, 13(1):72.
7. Yung LS, Yang C, Wan X, Yu W. GBOOST: a GPU-based tool for detecting gene-gene interactions in genome-wide case control studies. Bioinformatics 2011, 27(9):1309-1310.
8. Kam-Thong T, Czamara D, Tsuda K, Borgwardt K, Lewis CM, Erhardt-Lehmann A, Hemmer B, Rieckmann P, Daake M, Weber F, Wolf C, Ziegler A, Pütz B, Holsboer F, Schölkopf B, Müller-Myhsok B. EPIBLASTER-fast exhaustive two-locus epistasis detection strategy using graphical processing units. Eur J Hum Genet 2011, 19(4):465-471.
9. Kam-Thong T, Azencott C-A, Cayton L, Pütz B, Altmann A, Karbalai N, Sämann PG, Schölkopf B, Müller-Myhsok B, Borgwardt KM. GLIDE: GPU-based linear regression for detection of epistasis. Hum Hered 2012, 73(4):220-236.
10. Chrysos G, Engineer SP. Intel® Xeon Phi coprocessor (codename Knights Corner). Proceedings of the 24th Hot Chips Symposium, HC 2012, Stanford, USA: Stanford University.
11. Courtland R. Intel strikes back [news]. Spectrum, IEEE 2013, 50(8):14.
12. Payne JL, Sinnott-Armstrong NA, Moore JH. Exploiting graphics processing units for computational biology and bioinformatics. Interdiscip Sci Comput Life Sci 2010, 2(3):213-220.
13. Curk T, Rot G, Zupan B. SNPsyn: detection and exploration of SNP-SNP interactions. Nucleic Acids Res 2011, 39(2):444-449.
14. Anastassiou D. Computational analysis of the synergy among multiple interacting genes. Mol Syst Biol 2007, 3(83):1-8.
15. Cohen J, Garland M. Solving computational problems with GPU computing. Comput Sci Eng 2009, 11(5):58-63.
16. Stone JE, Gohara D, Shi G. OpenCL: a parallel programming standard for heterogeneous computing systems. Comput Sci Eng 2010, 12(3):66.
17. Lindholm E, Nickolls J, Oberman S, Montrym J. NVIDIA tesla: a unified graphics and computing architecture. IEEE Micro 2008, 28(2):39-55.
18. Saule E, Kaya K, Çatalyürek Ümit V. Performance evaluation of sparse matrix multiplication kernels on intel xeon phi. Parallel Processing and Applied Mathematics 2014, 559-570. Berlin, Germany.
19. Liu X, Smelyanskiy M, Chow E, Dubey P. Efficient sparse matrix-vector multiplication on x86-based many-core processors. Proceedings of the 27th International ACM Conference on International Conference on Supercomputing. ICS '13 2013, 273-282. New York: ACM.
20. Gao T, Lu Y, Zhang B, Suo G. Using the intel many integrated core to accelerate graph traversal. Int J High Perform Comput Appl 2014, doi:10.1177/1094342014524240.
21. Cramer T, Schmidl D, Klemm M, an Mey D. OpenMP programming on Intel® Xeon Phi TM coprocessors: an early performance comparison. Proceedings of the Many-core Applications Research Community (MARC) Symp. at RWTH Aachen University 2012, 38-44. Achen, Germany: RWTH Achen University.
22. Wellcome Trust Case Control Consortium Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls. 7145 2007, 447:661-678. Wellcome Trust Case Control Consortium.
23. Zhu Z, Tong X, Zhu Z, Liang M, Cui W, Su K, Li MD, Zhu J. Development of gmdr-gpu for gene-gene interaction analysis and its application to wtccc gwas data for type 2 diabetes. PloS one 2013, 8(4):61943.