Title
Quantitative Trait Locus Analysis Using a Partitioned Linear Model on a GPU Cluster
Abstract
Quantitative Trait Locus (QTL) analysis is a statistical technique that allows understanding of the relationship between plant genotypes and the resultant continuous phenotypes in non-constant environments. This requires generation and processing of large datasets, which makes analysis challenging and slow. One approach, which is the subject of this paper, is Partitioned Linear Modeling (PLM), lends itself well to parallelization, both by MPI between nodes and by GPU within nodes. Large input datasets make this parallelization on the GPU non-trivial. This paper compares several candidate integrated MPI/GPU parallel implementations of PLM on a cluster of GPUs for varied data sets. We compare them to a naive implementation and show that while that implementation is quite efficient on small data sets, when the data set is large, data-transfer overhead dominates an all-GPU implementation of PLM. We show that an MPI implementation that selectively uses the GPU for a relative minority of the code performs best and results in a 64 improvement over the MPI/CPU version. As a first implementation of PLM on GPUs, our work serves as a reminder that different GPU implementations are needed, depending on the size of the working set, and that data intensive applications are not necessarily trivially parallelizable with GPUs.
Year
DOI
Venue
2012
10.1109/IPDPSW.2012.93
IPDPS Workshops
Keywords
Field
DocType
gpu non-trivial,all-gpu implementation,quantitative trait locus analysis,partitioned linear model,varied data set,data intensive application,gpu parallel implementation,gpu cluster,small data set,naive implementation,mpi implementation,different gpu implementation,kernel,qtl,message passing,instruction sets,botany,genetics,statistical analysis,registers,memory management
Kernel (linear algebra),Data set,Small data,GPU cluster,Working set,Instruction set,Computer science,Parallel computing,Graphics processing unit,Message passing,Distributed computing
Conference
ISSN
ISBN
Citations 
2164-7062
978-1-4673-0974-5
0
PageRank 
References 
Authors
0.34
0
9
Name
Order
Citations
PageRank
Peter Bailey121813.81
Tapasya Patki21378.98
Gregory M. Striemer3243.04
Ali Akoglu415729.40
David K. Lowenthal5126272.76
Peter Bradbury600.34
Matt Vaughn700.34
Liya Wang830.74
Stephen Goff900.34