Algorytm równoległy: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
m dodanie daty do szablonu fakt na podstawie http://pl.wikipedia.org/w/index.php?title=Algorytm%20r%C3%B3wnoleg%C5%82y&diff=prev&oldid=39577327
Ianushii (dyskusja | edycje)
Linia 18:
[[Message Passing Interface|Przesyłanie komunikatów]] podnosi koszt na magistrali oraz dodatkowej pamięci do kolejkowania i przechowywania komunikatów. Projekty procesorów równoległych wykorzystują specjalne magistrale krzyżowe co zmniejsza koszty, ale to algorytm równoległy decyduje o rozmiarze natężenia przepływu danych.
 
Innym problemem związanym z algorytmami równoległymi jest właściwe rozłożenie obliczeń. Np. Sprawdzaniesprawdzanie każdej liczby od 1 do 100 000 czy jest liczbą pierwszą jest proste do podzielenia pomiędzy procesory, aczkolwiek niektóre procesory dostaną więcej pracy niż inne, co spowoduje ich bezczynne oczekiwanie na zakończenie pracy tych bardziej obłożonych.
 
[[Algorytm dystrybucyjny|Algorytmy dystrybucyjne]] - podtyp algorytmów równoległych – są zaprojektowane do pracy na [[Klaster komputerowy|klastrach]] i w środowiskach [[Obliczenia rozproszone|obliczeń rozproszonych]], gdzie przekraczają możliwości klasycznych algorytmów równoległych.