Articulo de referencia

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 re...

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 solo lo que sabe sobre el estado global del tiempo , sino también el estado del tiempo que ha recibido de otros hosts.

Esto permite establecer un límite inferior sobre lo que saben otros hosts, y resulta útil en aplicaciones como la creación de puntos de control y la 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