Testowanie przypuszczenia Beal'a z wykorzystaniem klasycznych procesorów

Kwiatkowska, M.; Świerczewski, Ł.

Artykuł - szczegóły

Tytuł artykułu

Testowanie przypuszczenia Beal'a z wykorzystaniem klasycznych procesorów

Autorzy

Kwiatkowska M. , Świerczewski Ł.

Treść / Zawartość

Pełne teksty:

kwiatkowska_Testowanie przypuszczenia.pdf

Pobierz

Identyfikatory

Warianty tytułu

Testing Beal conjecture using classical processors

Języki publikacji

Abstrakty

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.

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

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

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.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-a00b8998-4691-4655-83b2-4dc895d7e72b