- Tytuł:
-
Analiza efektywności wybranych równoległych implementacji algorytmu Gaussa-Seidela
Efficiency Analysis of Some Parallel Implementations of the Gauss-Seidel Algorithm - Autorzy:
-
Machaczek, M.
Sadecki, J. - Powiązania:
- https://bibliotekanauki.pl/articles/275138.pdf
- Data publikacji:
- 2015
- Wydawca:
- Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
- Tematy:
-
algorytmy optymalizacji
obliczenia równoległe
równoległe algorytmy optymalizacji
optimization algorithms
parallel computation
parallel optimization algorithms - Opis:
-
W artykule przedstawiono analizę porównawczą dotyczącą badania efektywności kilku równoległych implementacji algorytmu Gaussa-Seidela. Analizowany w artykule algorytm pozwala na osiągnięcie dosyć dobrych pod względem szybkości zbieżności oraz wartości współczynnika przyspieszenia obliczeń wyników w porównaniu do standardowej sekwencyjnej oraz równoległej implementacji metody Gaussa-Seidela. Obliczenia praktyczne przeprowadzono w środowisku procesorów wielordzeniowych oraz w środowisku klastrów obliczeniowych.
The paper presents the results of the efficiency analysis of some parallel implementations of Gauss-Seidel algorithm. The main idea of the presented method consists in successive modification of the search directions used in the computations. This modification is performed on the basis of solutions of local optimization subproblems received for all stages of the algorithm. The analyzed algorithm enable to achieve a good efficiency of parallel computation in terms of speed of convergence and value of speedup factor in comparison to standard sequential and parallel implementation of Gauss-Seidel method. Parallel computation were implemented in the multicore processor and multiprocessor cluster. - Źródło:
-
Pomiary Automatyka Robotyka; 2015, 19, 1; 29-36
1427-9126 - Pojawia się w:
- Pomiary Automatyka Robotyka
- Dostawca treści:
- Biblioteka Nauki
Artykuł