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 Bailey | 1 | 218 | 13.81 |
Tapasya Patki | 2 | 137 | 8.98 |
Gregory M. Striemer | 3 | 24 | 3.04 |
Ali Akoglu | 4 | 157 | 29.40 |
David K. Lowenthal | 5 | 1262 | 72.76 |
Peter Bradbury | 6 | 0 | 0.34 |
Matt Vaughn | 7 | 0 | 0.34 |
Liya Wang | 8 | 3 | 0.74 |
Stephen Goff | 9 | 0 | 0.34 |