Was ist ein verteilter Algorithmus?
Ein verteilter Algorithmus ist ein spezifischer Algorithmus -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 Versenden eines Briefes etwas in die Zeile von:
1 gehen. Holen Sie sich Umschlag
2. Umschlag offen
3. Brief einfügen
4. Umschlag schließen
5. Befestigen Sie Stempel
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 könnte undwürde ihn irgendwann zum ursprünglichen Algorithmus zurückführen. Das Wichtigste ist, dass der Algorithmus irgendwann ein Ende haben muss, egal welcher Pfad die Person nimmt, um ihn zu erreichen.
Technisch alles, was ein definierter Prozess ist, kann ein Algorithmus sein, z. B. 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 so ausgelegt ist, dass ein regulärer Computeralgorithmus nicht auf separaten Prozessoren ausgeführt wird. Jeder Prozessor führt eine andere durchTeil des Gesamtalgorithmus gleichzeitig und dann die Ergebnisse einreichen.
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 herauszufinden, wie diese Probleme überwunden werden können, und sicherzustellen, dass der Algorithmus auch dann abgeschlossen ist