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.
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
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 | Research Article |
|---|---|
| Authors | |
| Publication Date | December 6, 2016 |
| Submission Date | November 15, 2016 |
| Published in Issue | Year 2016 Volume: 3 Issue: 5 |