Сеть процессов Кана

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

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

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

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


Примечания[править | править вики-текст]

  1. Ключев А. О., Кустарев П. В., Ковязина Д. Р., Петров Е. В. Программное обеспечение встроенных вычислительных систем Учебное пособие, 2009
  2. * Kahn, G. (1974). The semantics of a simple language for parallel programming. 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