A translation system for enabling data mining applications on GPUs

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2009, Pages 400-409

  Ma, Wenjing ^a   Agrawal, Gagan ^a  

^a Ohio State University   (United States)

Author keywords

CUDA; Data mining; GPGPU

Indexed keywords

AUTOMATICALLY GENERATED; CODE GENERATION; COMPUTING POWER; CUDA; DATA MINING ALGORITHM; DATA MINING APPLICATIONS; EM CLUSTERING; GENERAL PURPOSE; GENERALIZED REDUCTION; K-MEANS CLUSTERING; PERFORMANCE IMPROVEMENTS; PROGRAM ANALYSIS; SCIENTIFIC DATA; TRANSLATION SYSTEMS;

DATA MINING; INTELLIGENT CONTROL; PRINCIPAL COMPONENT ANALYSIS; PROGRAM PROCESSORS;

CLUSTER ANALYSIS;

EID: 70449707774     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542275.1542331     Document Type: Conference Paper

References (49)

1. Vikram Adve and John Mellor-Crummy. Using Integer Sets for Data-parallel Program Analysis and Optimization. In Proceedings of the SIGPLAN '98 Conference on Programming Language Design and Implementation, June 1998.
2. R. Agrawal and J. Shafer. Parallel Mining of Association Rules. IEEE Transactions on Knowledge and Data Engineering, 8(6):962-969, June 1996.
3. P. Anderson, D. Binkley, G. Rosay, and T. Teitelbaum. Flow Insensitive Points-To Sets. scam, 00:0081, 2001.
4. Sara Baghsorkhi, Melvin Lathara, and Wen mei Hwu. CUDA-lite: Reducing GPU Programming Complexity. In LCPC 2008, 2008.
5. Prithviraj Banerjee, John A. Chandy, Manish Gupta, Eugene W. Hodges IV, John G. Holm, Antonio Lain, Daniel J. Palermo, Shankar Ramaswamy, and Ernesto Su. The Paradigm Compiler for Distributed-Memory Multicomputers. IEEE Computer, 28(10):37-47, October 1995.
6. Muthu Manikandan Baskaran, Uday Bondhugula, Sriram Krishnamoorthy, J. Ramanujam, Atanas Rountev, and P. Sadayappan. A Compiler Framework for Optimization of Affine Loop Nests for GPGPUs. In International Conference on Supercomputing, pages 225-234, 2008.
7. W. Blume, R. Doallo, R. Eigenman, J. Grout, J. Hoelflinger, T. Lawrence, J. Lee, D. Padua, Y. Paek, B. Pottenger, L. Rauchwerger, and P. Tu. Parallel programming with Polaris. IEEE Computer, 29(12):78-82, December 1996.
8. Randal E. Bryant. Data-Intensive Supercomputing: The Case for DISC. Technical Report CMU-CS-07-128, School of Computer Science, Carnegie Mellon University, 2007.
9. I. Buck, T. Foley, D. Horn, J. Sugerman, K. Mike, and H. Pat. Brook for GPUs: Stream Computing on Graphics Hardware, 2004.
10. Benjamin Bustos, Oliver Deussen, Stefan Hiller, and Daniel Keim. A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search. In Vassil N. Alexandrov, Geert Dick van Albada, Peter M.A. Sloot, and Jack Dongarra, editors, Computational Science - ICCS 2006, volume 3994 of LNCS, pages 196-199. Springer, 2006.
11. Maria Charalambous, Pedro Trancoso, and Alexandros Stamatakis. Initial experiences porting a bioinformatics application to a graphics processor. In Panhellenic Conference on Informatics, pages 415-425, 2005.
12. Shuai Che, Jiayuan Meng, and Jeremy W. Sheaffer. A Performance Study of General Purpose Applications on Graphics Processors.
13. P. Cheeseman and J. Stutz. Bayesian classification (autoclass): Theory and practice. In Advanced in Knowledge Discovery and Data Mining, pages 61-83. AAAI Press / MIT Press, 1996.
14. Matthias Christen, Olaf Schenk, and Helmar Burkhart. General-Purpose Sparse Matrix Building Blocks using the NVIDIA CUDA Technology Platform. In First Workshop on General Purpose Processing on Graphics Processing Units, Oct 2007.
15. Jeffrey Dean and Sanjay Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, pages 137-150, 2004.
16. Arthur Dempster, Nan Laird, and Donald Rubin. Maximum Likelihood Estimation from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society, 39(1):1-38, 1977.
17. Zhe Fan, Feng Qiu, Arie Kaufman, and Suzanne Yoakum-Stover. GPU Cluster for High Prformance Computing. In SC '04: Proceedings of the 2004 ACM/IEEE conference on Supercomputing, page 47, Washington, DC, USA, 2004. IEEE Computer Society.
18. Vincent Garcia, Eric Debreuve, and Michel Barlaud. Fast k Nearest Neighbor Search using GPU, 2008.
19. Naga Govindaraju, Jim Gray, Ritesh Kumar, and Dinesh Manocha. GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management. In SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pages 325-336, New York, NY, USA, 2006. ACM.
20. Manish Gupta and Edith Schonberg. Static Analysis to Reduce Synchronization Costs in Data-Parallel Programs. In Conference Record of the 23rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 322-332. ACM Press, January 1996.
21. Jesse D. Hall and John C. Hart. GPU Acceleration of Iterative Clustering. Jun 2004.
22. M. Hall, S. Amarsinghe, B. Murphy, S. Liao, and M. Lam. Maximizing Multiprocessor Performance with the SUIF Compiler. IEEE Computer, (12), December 1996.
23. H. Han and Chau-Wen Tseng. Improving Compiler and Runtime Support for Irregular Reductions. In Proceedings of the 11th Workshop on Languages and Compilers for Parallel Computing, August 1998.
24. Jiawei Han and Micheline Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, 2000.
25. Bingsheng He, Wenbin Fang, Qiong Luo, Naga K. Govindaraju, and Tuyong Wang. Mars: A MapReduce Framework on Graphics Processors. In PACT08: IEEE International Conference on Parallel Architecture and Compilation Techniques 2008, 2008.
26. Seema Hiranandani, Ken Kennedy, and Chau-Wen Tseng. Compiling Fortran D for MIMD distributed-memory machines. Communications of the ACM, 35(8):66-80, August 1992.
27. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
28. R. Jin and G. Agrawal. Shared memory parallelization of data mining algorithms: Techniques. citeseer.ist.psu.edu/article/jin02shared.html, 2002.
29. Ruoming Jin and Gagan Agrawal. A Middleware for Developing Parallel Data Mining Implementations. In Proceedings of the first SIAM conference on Data Mining, April 2001.
30. Andreas Klockner. PyCuda, 2008.
31. C. Koelbel and P. Mehrotra. Compiling Global Name-Space Parallel Loops for Distributed Execution. IEEE Transactions on Parallel and Distributed Systems, 2(4):440-451, October 1991.
32. Chris Lattner and Vikram Adve. LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation. In Proceedings of the 2004 International Symposium on Code Generation and Optimization (CGO'04), Palo Alto, California, Mar 2004.
33. Seyong Lee, Seung-Jai Min, and Rudolf Eigenmann. OpenMP to GPGPU: A Compiler Framework for Automatic Translation and Optimization. In PPoPP'09, 2009.
34. Shih-Wei Liao. Parallelizing user-defined and implicit reductions globally on multiprocessors. In Chris R. Jesshope and Colin Egan, editors, Asia-Pacific Computer Systems Architecture Conference, volume 4186 of Lecture Notes in Computer Science, pages 189-202. Springer, 2006.
35. Yuan Lin and David Padua. On the automatic parallelization of sparse and irregular Fortran programs. In Proceedings of the Workshop on Languages, Compilers, and Runtime Systems for Scalable Computers (LCR - 98), May 1998.
36. Bo Lu and John Mellor-Crummey. Compiler Optimization of Implicit Reductions for Distributed Memory Multiprocessors. In Proceedings of the 12th International Parallel Processing Symposium (IPPS), April 1998.
37. S. K. Murthy. Automatic Construction of Decision Trees from Data: A Multi-disciplinary Survey. Data Mining and Knowledge Discovery, 2(4):345-389, 1998.
38. NVidia. NVIDIA CUDA Compute Unified Device Architecture Programming Guide. version 2.0. http://developer.download.nvidia.com/compute/cuda/2.0-Beta2/ docs/Programming-Guide-2.0beta2.pdf, June 7 2008.
39. C. Ordonez and P. Cereghini. SQLEM: Fast Clustering in SQL Using the EM Algorithm. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 559-570. ACM Press, June 2000.
40. Mark Peercy, Mark Segal, and Derek Gerstmann. A Performance-oriented Data Parallel Virtual Machine for GPUs. In SIGGRAPH '06: ACM SIGGRAPH 2006 Sketches, page 184, New York, NY, USA, 2006. ACM.
41. William M. Pottenger. The Role of Associativity and Commutativity in the Detection and Transformation of Loop-Level Parallelism. In Conference Proceedings of the 1998 International Conference on Supercomputing (ICS), pages 188-195. ACM Press, July 1998.
42. Timothy J. Purcell, Craig Donner, Mike Cammarano, Henrik Wann Jensen, and Pat Hanrahan. Photon Mapping on Programmable Graphics Hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pages 41-50. Eurographics Association, 2003.
43. Erik Sintorn and Ulf Assarsson. Fast Parallel GPU-Sorting Using a Hybrid Algorithm. In First Workshop on General Purpose Processing on Graphics Processing Units, Oct 2007.
44. John Stratton, Sam Stone, and Wen mei Hwu. MCUDA: An Efficient Implementation of CUDA Kernels for Multi-Core CPUs. In 21st Annual Workshop on Languages and Compilers for Parallel Computing (LCPC'2008), July 2008.
45. David Tarditi, Sidd Puri, and Jose Oglesby. Accelerator: Using Data Parallelism to Program GPUs for General-purpose Uses. In ASPLOS-XII: Proceedings of the 12th international conference on Architectural support for programming languages and operating systems, pages 325-335, New York, NY, USA, 2006. ACM.
46. Pedro Trancoso and Maria Charalambous. Exploring Graphics Processor Performance for General Purpose Applications. In Eighth Euromicro Symposium on Digital Systems Design (DSD 2005), pages 306-313, 2005.
47. Neil Trevett. OpenCL: The Open Standdard for Heterogeneous Parallel Programming, 2008.
48. Hao Yu and Lawrence Rauchwerger. Adaptive Reduction Parallelization Techniques. In Proceedings of the 2000 International Conference on Supercomputing, pages 66-75. ACM Press, May 2000.
49. Hans P. Zima and Barbara Mary Chapman. Compiling for Distributed-Memory Systems. Proceedings of the IEEE, 81(2):264-287, February 1993. In Special Section on Languages and Compilers for Parallel Machines.