En informática , un sincronizador es un algoritmo que se puede utilizar para ejecutar un algoritmo síncrono sobre una red de procesadores asíncronos, permitiendo así que el sistema asíncrono se ejecute como una red síncrona.
El concepto fue propuesto originalmente en (Awerbuch, 1985) junto con tres algoritmos sincronizadores llamados alfa , beta y gamma que proporcionaban diferentes compensaciones en términos de tiempo y complejidad del mensaje. Esencialmente, son una solución al problema de los algoritmos asíncronos (que operan en una red sin reloj global) que son más difíciles de diseñar y, a menudo, menos eficientes que los algoritmos síncronos equivalentes. Al utilizar un sincronizador, los diseñadores de algoritmos pueden trabajar con la "red ideal" simplificada y luego producir mecánicamente una versión que funcione en casos asincrónicos más realistas.
Los tres algoritmos que Awerbuch proporcionó en su artículo original son los siguientes:
Desde el artículo original, se han propuesto en la literatura otros algoritmos sincronizadores.