Asal sayıların Eratosten kalburu algoritması kullanılarak bulunmasında GPU ve CPU başarımlarının analizi

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.

Since the introduction of electronic methods of calculation, finding prime number programs has become a good method for hardware testing. Almost in all branches of science especially in network security protocols, voice communication and cryptography applications prime numbers and prime number generators are used intensely. This paper clarifies performance differences of finding prime numbers by using Sieve of Eratosthenes Algorithm on both of Graphics Processing Unit and Central Processing Unit. NVIDIA Tesla K40 and NVIDIA Quadro 600 were used to compare results with conventional CPU. The results indicate that finding prime number calculations using a GPU can significantly reduce run time in comparison with that using a conventional CPU.