Synchronizátor (algoritmus) - Synchronizer (algorithm)

Tento článek má několik problémů. Prosím pomozte vylepši to nebo diskutovat o těchto otázkách na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale jeho zdroje zůstávají nejasné, protože mu chybí vložené citace. Prosím pomozte zlepšit tento článek představuji přesnější citace. (Listopad 2020) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

v počítačová věda, a synchronizátor je algoritmus , které lze použít ke spuštění a synchronní algoritmus nad sítí asynchronního procesoru, takže umožňuje asynchronní systém spustit jako synchronní síť.

Koncept byl původně navržen v (Awerbuch, 1985) spolu se třemi pojmenovanými synchronizačními algoritmy alfa, beta a gama což poskytlo různé kompromisy, pokud jde o čas a složitost zpráv. V podstatě jde o řešení problému asynchronních algoritmů (které fungují v síti bez globálních hodin), jejichž design je těžší a často méně účinný než ekvivalentní synchronní algoritmy. Pomocí synchronizátoru mohou návrháři algoritmů pracovat se zjednodušenou „ideální sítí“ a poté později mechanicky vytvořit verzi, která funguje v realističtějších asynchronních případech.

Dostupné synchronizační algoritmy

Tři algoritmy, které Awerbuch uvedl ve své původní práci, jsou následující:

• Alfa synchronizátor: To má nízkou časovou složitost, ale vysokou složitost zpráv.
• Beta synchronizátor: To má vysokou časovou složitost, ale nízkou složitost zpráv.
• Gama synchronizátor: To poskytuje rozumný kompromis mezi verzí alfa a beta tím, že poskytuje poměrně nízkou časovou náročnost a složitost zpráv.

Od původního článku byly v literatuře navrženy další synchronizační algoritmy.

Reference

• Baruch Awerbuch (1985). „Složitost synchronizace sítě“ (PDF). Citovat deník vyžaduje | deník = (Pomoc)