Compute pairwise euclidean distances of data points with GPUs

IASTED International Symposium on Computational Biology and Bioinformatics, CBB 2008

Volumn , Issue , 2008, Pages 278-283

  Chang, Darjen ^a   Jones, Nathaniel A ^a   Li, Dazhuo ^a   Ouyang, Ming ^a   Ragade, Rammohan K ^a  

^a University of Louisville   (United States)

Author keywords

Hierarchical clustering; High performance biocomputing; Microarray data analysis; Parallel and distributed computation

Indexed keywords

BIO-COMPUTING; COMPUTATIONAL DEVICES; DATA ANALYSIS; DATA POINTS; DISTRIBUTED COMPUTATIONS; EUCLIDEAN DISTANCE; FUNDAMENTAL OPERATIONS; GENERAL-PURPOSE COMPUTING; GPU PROGRAMMING; GRAPHICS PROCESSING UNITS; HIER-ARCHICAL CLUSTERING; HIGH THROUGHPUT; IF THERE ARE; MICROARRAY DATA ANALYSIS; PAIRWISE DISTANCES; REAL TIME GRAPHICS; SPEED-UPS; TISSUE SAMPLES;

BIOINFORMATICS; CELL CULTURE; COMPUTER GRAPHICS EQUIPMENT; DATA HANDLING; GENE EXPRESSION; LINGUISTICS; PROGRAM PROCESSORS;

CLUSTER ANALYSIS;

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

References (10)

1. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W, Lipman D. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-402.
2. Brown P, Botstein D. Exploring the new world of the genome with DNA microarrays. Nat Genet 1999, 21:33-7.
3. 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.
4. Hartigan JA. Clustering Algorithms, Wiley, New York, 1975.
5. Liu W, Schmidt B, Voss G, Muller-Wittig W. Streaming algorithms for biological sequence alignment on GPUs. IEEE Transactions on Parallel and Distributed Systems 2007, 18:1270-81.
6. Manavski SA, Valle G. CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinformatics 2008, 9(Suppl 2):S10.
7. 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
8. Quackenbush J. Microarray data normalization and transformation. Nat Genet 2002, 32 Suppl:496-501.
9. 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.
10. Zhang Q, Zhang Y. Hierarchical clustering of gene expression profiles with graphics hardware acceleration. Pattern Recognition Letters 2006, 27:676-81.