Ling Sing Yung1, Can Yang, Xiang Wan, Weichuan Yu. 1. Laboratory for Bioinformatics and Computational Biology, Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China. timyung@ust.hk
Abstract
MOTIVATION: Collecting millions of genetic variations is feasible with the advanced genotyping technology. With a huge amount of genetic variations data in hand, developing efficient algorithms to carry out the gene-gene interaction analysis in a timely manner has become one of the key problems in genome-wide association studies (GWAS). Boolean operation-based screening and testing (BOOST), a recent work in GWAS, completes gene-gene interaction analysis in 2.5 days on a desktop computer. Compared with central processing units (CPUs), graphic processing units (GPUs) are highly parallel hardware and provide massive computing resources. We are, therefore, motivated to use GPUs to further speed up the analysis of gene-gene interactions. RESULTS: We implement the BOOST method based on a GPU framework and name it GBOOST. GBOOST achieves a 40-fold speedup compared with BOOST. It completes the analysis of Wellcome Trust Case Control Consortium Type 2 Diabetes (WTCCC T2D) genome data within 1.34 h on a desktop computer equipped with Nvidia GeForce GTX 285 display card. AVAILABILITY: GBOOST code is available at http://bioinformatics.ust.hk/BOOST.html#GBOOST.
MOTIVATION: Collecting millions of genetic variations is feasible with the advanced genotyping technology. With a huge amount of genetic variations data in hand, developing efficient algorithms to carry out the gene-gene interaction analysis in a timely manner has become one of the key problems in genome-wide association studies (GWAS). Boolean operation-based screening and testing (BOOST), a recent work in GWAS, completes gene-gene interaction analysis in 2.5 days on a desktop computer. Compared with central processing units (CPUs), graphic processing units (GPUs) are highly parallel hardware and provide massive computing resources. We are, therefore, motivated to use GPUs to further speed up the analysis of gene-gene interactions. RESULTS: We implement the BOOST method based on a GPU framework and name it GBOOST. GBOOST achieves a 40-fold speedup compared with BOOST. It completes the analysis of Wellcome Trust Case Control Consortium Type 2 Diabetes (WTCCC T2D) genome data within 1.34 h on a desktop computer equipped with Nvidia GeForce GTX 285 display card. AVAILABILITY: GBOOST code is available at http://bioinformatics.ust.hk/BOOST.html#GBOOST.
Authors: Xiang Wan; Can Yang; Qiang Yang; Hong Xue; Xiaodan Fan; Nelson L S Tang; Weichuan Yu Journal: Am J Hum Genet Date: 2010-09-10 Impact factor: 11.025
Authors: Casey S Greene; Nicholas A Sinnott-Armstrong; Daniel S Himmelstein; Paul J Park; Jason H Moore; Brent T Harris Journal: Bioinformatics Date: 2010-01-16 Impact factor: 6.937
Authors: Attila Gyenesei; Jonathan Moody; Asta Laiho; Colin A M Semple; Chris S Haley; Wen-Hua Wei Journal: Nucleic Acids Res Date: 2012-06-11 Impact factor: 16.971
Authors: Benjamin Goudey; David Rawlinson; Qiao Wang; Fan Shi; Herman Ferra; Richard M Campbell; Linda Stern; Michael T Inouye; Cheng Soon Ong; Adam Kowalczyk Journal: BMC Genomics Date: 2013-05-28 Impact factor: 3.969