Hvad er en distribueret algoritme?

En distribueret algoritme er en bestemt type algoritme, der bruges på computersoftware, der skal bruge forskellige, sammenkoblede processorer.Den distribuerede algoritme er ansvarlig for at køre forskellige dele af algoritmen på samme tid, hver på en anden processor.Processorerne skal derefter kommunikere med hinanden for at softwaren kører ordentligt.

for at forstå den distribuerede algoritme, det er nemmest at undersøge, hvad en typisk algoritme er.En algoritme er en defineret proces, der skitserer fra start til at afslutte de trin, der skal tages for at afslutte den ønskede proces eller løse et problem.For eksempel ville en algoritme til at sende et brev gå noget i retning af:

1.Få konvolut
2.Åben konvolut
3.Indsæt brev
4.Luk konvolut
5.Vedhæft frimærke

Dette vil fortsætte, indtil processen er afsluttet.Visse trin kan forgrene sig i andre trin.Disse ville fortælle personen, hvad de skulle gøre, hvis han ikke kunne gennemføre et af hovedtrinene og til sidst ville føre ham tilbage til den originale algoritme.Den vigtige ting er, at algoritmen til sidst skal have en ende, uanset hvilken sti personen tager for at nå den.

Teknisk set alt, hvad der er en defineret proces, kan være en algoritme, såsom ovenstående eksempel til at sende et brev.En computeralgoritme er en algoritme designet til at fortælle computeren, hvad de skal gøre.Det har en begyndelse og et afsluttende trin med flere trin imellem.Det hjælper computeren med at udføre en handling og instruerer den, hvad man skal gøre, hvis noget går galt.Hvis en fil, som computeren har brug for, mangler, kan den instruere den til at springe det trin over eller udføre et alternativt trin på sin plads.

Forskellen mellem en algoritme og en distribueret algoritme er simpelthen, at den distribuerede algoritme er designet til at køre på separate processorer, mens en almindelig computeralgoritme ikke ville være det.Hver processor udfører en anden del af den samlede algoritme på samme tid og indsender derefter resultaterne.

Der er flere problemer, der opstår, når man bruger distribuerede algoritmer.En af processorerne kunne mislykkes, hvilket fik den del af algoritmen til at stoppe med at arbejde.Der kan også være et kommunikationsproblem mellem processorer, der ville forhindre den distribuerede algoritme i at nå slutningen af processen.Mange programmerere studerer distribuerede algoritmer for at finde ud af måder at overvinde disse problemer og sikre, at algoritmen er afsluttet, selvom der er en teknisk fejl.