Vad är en distribuerad algoritm?

En distribuerad algoritm är en särskild typ av algoritm som används om datorprogram som måste använda olika, sammankopplade processorer. Den distribuerade algoritmen är ansvariga för verksamheten olika delar av algoritmen på samma gång, alla på olika processor. Förädlingsföretagen måste då kommunicera med varandra för att programvaran ska kunna köras. För att förstå den distribuerade algoritm, det är enklast att undersöka vad en typisk algoritm. En algoritm är en definierad process som beskriver från början till slut de åtgärder som måste vidtas för att slutföra önskad process eller lösa ett problem. Till exempel, en algoritm för att skicka ett brev skulle gå något i stil med:

1. Få kuvert
2. Öppna kuvertet
3. Sätt brev
4. Stäng kuvert
5. Bifoga stämpel Detta skulle fortsätta till dess att processen har slutförts. Vissa steg kan förgrena sig till andra åtgärder. Dessa skulle tala om för personen vad du ska göra om han inte kunde slutföra en av de viktigaste stegen och skulle så småningom leda honom tillbaka till den ursprungliga algoritmen. Det viktiga är att algoritmen sist måste ha ett slut oavsett vilken väg den tar att nå den.

Tekniskt sett något som är en definierad process kan vara en algoritm, som exemplet ovan för att skicka ett brev. En dator algoritm är en algoritm för att tala om för datorn vad de ska göra. Den har en början och ett slut steg med flera steg däremellan. Det hjälper datorn utför en åtgärd och instruerar det vad du ska göra om något går fel. Om en fil på datorn behöver saknas, kan det instruktioner om att hoppa över det steget eller utföra en alternativ steg i dess ställe.

Skillnaden mellan en algoritm och en distribuerad algoritm är helt enkelt att distribueras algoritmen är konstruerad för att köras på olika processorer medan en vanlig dator algoritm inte skulle vara. Varje processor utför en annan del av den totala algoritm på samma gång och sedan lägga fram resultaten.

Det finns flera problem som uppstår vid användning av distribuerade algoritmer. En av processorer kunde misslyckas, vilket leder till att en del av algoritmen för att sluta fungera. Det kan också vara ett kommunikationsproblem mellan processorer som skulle hålla ut algoritmen från att nå slutet på processen. Många programmerare studie distribuerade algoritmer för att ta reda på hur man kan lösa dessa problem och se till att algoritmen är avslutad, även om det finns ett tekniskt fel.


Kommentarer

  • Om oss
  • Reklam
  • Kontakta redaktören
  • Få nyhetsbrev
  • RSS-feed

Redaktör: Beáta Megyesi
Nyheter redaktör: Christiane Schaefer

Kundservice: Mats Schaefer,
Helena Löthman

Tel: +46 00 79 22 00
Fax: +46 00 79 22 01

© Copyright 2014 Debok.net - All rights reserved.