High performance data mining using R on heterogeneous platforms

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

Volumn , Issue , 2011, Pages 1720-1729

  Kumar, Prabhat ^a   Ozisikyilmaz, Berkin ^a   Liao, Wei Keng ^a   Memik, Gokhan ^a   Choudhary, Alok ^a  

^a Northwestern University   (United States)

Author keywords

Data Mining; Fuzzy K Means; GPU; K Means; MPI; Parallel netCDF; PCA; R

Indexed keywords

FUZZY K-MEANS; GPU; K-MEANS; MPI; PARALLEL-NETCDF; PCA; R;

DISTRIBUTED PARAMETER NETWORKS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GENERAL PURPOSE COMPUTERS; PROGRAM PROCESSORS;

DATA MINING;

EID: 83455220601     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.329     Document Type: Conference Paper

References (33)

1. Clementine ver. 12, SPSS Corporation, http://www.spss.com/clementine.
2. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten, "The weka data mining software: An update," SIGKDD Explorations, vol. 11, no. 1, 2009.
3. An Introduction to R, http://cran.r-project.org/doc/manuals/Rintro.pdf.
4. Rmpi: Wrapper to MPI (Message Passing Interface), http://cran.r-project. org/web/packages/Rmpi/index.html.
5. SNOW: Simple Network of Workstatsions, http://cran.r-project.org/web/ packages/snow/index.html.
6. Rdsm: Threads-Like Environment for R, http://cran.r-project.org/web/ packages/Rdsm/index.html.
7. N. F. Samatova, M. Branstetter, A. R. Ganguly, R. Hettich, A. Shoshani, and S. Yoginath, "High performance statistical computing with parallel r: Applications to biology and climate modelling," Journal of Physics, 2006.
8. X. Ma, J. Li, and N. F. Samatova, "Automatic paral-lelization of scripting languages: Toward transparent desktop parallel computing," in IEEE International Parallel and Distributed Processing Symposium, Long Beach, CA, March 2007, pp. 1-6.
9. J. Buckner, J. Wilson, M. Seligman, B. Athey, S. Watson, and F. Meng, "The gputools package enables gpu computing in r," Bioinformatics, vol. 26, no. 1, pp. 134-135, 2010.
10. NVIDIA CUDA SDK, NVIDIA Corporation, http://developer.download.nvidia. com/compute/cuda/sdk/website/samples.html.
11. Magma: Matrix Algebra on GPU and Multicore Architectures, http://cran.r-project.org/web/packages/magma/index.html.
12. A. Mooley, K. Murthy, and H. Singh, "Dismarc: A distributed map reduce framework on cuda," University of Texas, Austin, Tech. Rep.
13. O. Lawlor, "Message passing for gpgpu clusters: cud-ampi," in Proceedings of the IEEE Cluster, 2009.
14. Z. Fan, F. Qiu, A. Kaufman, and S. Yoakum-Stover, "Gpu cluster for high performance computing," in Proceedings of the IEEE Supercomputing Conference, Pittsburgh, PA, November 2004.
15. B. G. Aaby, K. S. Perumalla, and S. K. Seal, "Efficient simulation of agent-based models on multi-gpu and multi-core clusters," in Proceedings of the SIMUTools Conference, Torremolinos, Malaga, Spain, March 2010.
16. D. A. Jacobsen, J. C. Thibault, and I. Senocak, "An mpi-cuda implementation for massively parallel incompressible flow computations on multi-gpu clusters," 48th AIAA Aerospace Sciences Meeting and Exhibit, January 2010.
17. M. Fatica, "Accelerating linpack with cuda on heterogenous clusters," in Proceedings of the Workshop on General-Purpose Computation on Graphics Processing Units, Washington, D.C., March 2009.
18. R. Wu, B. Zhang, and M. Hsu, "Clustering billions of data points using gpus," Unconventional High Perfor- mance Computing Workshop, pp. 1-6, 2009.
19. R. Farivar, D. Rebolledo, E. Chan, and R. H. Cambell, "A parallel implementation of k-means clustering on gpus," International Conference on Parallel and Distributed Processing Techniques and Applications, 2008.
20. B. Hong-tao, H. Li-li, O. Dan-tong, L. Zhan-shan, and L. He, "K-means on commodity gpus with cuda," in WRI World Congress on Computer Science and Information Engineering, vol. 3, 2009, pp. 651-655.
21. S. A. Shalom, M. Dash, and M. Tue, "Efficient k-means clustering using accelerated graphics processors," International Conference on Data Warehousing and Knowledge Discovery, pp. 166-175, 2008.
22. R. Wu, B. Zhang, and M. Hsu, "Gpu accelerated large scala analytics," HP Labs, Tech. Rep. HPL-2009-38, 2009.
23. J. D. Hall and J. C. Hart, "Gpu acceleration of iterative clustering," The ACM Workshop on General Purpose Computing on Graphics Processors, August 2004.
24. J. Li, W. Liao, A. Choudhary, R. Ross, R. Thakur, W. Gropp, and R. Latham, "Parallel netcdf: A scientific high-performance i/o interface," in Processings of Supercomputing Conference, November 2003.
25. NVIDIA CUDA Programming Guide, NVIDIA Corporation, http://developer. download.nvidia.com/compute/cuda/30/toolkit/docs/NVIDIA CUDA ProgrammingGuide.pdf.
26. R. K. Rew and G. P. Davis, "Netcdf: An interface for scientific data access," IEEE Computer Graphics and Applications, July 1990.
27. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in 5th Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
28. J. C. Bezdek, Pattern recognition with fuzzy objective function algorithms. Kluwer Academic Publishers, 1981.
29. J. C. Dunn, "A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters," Journal of Cybernetics, vol. 3, pp. 32-57, January 1974.
30. I. T. Jolliffe, Principal Component Analysis. SpringerVerlag, 1986.
31. J. H. Wilkinson, The Algebraic Eigenvalue Problem. London: Oxford University Press, 1965.
32. C. Lessig, Eigenvalue Computation with CUDA, NVIDIA Corporation, October 2007.
33. J. E. V. Ness, "Inverse iteration method for finding eigenvectors," IEEE Tansactions on Automatic Control, pp. 63-66, February 1969.