Изменения

Перейти к: навигация, поиск

Часы с прямой зависимостью

183 байта добавлено, 15:35, 23 февраля 2018
Нет описания правки
[[Категория: Параллельное программирование]]
'''Логические часы с прямой зависимостью''' ''(direct dependency)'' - функция из множества событий распределенных систем (прием/посылка сообщенийвнутреннее событие, событие отправки сообщения и событие приема сообщения) в вектор из целых чисел. * Каждый поток имеет целочисленный ''n''-мерный вектор (''n'' – количество потоков), проинициализированный нулями.;* Перед посылкой/принятием сообщенияВ случае любого события, поток увеличивает на единицу свою компоненту вектора.;* При посылке сообщения к нему от первого потока ко второму, отправляющий поток добавляет отправляет свою компоненту вектора, а при приеме сообщения обновляем второй поток обновляет свой вектор путем выбора максимума только у той компонентывектора, отвечающие отсылающему и принимающему процессамкоторая была отправлена.
В отличие от [[Векторные часы|векторных часов]]:
Анонимный участник

Навигация