Parallelization of Hooke-Jeeves Pattern Recognition algorithm by using CUDA for GPGPU

ALTINÖZ Ö. T., Yilmaz A. E.

23nd Signal Processing and Communications Applications Conference (SIU), Malatya, Türkiye, 16 - 19 Mayıs 2015, ss.1793-1796 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/siu.2015.7130202
  • Basıldığı Şehir: Malatya
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.1793-1796
  • Anahtar Kelimeler: Hooke-Jeeves algorithm, direct search, optimization
  • Ankara Üniversitesi Adresli: Evet

Özet

Hooke-Jeeves is an algorithm for solving optimization problems that does not require any information about the gradient of the problem. Algorithm search for solution around the initial point at search space, and replace with the better point if it is succeed. At this stage two solution candidate are obtained per dimension. Thus, it needs more function evaluations when compared to similar methods, that have an negative effect on evaluation time of algorithm. In this study, to reduce this effect, the algorithm is converted to work on general purpose graphical processing units (GPGPU) and influence on execution time is investigated.