En informática , un sincronizador es un algoritmo que se puede utilizar para ejecutar un algoritmo síncrono en la parte superior de una red de procesadores asíncronos, lo que permite que el sistema asíncrono se ejecute como una red síncrona.
El concepto se propuso originalmente en (Awerbuch, 1985) junto con tres algoritmos sincronizadores denominados 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. Mediante el uso de un sincronizador, los diseñadores de algoritmos pueden lidiar con la "red ideal" simplificada y luego producir mecánicamente una versión que opera en casos asincrónicos más realistas.
Algoritmos de sincronizador disponibles
Los tres algoritmos que Awerbuch proporcionó en su artículo original son los siguientes:
- Sincronizador alfa : tiene una complejidad de tiempo baja pero una complejidad de mensaje alta.
- Sincronizador beta : tiene una alta complejidad de tiempo pero baja complejidad de mensajes.
- Sincronizador gamma : proporciona una compensación razonable entre alfa y beta al proporcionar un tiempo y una complejidad de mensaje bastante bajos.
Desde el artículo original, se han propuesto en la literatura otros algoritmos sincronizadores.
Referencias
- Baruch Awerbuch (1985). "Complejidad de la sincronización de la red" (PDF) . Cite journal requiere
|journal=
( ayuda )