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

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

Сеть процессов Кана (сеть процессов, сеть потоков данных) - это распределённая модель вычислений, в которой группа детерминированных процессов взаимодействует через неограниченные 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