Analiza efektywności wybranych równoległych implementacji algorytmu Gaussa-Seidela
PBN-AR
Instytucja
Wydział Elektrotechniki, Automatyki i Informatyki (Politechnika Opolska)
Informacje podstawowe
Główny język publikacji
pl
Czasopismo
Pomiary Automatyka Robotyka
ISSN
1427-9126
EISSN
Wydawca
Przemysłowy Instytut Automatyki i Pomiarów PIAP
DOI
Rok publikacji
2015
Numer zeszytu
1
Strony od-do
29-36
Numer tomu
19
Identyfikator DOI
Liczba arkuszy
0,98
Autorzy
(liczba autorów: 2)
Słowa kluczowe
pl
algorytmy optymalizacji
obliczenia równoległe
równoległe algorytmy optymalizacji
en
algorithm
optimization
parallel computation
Streszczenia
Język
pl
Treść
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.
Język
en
Treść
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.
Cechy publikacji
Automatyka i robotyka
Mechanika
Control engineering and robotics
Mechanics
Original article
Original article presents the results of original research or experiment.
Oryginalny artykuł naukowy
Oryginalny artykuł naukowy przedstawia rezultaty oryginalnych badań naukowych lub eksperymentu.
Inne
System-identifier
PBN-R:563774
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych