4527
правок
Атомарная широковещательная рассылка: различия между версиями
Материал из WEGA
Атомарная широковещательная рассылка (посмотреть исходный код)
Версия от 18:57, 19 ноября 2024
, Вчера в 18:57→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 64: | Строка 64: | ||
2. '''Порядок''': все обновления, доставляемые исправными процессорами, доставляются в том же порядке каждым исправным процессором. | 2. '''Порядок''': все обновления, доставляемые исправными процессорами, доставляются в том же порядке каждым исправным процессором. | ||
3. '''Завершение''': каждое обновление, широковещательная рассылка которого инициирована исправным процессором в момент времени T на его часах, доставляется всем исправным процессорам в момент времени T + | 3. '''Завершение''': каждое обновление, широковещательная рассылка которого инициирована исправным процессором в момент времени T на его часах, доставляется всем исправным процессорам в момент времени T + <math>\Delta</math> на их часах. | ||
В настоящее время авторы работ часто предпочитают определения задач атомарной широковещательной рассылки, не содержащие явных ссылок на физическое время. Множество вариантов определений без времени рассмотрено в работах Хадзилакоса и Туэга [ ], а также Дефаго и др. [ ]. Одно из таких альтернативных определений представлено ниже, а терминология адаптирована к контексту данной статьи. | В настоящее время авторы работ часто предпочитают определения задач атомарной широковещательной рассылки, не содержащие явных ссылок на физическое время. Множество вариантов определений без времени рассмотрено в работах Хадзилакоса и Туэга [10], а также Дефаго и др. [8]. Одно из таких альтернативных определений представлено ниже, а терминология адаптирована к контексту данной статьи. | ||
