Sincronizador (algoritmo) - Synchronizer (algorithm)

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 procesador asíncrono, 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. Al usar 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 complejidad de tiempo alta pero una complejidad de mensaje baja.
• Sincronizador gamma : proporciona una compensación razonable entre alfa y beta al proporcionar una complejidad de mensaje y tiempo bastante baja.

Desde el artículo original, se han propuesto otros algoritmos sincronizadores en la literatura.

Referencias

• Baruch Awerbuch (1985). "Complejidad de la sincronización de red" (PDF) . Citar diario requiere |journal=( ayuda )