Un algorithme distribué est un type spécifique d’algorithme utilisé sur un logiciel informatique qui doit utiliser divers processeurs interconnectés. L’algorithme distribué est responsable de l’exécution simultanée de différentes parties de l’algorithme, chacune sur un processeur différent. Les processeurs doivent alors communiquer entre eux pour que le logiciel fonctionne correctement.
Pour comprendre l’algorithme distribué, il est plus facile d’examiner ce qu’est un algorithme typique. Un algorithme est un processus défini qui décrit du début à la fin les étapes à suivre pour terminer le processus souhaité ou résoudre un problème. Par exemple, un algorithme pour l’envoi d’une lettre irait quelque chose du genre :
1. Obtenez une enveloppe
2. Enveloppe ouverte
3. Insérer une lettre
4. Fermez l’enveloppe
5. Attachez le tampon
Cela se poursuivrait jusqu’à ce que le processus soit terminé. Certaines étapes peuvent bifurquer vers d’autres étapes. Ceux-ci diraient à la personne quoi faire s’il ne pouvait pas terminer l’une des étapes principales et le ramèneraient éventuellement à l’algorithme d’origine. L’important est que l’algorithme ait finalement une fin quel que soit le chemin emprunté par la personne pour l’atteindre.
Techniquement, tout ce qui est un processus défini peut être un algorithme, comme l’exemple ci-dessus pour l’envoi d’une lettre. Un algorithme informatique est un algorithme conçu pour dire à l’ordinateur quoi faire. Il a une étape de début et une étape de fin avec plusieurs étapes entre les deux. Il aide l’ordinateur à effectuer une action et lui indique quoi faire en cas de problème. Si un fichier dont l’ordinateur a besoin est manquant, il peut lui demander d’ignorer cette étape ou d’effectuer une autre étape à sa place.
La différence entre un algorithme et un algorithme distribué est simplement que l’algorithme distribué est conçu pour s’exécuter sur des processeurs séparés, alors qu’un algorithme informatique ordinaire ne le serait pas. Chaque processeur exécute une partie différente de l’algorithme global en même temps, puis soumet les résultats.
Plusieurs problèmes surviennent lors de l’utilisation d’algorithmes distribués. L’un des processeurs pourrait tomber en panne, provoquant l’arrêt de cette partie de l’algorithme. Il pourrait également y avoir un problème de communication entre les processeurs qui empêcherait l’algorithme distribué d’atteindre la fin du processus. De nombreux programmeurs étudient les algorithmes distribués pour trouver des moyens de surmonter ces problèmes et s’assurer que l’algorithme est terminé même en cas d’erreur technique.