BibTex RIS Kaynak Göster

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

Yıl 2016, Cilt: 3 Sayı: 5, 71 - 76, 06.12.2016

Mehmet Turan Mehmet Akif Nacar

Ö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.

Kaynakça

  • 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

Yıl 2016, Cilt: 3 Sayı: 5, 71 - 76, 06.12.2016

Mehmet Turan Mehmet Akif Nacar

Öz

Kaynakça

  • 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
Toplam 8 adet kaynakça vardır.

Ayrıntılar

Bölüm Makaleler
Yazarlar

Mehmet Turan Bu kişi benim

Mehmet Akif Nacar

Yayımlanma Tarihi 6 Aralık 2016
Gönderilme Tarihi 15 Kasım 2016
Yayımlandığı Sayı Yıl 2016 Cilt: 3 Sayı: 5

Kaynak Göster

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. Aralık 2016;3(5):71-76.
Chicago Turan, Mehmet, ve 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, sy. 5 (Aralık 2016): 71-76.
EndNote Turan M, Nacar MA (01 Aralık 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 ve 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, c. 3, sy. 5, ss. 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 (Aralık 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 ve 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, c. 3, sy. 5, 2016, ss. 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.