Asal Sayıların Eratosten Kalburu Algoritması Kullanılarak Bulunmasında GPU ve CPU Başarımlarının Analizi

Authors : Mehmet TURAN, Mehmet Akif NACAR

Pages : 71-76

View : 28 | Download : 18

Publication Date : 2016-12-06

Article Type : Other Papers

Abstract :Elektronik hesaplama yöntemlerinin yaygınlaşması ile birlikte asal sayıların hesaplanması donanım testlerinde yaygın olarak kullanılmaya başlandı. Ağ güvenlik protokolleri, sesli iletişim ve kriptografi uygulamaları gibi birçok bilim dalında asal sayılar ve asal sayı üreteçleri yaygın olarak kullanılmaktadır. Bu çalışmada da Eratosten Kalburu Algoritması Grafik İşlem Birimi ile Merkezi İşlem Birimi için ayrı ayrı kullanılarak asal sayıların hesaplanmasındaki performans farklılıkları NVIDIA Tesla K40, NVIDIA Quadro 600 ve konvansiyonel CPU başarımları karşılaştırıldı. Hesaplama sonucunda GPU ile yapılan asal sayı hesaplamalarının CPU’ya oranla hesaplama süresinde kayda değer bir azalma olduğu gözlemlenmiştir.
Keywords :