Матричные часы
Матричные часы — это механизм фиксации хронологических и причинно-следственных связей в распределенной системе .
Матричные часы являются обобщением понятия векторных часов . [ 1 ] Матричные часы поддерживают вектор векторных часов для каждого взаимодействующего хоста.
Каждый раз, когда происходит обмен сообщением, отправляющий хост отправляет не только то, что он знает о глобальном состоянии времени , но и состояние времени, которое он получил от других хостов.
Это позволяет установить нижнюю границу того, что знают другие хосты, и полезно в таких приложениях, как создание контрольных точек и сборка мусора .
Ссылки
[ редактировать ]- ^ Драммонд, Люсия, Массачусетс; Барбоза, Валмир К. (2003). «О снижении сложности матричных часов». Параллельные вычисления . 29 (7): 895–905. arXiv : cs/0309042 . дои : 10.1016/S0167-8191(03)00066-8 . S2CID 269009 .
См. также
[ редактировать ] | Эта по информатике статья незавершена . Вы можете помочь Википедии, расширив ее . |