Матричные часы — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «'''Матричные часы''' – это обобщение [[Параллельное программирование: Векторные часы|вектор…»)
 
Строка 1: Строка 1:
 +
[[Категория: Параллельное программирование]]
 
'''Матричные часы''' – это обобщение [[Параллельное программирование: Векторные часы|векторных часов]].
 
'''Матричные часы''' – это обобщение [[Параллельное программирование: Векторные часы|векторных часов]].
  

Версия 15:15, 26 июня 2010

Матричные часы – это обобщение векторных часов.

В отличие от векторных часов:

  • каждый процесс хранит вектор векторов (матрицу) целых чисел
  • при передаче сообщения передается вся имеющаяся матрица
  • при приеме сообщения производится update собственной матрицы путем выбора покомпонентного максимума для каждого элемента. После этого, каждый элемент собственного вектора в матрице, понятным образом, составляется из максимума по соотвествующим элементам других векторов.

Используя матричные часы, мы можем оценить нижнюю границу того, что знает другой поток.

Кроме этого, понятным образом, обладают всеми свойствами векторных часов.

Иногда говорят о матричных часах, включая сюда матрицы порядка больше двух (информация типа "я знаю, что x знает, что y знает"), а иногда даже и порядка 1 (векторные).