Сеть процессов Кана (сеть процессов, сеть потоков данных) — распределённая модель вычислений, в которой группа детерминированных процессов взаимодействует через неограниченные FIFO каналы. Сети процессов обладают детерминированным поведением, которое не зависит от вычислительных и коммуникационных задержек. Изначально разработанные для моделирования распределённых систем, сети процессов оказались эффективны также для моделирования систем обработки сигналов.
Модель вычислений представляет собой ориентированный граф, вершины которого являются вычислительными процессами, а дуги — упорядоченными последовательностями элементов данных. Вычислительные процессы постоянно осуществляют обработку входных данных, порождая наборы выходных данных.Ключев А. О., Кустарев П. В., Ковязина Д. Р., Петров Е. В. Программное обеспечение встроенных вычислительных систем Учебное пособие, 2009
Название данной модели связано с тем, что сети процессов были впервые описаны Жилем Каном* 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.
Примечания
Категория:Компьютерные сети