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

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.

PDF

___

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