un algoritmo distribuito è un particolare tipo di algoritmo utilizzato su software per computer che devono utilizzare diversi processori interconnessi. L'algoritmo distribuito è responsabile per l'esecuzione di diverse parti del algoritmo allo stesso tempo, ognuno su un processore diverso. I processori deve poi comunicare gli uni con gli altri per il software per funzionare correttamente.

Per capire l'algoritmo distribuito, è più facile per esaminare ciò che è tipico di un algoritmo. Un algoritmo è un processo definito che delinea dall'inizio alla fine i passi che devono essere adottate per completare il processo desiderato o risolvere un problema. Ad esempio, un algoritmo per la spedizione di una lettera sarebbe andato qualcosa sulla falsariga di:

1. Get busta
2. Open busta
3. Lettera Inserisci
4. Chiudere busta
5. Allegare francobollo

Questo continuerà fino a quando il processo è stato completato. Alcuni passaggi possono diramano in altre misure. Questi avrebbe detto alla persona che cosa fare se non riuscisse a completare uno dei passi principali e avrebbe portato lo ha riportato a l'algoritmo originale. La cosa importante è che l'algoritmo deve poi avere una fine, non importa quale strada la persona prende per raggiungerlo.

Tecnicamente tutto ciò che è un processo che può essere definito un algoritmo, come l'esempio di cui sopra per la spedizione di una lettera. Un algoritmo di computer è un algoritmo progettato per dire al computer cosa fare. Ha un inizio e una fase finale, con diversi passaggi in mezzo. Aiuta il computer esegue un'azione e indica cosa fare se qualcosa va storto. Se un file del computer ha bisogno è mancante, potrebbe darle istruzioni di saltare questo passaggio, oppure effettuare un passaggio alternativo al suo posto.

La differenza tra un algoritmo e un algoritmo distribuito è semplicemente che l'algoritmo distribuito è stato progettato per girare su processori separati, mentre un algoritmo di regolare computer non lo sarebbe. Ogni processore esegue una parte diversa del complesso algoritmo, allo stesso tempo e quindi la presentazione dei risultati.

Ci sono diversi problemi che si verificano quando si utilizza algoritmi distribuiti. Uno dei processori potrebbero fallire, causando la parte dell'algoritmo di smettere di lavorare. Ci potrebbe essere anche un problema di comunicazione tra i processori, che manterrà l'algoritmo distribuito di raggiungere la fine del processo. Molti programmatori studio di algoritmi distribuiti per trovare i modi per superare questi problemi e di garantire l'algoritmo è completato, anche se c'è un errore tecnico.