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