Hardware acceleration of similarity queries using graphic processor units

Grafik İşleme Birimi (GPU) birincil olarak gerçek zamanlı görüntü oluşturmak için tasarlanmıştır. Karmaşık komut kümesi ve sınırlı ardışık düzene sahip merkezi işlem biriminin aksine GPU daha basit bir komut kümesine ve vektör verilerini koşut olarak çalıştırabilecek çok sayıda yürütme ardışık düzenine sahiptir. Olağan görevlerine ek olarak, GPU komut kümesi başka tip genel amaçlı hesaplamalar için kullanılabilir. GPU'ların işlem gücünü genel amaçlı hesaplamalarda değerlendirebilmek için Brook+, ATI CAL, OpenCL ve Nvidia Cuda gibi değişik programlama çerçeve modelleri önerilmiştir. Bu durum pek çok uygulamanın hızlandırılması için fırsat doğurmuştur.Bu çalışmada metrik tabanlı benzerlik araması alanında grafik kartlarının sağladığı avantajların kullanılması incelenmektedir. Sıkça "imleç takibi" gerektiren ağaç temelli yapıların aksine, KVP yapısı basit organizasyonu nedeniyle kolayca koşut olarak işlenmeye uygundur. ATI platformunda değişik genel amaçlı GPU programlama çerçeve modelleri kullanılarak (Brook+, ATI CAL ve OpenCL) Brute Force Linear Scan ve KVP algoritmaları gerçekleştirilmiş, yapılan çalışma sunulmuştur. Bu gerçekleştirimlerin deneysel sonuçları GPU uygulamalarının CPU sürümlerinden çok daha hızlı olduğunu göstermektedir.