Qu'est-ce qu'un algorithme distribué?

Un algorithme distribué est un type spécifique d'algorithme utilisé sur les logiciels informatiques qui doivent utiliser divers processeurs interconnectés.L'algorithme distribué est responsable de l'exécution de différentes parties de l'algorithme en même temps, chacun sur un processeur différent.Les processeurs doivent ensuite communiquer entre eux pour que le logiciel s'exécute correctement.

Pour comprendre l'algorithme distribué, il est le plus simple pour examiner ce qu'est un algorithme typique.Un algorithme est un processus défini qui décrit du début à la fin des étapes qui doivent être prises pour terminer le processus souhaité ou résoudre un problème.Par exemple, un algorithme pour envoyer une lettre irait quelque chose dans le sens de:

1.Obtenez une enveloppe
2.Enveloppe ouverte
3.Insérer la lettre
4.Fermer l'enveloppe
5.Attachez le tampon

Cela se poursuivrait jusqu'à ce que le processus soit terminé.Certaines étapes peuvent se ramifier dans d'autres étapes.Ceux-ci diraient à la personne quoi faire s'il ne pouvait pas terminer l'une des étapes principales et le ramènerait finalement à l'algorithme d'origine.L'important est que l'algorithme doit éventuellement avoir une fin, quel que soit le chemin que la personne emprunte pour l'atteindre.

Techniquement, tout ce qui est un processus défini peut être un algorithme, comme l'exemple ci-dessus pour envoyer une lettre.Un algorithme informatique est un algorithme conçu pour dire à l'ordinateur quoi faire.Il a un début et une étape de fin avec plusieurs étapes entre les deux.Il aide l'ordinateur à effectuer une action et lui enseigne quoi faire si quelque chose ne va pas.Si un fichier dont l'ordinateur a besoin, il pourrait lui demander de sauter 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 régulier ne serait pas.Chaque processeur effectue une partie différente de l'algorithme global en même temps, puis soumet les résultats.

Il y a plusieurs problèmes lors de l'utilisation d'algorithmes distribués.L'un des processeurs pourrait échouer, ce qui a fait que cette partie de l'algorithme cesse de fonctionner.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 des algorithmes distribués pour trouver des moyens de surmonter ces problèmes et de s'assurer que l'algorithme est terminé même s'il y a une erreur technique.