Изменения

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

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

368 байт добавлено, 19:37, 4 сентября 2022
м
rollbackEdits.php mass rollback
[[Категория: Параллельное программирование]]
'''Логические часы с прямой зависимостью''' ''(direct dependency)'' - функция из множества событий распределенных систем (прием/посылка сообщенийвнутреннее событие, событие отправки сообщения и событие приема сообщения) в вектор из целых чисел. * Каждый поток имеет целочисленный ''n''-мерный вектор (''n'' – количество потоков), проинициализированный нулями.;* Перед посылкой/принятием сообщенияВ случае любого события, поток увеличивает на единицу свою компоненту вектора.;* При посылке сообщения к нему от первого потока ко второму, отправляющий поток добавляет отправляет свою компоненту вектора, а при приеме сообщения обновляем второй поток обновляет свой вектор путем выбора максимума только у той компонентывектора, отвечающие отсылающему и принимающему процессамкоторая была отправлена (при этом нельзя забывать про инкремент из предыдущего пункта, он делается перед выбором максимумов).
В отличие от [[Векторные часы|векторных часов]]:
1632
правки

Навигация