Hva er en distribuert algoritme?

En distribuert algoritme er en spesifikk type algoritme som brukes på dataprogramvare som må bruke forskjellige, sammenkoblede prosessorer.Den distribuerte algoritmen er ansvarlig for å kjøre forskjellige deler av algoritmen samtidig, hver på en annen prosessor.Prosessorene må deretter kommunisere med hverandre for at programvaren skal kjøres ordentlig.

For å forstå den distribuerte algoritmen, er det enklest å undersøke hva en typisk algoritme er.En algoritme er en definert prosess som skisserer fra start for å fullføre trinnene som må tas for å fullføre ønsket prosess eller løse et problem.For eksempel vil en algoritme for å sende et brev gå noe i retning av:

1.Få konvolutt
2.Åpne konvolutt
3.Sett inn bokstav
4.Lukk konvolutt
5.Fest stempel

Dette vil fortsette til prosessen er fullført.Enkelte trinn kan forgrenes seg til andre trinn.Disse ville fortelle personen hva han skal gjøre hvis han ikke kunne fullføre et av hovedtrinnene og til slutt ville føre ham tilbake til den opprinnelige algoritmen.Det viktige er at algoritmen til slutt må ha en slutt uansett hvilken vei personen tar for å nå den.

Teknisk sett kan alt som er en definert prosess være en algoritme, for eksempel ovennevnte eksempel for å sende et brev.En datamaskinalgoritme er en algoritme designet for å fortelle datamaskinen hva du skal gjøre.Det har en begynnelse og et slutttrinn med flere trinn i mellom.Det hjelper datamaskinen å utføre en handling og instruerer det hva du skal gjøre hvis noe går galt.Hvis en fil datamaskinen trenger mangler, kan den instruere den å hoppe over det trinnet eller utføre et alternativt trinn i stedet.

Forskjellen mellom en algoritme og en distribuert algoritme er ganske enkelt at den distribuerte algoritmen er designet for å kjøre på separate prosessorer mens en vanlig datamaskinalgoritme ikke ville være.Hver prosessor utfører en annen del av den totale algoritmen samtidig og sender deretter resultatene.

Det er flere problemer som oppstår når du bruker distribuerte algoritmer.En av prosessorene kunne mislykkes, noe som fikk den delen av algoritmen til å slutte å fungere.Det kan også være et kommunikasjonsproblem mellom prosessorer som vil forhindre at den distribuerte algoritmen når slutten av prosessen.Mange programmerere studerer distribuerte algoritmer for å finne ut måter å overvinne disse problemene og sikre at algoritmen er fullført selv om det er en teknisk feil.