Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

1 Zeszyty Naukowe. Informatyka / Politechnika Opolska

1 2015

1 Pokuta W.

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Implementacja algorytmu efektywnego rozgłoszenia i redukcji wiadomości w klastrze

100%

Pokuta W.

Zeszyty Naukowe. Informatyka / Politechnika Opolska

2015

tom vol. 357, z. 3

127--138The article describes an algorithm of efficient message reduction and broadcast in a computer cluster. In order to achieve high efficiency processes are placed in the structure of the hypercube through their appropriate numbering. The algorithm does not require knowledge of the physical structure of the cluster, it is universal for certain standards, for example MPI. The present algorithm has weaknesses that have been described in the article. It has been derived complexity of optimistic and pessimistic broadcast for a certain class of clusters.

Artykuł opisuje algorytm efektywnego rozgłoszenia i redukcji wiadomości w klastrze. W celu uzyskania dużej efektywności procesy układane są w strukturze hipersześcianu poprzez odpowiednie ich ponumerowanie. Algorytm nie wymaga znajomości struktury fizycznej klastra, jest on uniwersalny dla pewnych standardów np. MPI. Omawiany algorytm posiada słabe strony, które zostały opisane w artykule. Wyprowadzona została złożoność optymistyczna i pesymistyczna rozgłoszenia dla pewnej klasy klastrów

The article describes an algorithm of efficient message reduction and broadcast in a computer cluster. In order to achieve high efficiency processes are placed in the structure of the hypercube through their appropriate numbering. The algorithm does not require knowledge of the physical structure of the cluster, it is universal for certain standards, for example MPI. The present algorithm has weaknesses that have been described in the article. It has been derived complexity of optimistic and pessimistic broadcast for a certain class of clusters.