Speeding-up Pearson correlation coefficient calculation on graphical processing units Pearson i̇linti katsayisi hesaplamasinin grafik i̇şlemci birimleri üzerinde hizlandirilmasi

Loǧoǧlu K. B., Ateş T. K.

18th IEEE Signal Processing and Communications Applications Conference, SIU 2010, Diyarbakır, Türkiye, 22 - 24 Nisan 2010, ss.840-843 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/siu.2010.5654411
  • Basıldığı Şehir: Diyarbakır
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.840-843
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Sample correlation coefficient is used widely for finding signal similarity in data processing, multimedia, pattern recognition and artificial intelligence applications. Pearson Correlation Coefficient is the most common measure for the correlation coefficient between discrete signals. Similarity search in huge pattern databases require a fast way of calculating the correlation coefficient between numerical vectors. In this paper, a parallel and efficient way of calculating Pearson Correlation Coefficient on commodity central processing units (CPUs) and graphical processing units (GPUs) is proposed. Different implementations for C++, OpenCL and CUDA are compared over a vast number of architectures and through a wide parameter range. Experimental results are given in a comparative manner and investigated in both software and hardware perspectives. ©2010 IEEE.