stringtranslate.com

Reloj matricial

Un reloj matricial es un mecanismo para capturar relaciones cronológicas y causales en un sistema distribuido .

Los relojes matriciales son una generalización de la noción de relojes vectoriales . [1] Un reloj matricial mantiene un vector de los relojes vectoriales para cada host que se comunica.

Cada vez que se intercambia un mensaje, el host remitente envía no sólo lo que sabe sobre el estado global del tiempo , sino también el estado del tiempo que recibió de otros hosts.

Esto permite establecer un límite inferior sobre lo que otros hosts saben y es útil en aplicaciones como puntos de control y recolección de basura .

Referencias

  1. ^ Drummond, Lúcia MA; Barbosa, Valmir C. (2003). "Sobre la reducción de la complejidad de los relojes matriciales". Computación paralela . 29 (7): 895–905. arXiv : cs/0309042 . doi :10.1016/S0167-8191(03)00066-8. S2CID  269009.

Véase también