Was ist ein verteilter Algorithmus?

Ein verteilter Algorithmus ist ein spezifischer Algorithmus, der auf Computersoftware verwendet wird, die verschiedene miteinander verbundene Prozessoren verwenden muss.Der verteilte Algorithmus ist dafür verantwortlich, gleichzeitig verschiedene Teile des Algorithmus auszuführen, jeweils auf einem anderen Prozessor.Die Prozessoren müssen dann miteinander kommunizieren, damit die Software ordnungsgemäß ausgeführt wird.

Um den verteilten Algorithmus zu verstehen, ist es am einfachsten zu untersuchen, was ein typischer Algorithmus ist.Ein Algorithmus ist ein definierter Prozess, der von Anfang bis Ende die Schritte beendet, die unternommen werden müssen, um den gewünschten Prozess abzuschließen oder ein Problem zu lösen.Zum Beispiel würde ein Algorithmus zum Versand eines Briefes etwas in der Folge von:

1 gehen.Holen Sie sich Umschlag
2.Offene Umschlag
3.Buchstabe
4 einfügen.Umschlag schließen
5.Stempel anbringen

Dies würde fortgesetzt, bis der Vorgang abgeschlossen ist.Bestimmte Schritte können sich in andere Schritte verzweigen.Diese würden der Person sagen, was zu tun ist, wenn er keinen der Hauptschritte ausfüllen und ihn schließlich zum ursprünglichen Algorithmus zurückführen würde.Das Wichtigste ist, dass der Algorithmus irgendwann ein Ende haben muss, egal welchen Pfad die Person nimmt, um ihn zu erreichen.

technisch gesehen alles, was ein definierter Prozess ist, kann ein Algorithmus sein, wie das obige Beispiel zum Versenden eines Briefes.Ein Computeralgorithmus ist ein Algorithmus, der dem Computer mitteilt, was zu tun ist.Es hat einen Anfang und einen Endschritt mit mehreren Schritten dazwischen.Es hilft dem Computer, eine Aktion auszuführen und weist sie an, was zu tun ist, wenn etwas schief geht.Wenn eine Datei, die der Computer benötigt, fehlt, kann sie anweisen, diesen Schritt zu überspringen oder einen alternativen Schritt an seiner Stelle auszuführen.

Der Unterschied zwischen einem Algorithmus und einem verteilten Algorithmus besteht einfach darin, dass der verteilte Algorithmus auf separate Prozessoren ausgeführt wird, während ein regulärer Computeralgorithmus nicht der Fall wäre.Jeder Prozessor führt gleichzeitig einen anderen Teil des Gesamtalgorithmus durch und übermittelt dann die Ergebnisse.

Es gibt mehrere Probleme, die bei der Verwendung verteilter Algorithmen auftreten.Einer der Prozessoren könnte scheitern, was dazu führt, dass dieser Teil des Algorithmus nicht mehr funktioniert.Es könnte auch ein Kommunikationsproblem zwischen Prozessoren geben, das den verteilten Algorithmus nicht am Ende des Prozesses erreichen würde.Viele Programmierer untersuchen verteilte Algorithmen, um Wege zu finden, um diese Probleme zu überwinden und sicherzustellen, dass der Algorithmus auch bei technischem Fehler abgeschlossen ist.