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

Mehmet TURAN, Mehmet Akif NACAR
690 257

Öz


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.


Tam metin:

PDF

Referanslar


Hendy, M. D., Euclid and the fundamental theorem of arithmetic. Historia Mathematica (Historia Mathematica), 2001; 2:189-191

McGregor-Dorsey, Zachary S., Methods of Primality Testing. MIT Undergraduate Journal of Mathematics, 1999;1:133-141

Curtis M, Tularam G.A., The Importance of Numbers and the Need to Study Primes: The Prime Questions. Journal of Mathematics and Statistics,2011;7:262-269

Hyde D.C., Introduction to the Principles of Parallel Computation.Lewisburg: Bucknell University;1995

Cai Y., Wang G.L., Wang H., A high performance crashworthiness simulation system based on GPU. Advances in Engineering Software,2015;86:29-38

Abecassis F., Lavernhe S., Tournier C., Boucard P., Performance evaluation of CUDA programming for 5-axis machining multi-scale simulation. Computers in Industry,2015; 71: 1-9

Liu H., Tong C., GMP implementation on CUDA – A Backward Compatible Design With Performance Tuning, Toronto: University of Toronto, 2012

Nagaoka T., Watanabe S., A GPU-Based Calculation Using the Three-Dimensional FDTD Method for Electromagnetic Field Analysis. In: 32nd Annual International Conference of the IEEE, Buenos Aires;2010