Mi az elosztott algoritmus?

Az elosztott algoritmus a számítógépes szoftveren használt algoritmus egy speciális típusa, amelynek különféle, összekapcsolt processzorokat kell használnia.Az elosztott algoritmus felelős az algoritmus különböző részeinek egyszerre történő futtatásáért, mindegyik eltérő processzoron.A processzoroknak ezután kommunikálniuk kell egymással, hogy a szoftver megfelelő futtatáshoz legyen.Az algoritmus egy meghatározott folyamat, amely az elejétől a végéig felvázolja a kívánt folyamat befejezéséhez vagy a probléma megoldásához szükséges lépéseket.Például egy levél küldésére szolgáló algoritmus valamit a következők mentén megy végbe:

1.Kapjon borítékot

2.Nyissa meg a borítékot

3.Helyezze be a levelet
4.Zárja be a borítékot
5.Csatlakoztassa a bélyegzőt

Ez folytatódna, amíg a folyamat befejeződik.Bizonyos lépések más lépésekbe is eljuthatnak.Ezek megmondják az embernek, hogy mit kell tenni, ha nem tudná befejezni az egyik fő lépést, és végül visszahozza őt az eredeti algoritmushoz.Fontos az, hogy az algoritmusnak végül véget kell érnie, függetlenül attól, hogy melyik úton halad az ember eléréséhez.

Technikailag bármi, ami egy meghatározott folyamat, lehet algoritmus, például a fenti példa a levél küldésére.A számítógépes algoritmus egy algoritmus, amelynek célja, hogy megmondja a számítógépnek, mit kell tennie.Van egy kezdete és végső lépése, több lépés között.Segít a számítógépnek egy művelet végrehajtásában, és utasítja, mit kell tennie, ha valami rosszul fordul elő.Ha hiányzik egy olyan fájlnak, amelynek nincs szüksége a számítógépre, akkor utasíthatja, hogy hagyja ki ezt a lépést, vagy hajtson végre egy alternatív lépést a helyén.

Az algoritmus és az elosztott algoritmus közötti különbség egyszerűen az, hogy az elosztott algoritmust külön processzorokon futtatják, míg a szokásos számítógépes algoritmus nem lenne.Mindegyik processzor egyszerre végzi a teljes algoritmus más részét, majd benyújtja az eredményeket.

Az elosztott algoritmusok használatakor számos probléma merül fel.Az egyik processzor kudarcot vallhatott, ami az algoritmus ezen részét abbahagyja a működésről.Lehet, hogy kommunikációs probléma is lehet a processzorok között, amelyek megakadályozzák az elosztott algoritmus elérését a folyamat végéhez.Számos programozó tanulmányt elosztott algoritmusok, hogy megtudják ezen problémák leküzdésének módját és az algoritmus befejezését is, még akkor is, ha műszaki hiba van.