BibTex RIS Cite

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

Year 2016, Volume: 3 Issue: 5, 71 - 76, 06.12.2016

Mehmet Turan Mehmet Akif Nacar

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.

References

  • 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

Year 2016, Volume: 3 Issue: 5, 71 - 76, 06.12.2016

Mehmet Turan Mehmet Akif Nacar

Abstract

References

  • 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
There are 8 citations in total.

Details

Journal Section Makaleler
Authors

Mehmet Turan This is me

Mehmet Akif Nacar

Publication Date December 6, 2016
Submission Date November 15, 2016
Published in Issue Year 2016 Volume: 3 Issue: 5

Cite

APA Turan, M., & Nacar, M. A. (2016). Asal Sayıların Eratosten Kalburu Algoritması Kullanılarak Bulunmasında GPU ve CPU Başarımlarının Analizi. Adıyaman Üniversitesi Mühendislik Bilimleri Dergisi, 3(5), 71-76.
AMA Turan M, Nacar MA. Asal Sayıların Eratosten Kalburu Algoritması Kullanılarak Bulunmasında GPU ve CPU Başarımlarının Analizi. Adıyaman Üniversitesi Mühendislik Bilimleri Dergisi. December 2016;3(5):71-76.
Chicago Turan, Mehmet, and Mehmet Akif Nacar. “Asal Sayıların Eratosten Kalburu Algoritması Kullanılarak Bulunmasında GPU Ve CPU Başarımlarının Analizi”. Adıyaman Üniversitesi Mühendislik Bilimleri Dergisi 3, no. 5 (December 2016): 71-76.
EndNote Turan M, Nacar MA (December 1, 2016) Asal Sayıların Eratosten Kalburu Algoritması Kullanılarak Bulunmasında GPU ve CPU Başarımlarının Analizi. Adıyaman Üniversitesi Mühendislik Bilimleri Dergisi 3 5 71–76.
IEEE M. Turan and M. A. Nacar, “Asal Sayıların Eratosten Kalburu Algoritması Kullanılarak Bulunmasında GPU ve CPU Başarımlarının Analizi”, Adıyaman Üniversitesi Mühendislik Bilimleri Dergisi, vol. 3, no. 5, pp. 71–76, 2016.
ISNAD Turan, Mehmet - Nacar, Mehmet Akif. “Asal Sayıların Eratosten Kalburu Algoritması Kullanılarak Bulunmasında GPU Ve CPU Başarımlarının Analizi”. Adıyaman Üniversitesi Mühendislik Bilimleri Dergisi 3/5 (December 2016), 71-76.
JAMA Turan M, Nacar MA. Asal Sayıların Eratosten Kalburu Algoritması Kullanılarak Bulunmasında GPU ve CPU Başarımlarının Analizi. Adıyaman Üniversitesi Mühendislik Bilimleri Dergisi. 2016;3:71–76.
MLA Turan, Mehmet and Mehmet Akif Nacar. “Asal Sayıların Eratosten Kalburu Algoritması Kullanılarak Bulunmasında GPU Ve CPU Başarımlarının Analizi”. Adıyaman Üniversitesi Mühendislik Bilimleri Dergisi, vol. 3, no. 5, 2016, pp. 71-76.
Vancouver Turan M, Nacar MA. Asal Sayıların Eratosten Kalburu Algoritması Kullanılarak Bulunmasında GPU ve CPU Başarımlarının Analizi. Adıyaman Üniversitesi Mühendislik Bilimleri Dergisi. 2016;3(5):71-6.