Testowanie przypuszczenia Beal'a z wykorzystaniem klasycznych procesorów

• Autorzy: Kwiatkowska M. , Świerczewski Ł.

Warianty tytułu

EN

Testing Beal conjecture using classical processors

• Języki publikacji: PL

Abstrakty

PL

Praca obejmuje testowanie przypuszczenia Beal'a z wykorzystaniem klasycznych procesorów. Dodatkowo w wybranych funkcjach oprogramowania wykorzystano standard OpenMP, co umożliwiło zrównoleglenie obliczeń. Do obliczeń wykorzystano jednostki obliczeniowe wchodzące w skład komputerów IBM Blue Gene/P, IBM Blue Gene/Q oraz IBM Power 775. Testy wykonano także na superkomputerze HP BladeSystem/Actina, Hydra dostępnym w ICM UW - użyto tam węzła obliczeniowego posiadającego dwa procesory Intel Xeon X5660. Porównano wydajność własnych rozwiązań napisanych w języku C z możliwościami oprogramowania napisanego w języku Python przez Peter'a Novig'a.

EN

This paper includes the testing of Beal’s conjecture using classical processors. Additionally some features of OpenMP standard were used in software what allowed to parallel the calculation. Calculations were based on computational units included in the computers IBM Blue Gene/L, IBM Blue Gene/Q, and the IBM Power 775 tests have been performed on the supercomputer HP BladeSystem / Actina, Hydra available in the ICM UW - computing nodes with Intel Xeon processors X5660 were used there. The performance of own solutions written in C was compared with the capabilities of software written in Python by Peter Novig.

Słowa kluczowe

PL

przypuszczenie Beal’a; Blue Gene/P; Blue Gene/Q; Power 775

EN

Beal conjecture; Blue Gene/P; Blue Gene/Q; Power 775

• Wydawca: Wrocławska Wyższa Szkoła Informatyki Stosowanej "Horyzont"
• Czasopismo: Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
• Rocznik: 2015
• Tom: vol. 5
• Strony: 27--35
• Opis fizyczny: Bibliogr. 17 poz., rys.

Twórcy

autor

Kwiatkowska M.

• Uniwersytet Marii Curie-Skłodowskiej w Lublinie, Wydział Matematyki, Fizyki i Informatyki

autor

Świerczewski Ł.

• Państwowa Wyższa Szkołą Informatyki i Przedsiębiorczości w Łomży, Instytut Automatyki i Robotyki

Bibliografia

• 1. Mauldin, R. Daniel. "A generalization of Fermat's Last Theorem: the Beal conjecture and prize problem." Notices of the American Mathematical Society 44.11 (1997), 1436-1437.
• 2. Beal Prize - American Mathematical Society, URL:http://www.ams.org/profession/prizes-awards/ams-supported/beal-prize, Ostatni dostęp: 18.04.2014
• 3. Beal Conjecture, URL: http://www.bealconjecture.com/,Ostatni dostęp: 18.04.2014
• 4. Beal's Conjecture: A Search for Counterexamples, URL:http://norvig.com/beal.html, Ostatni dostęp: 18.04.2014
• 5. Dagum, Leonardo, and Ramesh Menon. "OpenMP: an industry standard API for shared-memory programming." Computational Science & Engineering, IEEE 5.1 (1998), 46-55.
• 6. Chapman, Barbara, Gabriele Jost, and Ruud Van Der Pas. Using OpenMP: portable shared memory parallel programming. Vol. 10. MIT press, 2008.
• 7. Sanders, Jason, and Edward Kandrot. CUDA by example: an introduction to general-purpose GPU programming. Addison-Wesley Professional, 2010.
• 8. Chauhan, Jeet. Nvidia GeForce 8400 GPGPU implementation of a CUDA C parallel algorithm to search for counterexamples to Beal's Conjecture. Diss. San Diego State University, 2010.
• 9. Shah, Nirav. AMID Firestream 9170 GPGPU implementation of a Brook+ parallel algorithm to search for counterexamples to Beal's Conjecture. Diss. San Diego State University, 2010.
• 10. Gropp, William, Ewing Lusk, and Anthony Skjellum.Using MPI: portable parallel programming with the message-passing interface. Vol. 1. MIT press, 1999.
• 11. Nandipati, Naveen Kumar Reddy. "Heterogeneous NPACI-ROCKS/MPI/CUDA distributed multi-GPGPU application for seeking counterexamples to Beal's Conjecture; ROCKS/CUDA integration component.", 2011.
• 12. Stone, John E., David Gohara, and Guochun Shi. "OpenCL: A parallel programming standard for heterogeneous computing systems." Computing in science & engineering 12.3 (2010): 66.
• 13. Chen, Thomas, et al. "Cell broadband engine architecture and its first implementation—a performance view." IBM Journal of Research and Development 51.5 (2007), 559-572.
• 14. Anderson, David P. "Boinc: A system for public-resource computing and storage." Grid Computing, 2004.Proceedings. Fifth IEEE/ACM International Workshop on. IEEE, 2004.
• 15. Estrada, Trilce, Michela Taufer, and David P. Anderson. "Performance prediction and analysis of BOINC projects: An empirical study with EmBOINC." Journal of Grid Computing 7.4 (2009), 537-554.
• 16. H. Zarzycki H, J. Czerniak, Development and Code Management of Large Software Systems, PSZW, nr 27, s. 327-339, Bydgoszcz 2010.
• 17. H. Zarzycki, Application of the finite difference CN method to value derivatives, PSZW, nr 42, s. 267-277, Bydgoszcz 2011.