Срез, согласованный срез — различия между версиями
(Новая страница: «Категория: Параллельное программирование Пусть E - event-ориентированная система с полным …») |
Melnik (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
[[Категория: Параллельное программирование]] | [[Категория: Параллельное программирование]] | ||
− | Пусть E - event-ориентированная система с полным порядком (<tex>\prec</tex>). Тогда <br> | + | Пусть E - event-ориентированная система с полным порядком (<tex>\prec</tex>) в рамках каждого процесса. Тогда <br> |
'''Срез''' ''F'' - любое подмножество ''E'' такое, что <tex>f \in F, e \prec f \Rightarrow e \in F</tex> | '''Срез''' ''F'' - любое подмножество ''E'' такое, что <tex>f \in F, e \prec f \Rightarrow e \in F</tex> | ||
Версия 16:22, 10 июня 2014
Пусть E - event-ориентированная система с полным порядком (
Срез F - любое подмножество E такое, что
Согласованный срез G - любое подмножество E такое, что
.Это означает, что не существует сообщения переданного "через" срез в обратную сторону (см. рисунок
- несогласованный срез, - согласованный срез.