Сеть процессов Кана (Vym, hjkeyvvkf Tgug)

Перейти к навигации Перейти к поиску
Сеть Кана из трёх процессов. Дуги A, B и C представляют коммуникационные каналы. Один из процессов обозначен P.

Сеть процессов Кана (сеть процессов, сеть потоков данных) — распределённая модель вычислений, в которой группа детерминированных процессов взаимодействует через неограниченные FIFO каналы. Сети процессов обладают детерминированным поведением, которое не зависит от вычислительных и коммуникационных задержек. Изначально разработанные для моделирования распределённых систем, сети процессов оказались эффективны также для моделирования систем обработки сигналов.

Модель вычислений представляет собой ориентированный граф, вершины которого являются вычислительными процессами, а дуги — упорядоченными последовательностями элементов данных. Вычислительные процессы постоянно осуществляют обработку входных данных, порождая наборы выходных данных.[1]

Название данной модели связано с тем, что сети процессов были впервые описаны Жилем Каном[2].

Примечания

[править | править код]
  1. Ключев А. О., Кустарев П. В., Ковязина Д. Р., Петров Е. В. Программное обеспечение встроенных вычислительных систем Архивная копия от 19 ноября 2021 на Wayback Machine Учебное пособие, 2009
  2. * Kahn, G. (1974). The semantics of a simple language for parallel programming Архивная копия от 17 ноября 2020 на Wayback Machine. In Jack L. Rosenfeld (Ed.): Information Processing 74, Proceedings of IFIP Congress 74, Stockholm, Sweden, August 5-10, 1974. North-Holland, 1974, ISBN 0-7204-2803-3