Un algorithme
distribué est un type spécifique de l'algorithme utilisé sur les logiciels qui
doivent utiliser différents processeurs, interconnectés. L'algorithme distribué
est responsable du fonctionnement de différentes parties de l'algorithme, en
même temps, chacune à un processeur différent. Les transformateurs doivent
alors communiquer avec l'autre pour le logiciel de fonctionner correctement.
Pour comprendre
l'algorithme distribué, il est plus facile d'examiner ce qu'est un algorithme
typique est. Un algorithme est un processus défini qui décrit de bout en bout
les mesures qui doivent être prises pour compléter le processus souhaité ou
résoudre un problème. Par exemple, un algorithme pour l'envoi d'une lettre
serait quelque chose le long des lignes de:
Une. Obtenez
enveloppe
2. Ouvrez
l'enveloppe
3. Insérez
lettre
4. Fermer
enveloppe
5. Fixez timbre
Cela continuera
jusqu'à ce que le processus est terminé. Certaines étapes peuvent bifurquer
vers d'autres étapes. Ceux-dire à la personne ce qu'il faut faire si il n'a pas
pu terminer l'une des principales étapes et finiraient par le ramener à
l'algorithme original. La chose importante est que l'algorithme doit finalement
avoir une fin peu importe quel chemin la personne prend de l'atteindre.
Techniquement,
tout ce qui est un processus défini peut être un algorithme, tel que l'exemple
ci-dessus pour l'envoi d'une lettre. Un algorithme informatique est un
algorithme conçu pour indiquer à l'ordinateur ce qu'il faut faire. Il a un
début et une étape se terminant par plusieurs étapes intermédiaires. Il permet
à l'ordinateur d'effectuer une action et demande ce qu'il doit faire si quelque
chose va mal. Si un fichier de l'ordinateur a besoin est absent, il peut
demander à sauter cette étape ou effectuer une étape autre à sa place.
La différence
entre un algorithme et un algorithme distribué est tout simplement que
l'algorithme distribué est conçu pour fonctionner sur des processeurs distincts
tout en un algorithme informatique régulière ne serait pas. Chaque processeur
effectue une partie différente de l'algorithme général dans le même temps, puis
la présentation des résultats.
Il y a plusieurs
problèmes qui surviennent lors de l'utilisation des algorithmes distribués.
L'un des processeurs peut échouer, entraînant la partie de l'algorithme
d'arrêter de travailler. Il pourrait aussi y avoir un problème de communication
entre les processeurs qui permettrait de garder l'algorithme réparti
d'atteindre la fin du processus. De nombreux programmeurs étudient algorithmes
distribués à trouver des façons de surmonter ces problèmes et assurent l'algorithme
est terminé, même si il y a une erreur technique.
