Co to jest algorytm rozproszony?

Algorytm rozproszony jest określonym rodzajem algorytmu używanego w oprogramowaniu komputerowym, który musi korzystać z różnych, połączonych procesorów.Algorytm rozproszony jest odpowiedzialny za uruchamianie różnych części algorytmu w tym samym czasie, każdy na innym procesorze.Procesory muszą następnie komunikować się ze sobą, aby oprogramowanie działało prawidłowo.

Aby zrozumieć algorytm rozproszony, najłatwiej jest zbadać, czym jest typowy algorytm.Algorytm to zdefiniowany proces, który nakreśla od początku do końca kroków, które należy podjąć w celu ukończenia pożądanego procesu lub rozwiązania problemu.Na przykład algorytm wysyłania listu poszedłby coś w stylu:

1.Uzyskaj kopertę
2.Otwarta koperta
3.Wstaw literę
4.Zamknij kopertę
5.Dołącz znaczek

To będzie kontynuowane do momentu zakończenia procesu.Niektóre kroki mogą rozwinąć się na inne kroki.Powiedziałoby to osobie, co zrobić, gdyby nie mógł ukończyć jednego z głównych kroków i ostatecznie doprowadziłby go z powrotem do oryginalnego algorytmu.Ważne jest to, że algorytm musi ostatecznie mieć koniec, bez względu na to, którą ścieżkę podlega do niej.

Technicznie wszystko, co jest zdefiniowanym procesem, może być algorytmem, na przykład powyższy przykład wysyłania listu.Algorytm komputerowy jest algorytmem zaprojektowanym do poinformowania komputera, co ma robić.Ma początek i końcowy krok z kilkoma krokami pomiędzy nimi.Pomaga komputerowi wykonywać akcję i instruuje, co zrobić, jeśli coś pójdzie nie tak.Jeśli brakuje pliku, którego potrzebuje komputer, może poinstruować go, aby pominąć ten krok lub wykonać alternatywny krok na swoim miejscu.

Różnica między algorytmem a algorytmem rozproszonym polega na tym, że algorytm rozproszony jest zaprojektowany do działania na osobnych procesorach, podczas gdy zwykły algorytm komputerowy nie byłby.Każdy procesor wykonuje jednocześnie inną część ogólnego algorytmu, a następnie przesyła wyniki.

Istnieje kilka problemów, które występują podczas stosowania algorytmów rozproszonych.Jeden z procesorów może zawieść, powodując, że ta część algorytmu przestała działać.Może wystąpić również problem komunikacyjny między procesorami, które powstrzymałyby rozproszony algorytm przed osiągnięciem końca procesu.Wielu programistów bada rozproszone algorytmy, aby dowiedzieć się, jak przezwyciężyć te problemy i upewnić się, że algorytm jest zakończony, nawet jeśli wystąpi błąd techniczny.