Optymalizacja i pomiar efektywności algorytmu sprzężonych gradientów dla operatora Diraca-Wilsona na różnych architekturach komputerowych

licenciate
dc.abstract.enThis work deals mainly with optimization and the technique of parallel programming. It presents issues related to various advanced aspects of the structure of processors and programming technology. Optimization in programming is an activity preceded by an analysis, which is intended to bring effects in the form of accelerating the program and reducing the use of computer memory resources. You can do it with a compiler, or you can do it manually. This is related to parallel calculations, because through parallelization techniques such as MPI and OpenMP, we adjust the program to the computer architecture available to us. The OpenMP interface allows you to spread your work over several parallel threads using directives. The MPI, on the other hand, is an interface for sending messages between processes in parallel programs. The program I had contact with while writing this paper is the STREAM benchmark which measures memory bandwidth. The benchmark is a test, an evaluation of the computer's performance, while the memory bandwidth is the speed at which data can be written or read. What's more, by using the STREAM program, I was able to map the structure of the computer's memory by analyzing the results and to show the difference between the results using parallel programming and without it. In addition, I was able to pre-determine the performance of the second program by using one of the ARM devices to analyze the program results.pl
dc.abstract.plNiniejsza praca zajmuje się głównie tematyką optymalizacji oraz techniką programowania zrównoleglonego. Przedstawiono w niej zagadnienia związane z różnymi zaawansowanymi aspektami budowy procesorów i technologii programowania Optymalizacja w programowaniu jest to działanie poprzedzone analizą, które ma za zadanie przyniesienie efektów w postaci przyspieszenia działania programu oraz zmniejszenia wykorzystania zasobów pamięci komputera. Można dokonywać jej za pomocą kompilatora, lub zrobić to ręcznie. Powiązane jest to z obliczeniami dokonywanymi równolegle, ponieważ poprzez techniki zrównoleglania takie jak MPI oraz OpenMP dokonujemy dopasowania programu do dostępnej nam architektury komputera. Interfejs OpenMP pozwala na rozłożenie pracy na kilka równoległych wątków za pomocą użycia dyrektyw. Natomiast MPI jest interfejsem, służącym do przesyłania komunikatów pomiędzy procesami w programach zrównoleglonych. Programem z którym miałem styczność przy okazji pisania niniejszej pracy jest benchmark STREAM dokonujący pomiaru przepustowości pamięci. Benchmark jest to test, ocena wydajności komputera, natomiast przepustowość pamięci jest to szybkość z jaką dane mogą być zapisywane, lub odczytywane. Co więcej, poprzez wykorzystanie programu STREAM udało mi się zmapować strukturę pamięci komputera dzięki analizie wyników oraz pokazać różnicę między wynikami z użyciem programowania zrównoleglonego, a bez niego. Ponadto udało mi się określić wstępnie wydajność drugiego programu, dzięki wykorzystaniu jednego z urządzeń ARM służącego do analizy wyników programu.pl
dc.affiliationWydział Fizyki, Astronomii i Informatyki Stosowanejpl
dc.areaobszar nauk ścisłychpl
dc.contributor.advisorKorcyl, Piotr - 125645 pl
dc.contributor.authorMachnio, Mateuszpl
dc.contributor.departmentbycodeUJK/WFAISpl
dc.contributor.reviewerKorcyl, Piotr - 125645 pl
dc.contributor.reviewerSilarski, Michałpl
dc.date.accessioned2020-10-20T19:34:08Z
dc.date.available2020-10-20T19:34:08Z
dc.date.submitted2020-09-11pl
dc.fieldofstudyinformatykapl
dc.identifier.apddiploma-142210-246413pl
dc.identifier.projectAPD / Opl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/249296
dc.languagepolpl
dc.subject.enOptimization, processor, parallel computing, thread, process, MPI, OpenMP, cluster, benchmark, memory bandwidth, cache, multithreading, Prometheus,pl
dc.subject.plOptymalizacja, procesor, obliczenia równoległe, wątek, proces, MPI, OpenM, klaster, benchmark, przepustowość pamięci, pamięć podręczna, wielowątkowość, Prometheus,pl
dc.titleOptymalizacja i pomiar efektywności algorytmu sprzężonych gradientów dla operatora Diraca-Wilsona na różnych architekturach komputerowychpl
dc.title.alternativeOptimization and measurement of the effectiveness of the conjugated gradient algorithm for the Dirac-Wilson operator on various computer architecturespl
dc.typelicenciatepl
dspace.entity.typePublication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
0
Views per month

No access

No Thumbnail Available