title: GENIE: a software package for gene-gene interaction analysis in genetic association studies using multiple GPU or CPU cores.
abstract: BACKGROUND
  Gene-gene interaction in genetic association studies is computationally intensive when a large number of SNPs are involved. Most of the latest Central Processing Units (CPUs) have multiple cores, whereas Graphics Processing Units (GPUs) also have hundreds of cores and have been recently used to implement faster scientific software. However, currently there are no genetic analysis software packages that allow users to fully utilize the computing power of these multi-core devices for genetic interaction analysis for binary traits.
  
  
  RESULTS
  Here we present a novel software package GENIE, which utilizes the power of multiple GPU or CPU processor cores to parallelize the interaction analysis. GENIE reads an entire genetic association study dataset into memory and partitions the dataset into fragments with non-overlapping sets of SNPs. For each fragment, GENIE analyzes: 1) the interaction of SNPs within it in parallel, and 2) the interaction between the SNPs of the current fragment and other fragments in parallel. We tested GENIE on a large-scale candidate gene study on high-density lipoprotein cholesterol. Using an NVIDIA Tesla C1060 graphics card, the GPU mode of GENIE achieves a speedup of 27 times over its single-core CPU mode run.
  
  
  CONCLUSIONS
  GENIE is open-source, economical, user-friendly, and scalable. Since the computing power and memory capacity of graphics cards are increasing rapidly while their cost is going down, we anticipate that GENIE will achieve greater speedups with faster GPU cards. Documentation, source code, and precompiled binaries can be downloaded from http://www.cceb.upenn.edu/~mli/software/GENIE/.
authors: Department of Biostatistics and Epidemiology, University of Pennsylvania School of Medicine, Philadelphia, PA, USA. satishc@mail.med.upenn.edu.
authors: Satish
authors: S
authors: Chikkagoudar
authors: Kai
authors: K
authors: Wang
authors: Mingyao
authors: M
authors: Li
references: Nat Rev Genet. 2009 Jun;10(6):392-404
references: 19434077
references: PLoS One. 2008;3(10):e3583
references: 18974833
references: Brief Bioinform. 2010 May;11(3):323-33
references: 20211843
references: BMC Bioinformatics. 2007 Dec 10;8:474
references: 18070356
references: Bioinformatics. 2011 Jan 15;27(2):284-5
references: 21115438
references: Eur J Hum Genet. 2011 Feb;19(2):164-72
references: 20924406
references: Nat Genet. 2005 Apr;37(4):413-7
references: 15793588
references: Bioinformatics. 2010 Jun 1;26(11):1468-9
references: 20375113
references: J Comput Chem. 2007 Dec;28(16):2618-40
references: 17894371
references: Am J Hum Genet. 2007 Sep;81(3):559-75
references: 17701901
references: Stat Sci. 2010 Aug 1;25(3):311-324
references: 21847315