• DocumentCode
    3361546
  • Title

    Compute spearman correlation coefficient with Matlab/CUDA

  • Author

    Seongho Kim ; Ming Ouyang ; Xiang Zhang

  • Author_Institution
    Bioinf. & Biostat. Dept., Univ. of Louisville, Louisville, KY, USA
  • fYear
    2012
  • fDate
    12-15 Dec. 2012
  • Abstract
    Given a data matrix where the rows are entities and the columns are features, researchers often want to compute the pairwise distances among the entities. Some common choices of distances are Euclidean distance, Manhattan distance, Chebyshev distance, and Canberra distance. Pearson and Spearman correlation coefficients, with a range from -to 1, can be used to define a distance: 1 minus the coefficient. Matlab is widely used in science and engineering fields for technical computing, and it provides a function in its statistics toolbox to calculate the pairwise distances, which takes a long time when the data matrix is large. Graphics processing units have become powerful co-processors to the CPUs. Nvidia GPUs can be programmed by the CUDA language. The present work studies CUDA implementation of Spearman correlation coefficient that can be called from Matlab to speed up the computation of pairwise distances. Speedups from 7.1 to 28.9 folds are achieved.
  • Keywords
    graphics processing units; mathematics computing; statistical analysis; CUDA language; Canberra distance; Chebyshev distance; Euclidean distance; Manhattan distance; Matlab; Nvidia GPU; Pearson correlation coefficient; Spearman correlation coefficient; compute unified device architecture; data matrix; graphics processing units; pairwise distances; statistics toolbox; technical computing; Computer science; Correlation; Euclidean distance; Graphics processing units; Instruction sets; MATLAB; Random access memory; CUDA; GPU; Matlab; Pairwise distance; Spearman correlation coefficient;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing and Information Technology (ISSPIT), 2012 IEEE International Symposium on
  • Conference_Location
    Ho Chi Minh City
  • Print_ISBN
    978-1-4673-5604-6
  • Type

    conf

  • DOI
    10.1109/ISSPIT.2012.6621260
  • Filename
    6621260