Hierarchical clustering with CUDA/GPU

22nd ISCA International Conference on Parallel and Distributed Computing and Communication Systems 2009, PDCCS 2009

Volumn , Issue , 2009, Pages 7-12

  Chang, Dar Jen ^a   Kantardzic, Mehmed ^a   Ouyang, Ming ^a  

^a University of Louisville   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM PROCESSORS; THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPUTATIONAL DEVICES; DATAPOINTS; DISTANCE METRICS; GRAPHIC ENGINES; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING; MULTIDIMENSIONAL SPACES; PERFORMANCE; REAL TIME GRAPHICS; SIMILAR DATUM;

GRAPHICS PROCESSING UNIT;

EID: 85133131532     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Brown P, Botstein D. Exploring the new world of the genome with DNA microarrays. Nat Genet 1999, 21:33–7.
2. Chang D, Jones NA, Li D, Ouyang M, Ragade RK. Compute pairwise Euclidean distances of data points with GPUs. Proceedings of the IASTED International Symposium on Computational Biology and Bioinformatics 2008, 278-283.
3. Chang D, Desoky AH, Ouyang M, Rouchka EC. Compute pairwise Manhattan distance and Pearson correlation coefficient of data points with GPU. Proceedings of 10th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD) 2009, in press.
4. Dahlhaus E. Parallel algorithms for hierarchical clustering and applications to split decomposition and parity graph recognition. Journal of Algorithms (2000), 36:205-240.
5. Dash M, Petrutiu S, Scheuermann P. Efficient parallel hierarchical clustering. Springer-Verlag LNCS (2004) 3149:363-371.
6. Du Z, Lin F. A novel parallelization approach for hierarchical clustering. Parallel Computing 2005, 31:523-527.
7. Eisen MB, Spellman PT, Brown PO, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A 1998, 95(25):14863–8.
8. Harris M. Parallel prefix sum (scan) with CUDA. Nvidia Corporation 2007. http://developer.download.nvidia.com/compute/cuda/sdk/website/projects/scan/doc/scan.pdf
9. Harris M. Optimizing parallel reduction in CUDA. Nvidia Corporation. http://developer.download.nvidia.com/compute/cuda/1_1/Website/projects/reduction/doc/reduction.pdf
10. Hartigan JA. Clustering Algorithms, Wiley, New York, 1975.
11. Kernighan BW, Ritchie DM. The C Programming Language, Second Edition, Prentice Hall, Inc., 1988.
12. Li X. Parallel algorithms for hierarchical clustering and cluster validity. IEEE Transactions on Pattern Analysis and Machine Intelligence 1990, 12(11):1088-1092.
13. Nvidia Corporation, NVIDIA CUDA Programming Guide, Version 2.0 June 7, 2008. http://developer.download.nvidia.com/compute/cuda/2.0-Beta2/docs/Programming_Guide_2. 0beta2.pdf
14. Olson CF. Parallel algorithms for hierarchical clustering. Parallel Computing 1995, 21:1313-1325.
15. Quackenbush J. Microarray data normalization and transformation. Nat Genet 2002, 32 Suppl:496–501.
16. Rajasekaran S. Efficient parallel hierarchical clustering algorithms. IEEE Transactions on Parallel and Distributed Systems 2005, 16(6):497-502.
17. Sherlock G, Hernandez-Boussard T, Kasarskis A, Binkley G, Matese J, Dwight S, Kaloper M, Weng S, Jin H, Ball C, Eisen M, Spellman P, Brown P, Botstein D, Cherry J. The Stanford Microarray Database. Nucleic Acids Res 2001, 29:152–5.
18. Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E, Lander ES, Golub TR. Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc Natl Acad Sci U S A. 1999, 96(6):2907-12.
19. Wu CH, Horng SJ, Tsia HR. Efficient parallel algorithms for hierarchical clustering on arrays with reconfigurable optical buses. Journal of Parallel and Distributed Computing 2000, 60:1137-1153.
20. Zhang Q, Zhang Y. Hierarchical clustering of gene expression profiles with graphics hardware acceleration. Pattern Recognition Letters 2006, 27:676-81.