A translation system for enabling data mining applications on GPUs

Wenjing Ma, Gagan Agrawal
Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210
Proceedings of the 23rd international conference on Conference on Supercomputing ICS 09 (2009)


   title={A translation system for enabling data mining applications on GPUs},

   author={Ma, W. and Agrawal, G.},

   booktitle={Proceedings of the 23rd international conference on Supercomputing},





Download Download (PDF)   View View   Source Source   



Modern GPUs offer much computing power at a very modest cost. Even though CUDA and other related recent developments are accelerating the use of GPUs for general purpose applications, several challenges still remain in programming the GPUs. Thus, it is clearly desirable to be able to program GPUs using a higher-level interface. In this paper, we offer a solution that targets a specific class of applications, which are the data mining and scientific data analysis applications. Our work is driven by the observation that a common processing structure, that of generalized reductions, fits a large number of popular data mining algorithms. In our solution, the programmers simply need to specify the sequential reduction loop(s) with some additional information about the parameters. We use program analysis and code generation to map the applications to a GPU. Several additional optimizations are also performed by the system. We have evaluated our system using three popular data mining applications, k-means clustering, EM clustering, and Principal Component Analysis (PCA). The main observations from our experiments are as follows. The speedup that each of these applications achieve over a sequential CPU version ranges between 20 and 50. The automatically generated version did not have any noticeable overheads compared to hand written codes. Finally, the optimizations performed in the system resulted in significant performance improvements.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: