A chunking method for euclidean distance matrix calculation on large dataset using multi-GPU

Proceedings - 9th International Conference on Machine Learning and Applications, ICMLA 2010

Volumn , Issue , 2010, Pages 208-213

  Li, Qi ^a   Kecman, Vojislav ^a   Salman, Raied ^a  

^a Virginia Commonwealth University   (United States)

Author keywords

Chunking; Euclidean distance matrix; Multi GPU

Indexed keywords

CHUNKING; COMPUTATIONAL CAPABILITY; DATA INTENSIVE; DATA POINTS; DATA SETS; DISTANCE MATRICES; EUCLIDEAN DISTANCE MATRICES; GPU ALGORITHMS; GPU-BASED ALGORITHMS; GRAPHICS PROCESSING UNITS; LARGE DATASETS; MAP-REDUCE; MULTI-GPU; PARALLEL PROCESSING; PARTIAL DISTANCE; SCIENTIFIC COMPUTING; SPEED-UPS; SUB-MATRICES;

ALGORITHMS; LEARNING SYSTEMS; PROGRAM PROCESSORS;

MATRIX ALGEBRA;

EID: 79952418470     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLA.2010.38     Document Type: Conference Paper

References (14)

1. NVIDIA, CUDA Compute Unified Device Architecture Programming Guide, June 2007.
2. T.-M. Huang, V. Kecman, and I. Kopriva, Kernel Based Algorithms for Mining Huge Data Sets, Supervised, Semisupervised, and Unsupervised Learning. Springer, 2006.
3. B. Catanzaro, N. Sundaram, and K. Keutzer, "Fast support vector machine training and classification on graphics processors," in ICML '08: Proceedings of the 25th international conference on Machine learning. New York, NY, USA: ACM, 2008, pp. 104-111.
4. V. Garcia, E. Debreuve, and M. Barlaud, "Fast k nearest neighbor search using gpu," in Computer Vision and Pattern Recognition Workshops, 2008. CVPRW '08. IEEE Computer Society Conference on, 23-28 2008, pp. 1-6.
5. S. A. Shalom, M. Dash, and M. Tue, "Efficient k-means clustering using accelerated graphics processors," in DaWaK '08: Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 166-175.
6. A. Frank and A. Asuncion, "UCI machine learning repository," 2010. [Online]. Available: http://archive.ics.uci.edu/ml
7. Y. Lecun, L. Bottou, Y. Bengio, and P. Haffner, "Gradient-based learning applied to document recognition," Proceedings of the IEEE, vol. 86, no. 11, pp. 2278-2324, nov 1998.
8. M. Andrecut, "Parallel gpu implementation of iterative pca algorithms." Journal of Computational Biology, vol. 16, no. 11, pp. 1593-9, 2009.
9. D.-J. Chang, N. A. Jones, D. Li, M. Ouyang, and R. K. Ragade, "Compute pairwise euclidean distances of data points with gpus," in Computational Biology and Bioinformatics, 2008. CBB '08. IASTED International Symposium, November 2008.
10. D.-J. Chang, A. Desoky, M. Ouyang, and E. Rouchka, "Compute pairwise manhattan distance and pearson correlation coefficient of data points with gpu," in Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed Computing, 2009. SNPD '09. 10th ACIS International Conference on, 27-29 2009, pp. 501-506.
11. NVIDIA, CUDA CUBLAS Library, June 2007.
12. J. Dongarra, S. Tomov et al., "Matrix algebra on gpu and multicore architectures," 2009. [Online]. Available: http://icl.cs.utk.edu/magma/ index.html
13. J. Cohen, "Cuda libraries and tools," 2009. [Online]. Available: http://gpgpu.org/wp/wp-content/uploads/2009/11/SC09-CUDA-Tools-Cohen. pdf
14. R. Pike, S. Dorward, R. Griesemer, and S. Quinlan, "Interpreting the data: Parallel analysis with sawzall," Sci. Program., vol. 13, no. 4, pp. 277-298, 2005.