Co je to distribuovaný algoritmus?
Distribuovaný algoritmus je specifický typ algoritmu používaného v počítačovém softwaru, který musí používat různé propojené procesory. Distribuovaný algoritmus je zodpovědný za provozování různých částí algoritmu současně, každý na jiném procesoru. Procesory musí poté spolu komunikovat, aby software správně spustil.
Abychom pochopili distribuovaný algoritmus, je nejjednodušší prozkoumat, co je typický algoritmus. Algoritmus je definovaný proces, který nastiňuje od začátku do dokončení kroků, které musí být provedeny k dokončení požadovaného procesu nebo vyřešení problému. Například algoritmus pro poštu dopisu by šel něco podél:
1. Získejte obálku
2. Otevřená obálka
3. Vložte dopis
4. Blízká obálka
5. Připojte razítko
Toto by pokračovalo, dokud nebude proces dokončen. Některé kroky se mohou odbočit do jiných kroků. Ty by řekli osobě, co dělat, kdyby nemohl dokončit jeden z hlavních kroků anakonec by ho vedl zpět k původnímu algoritmu. Důležité je, že algoritmus musí mít nakonec ukončení bez ohledu na to, jakou cestu se dostane k dosažení.
Technicky cokoli, co je definovaný proces, může být algoritmem, například výše uvedený příklad pro poštu dopisu. Počítačový algoritmus je algoritmus navržený tak, aby počítačovému sdělení, co má dělat. Má začátek a koncový krok s několika kroky mezi nimi. Pomáhá počítači provést akci a instruuje ji, co dělat, když se něco pokazí. Pokud soubor, který počítač potřebuje, může ho nařídit, aby tento krok přeskočil nebo provedl alternativní krok na svém místě.
Rozdíl mezi algoritmem a distribuovaným algoritmem je jednoduše to, že distribuovaný algoritmus je navržen tak, aby běžel na samostatných procesorech, zatímco pravidelný počítačový algoritmus by nebyl. Každý procesor provádí jinýČást celkového algoritmu současně a poté výsledky odevzdá.
Při použití distribuovaných algoritmů existuje několik problémů. Jeden z procesorů by mohl selhat, což způsobilo, že tato část algoritmu přestala fungovat. Mohl by také existovat komunikační problém mezi procesory, který by zabránil distribuovanému algoritmu dosáhnout konce procesu. Mnoho programátorů studuje distribuované algoritmy, aby zjistilo způsoby, jak tyto problémy překonat a zajistit, aby byl algoritmus dokončen, i když dojde k technické chybě.