Фильтр — процесс который получает сообщение из одного или нескольких входных каналов и отправляет сообщение в 1 или несколько входных каналов и отправляет сообщение в 1 или несколько выходных каналов. Выход фильтра является функцией от его входа и текущего состояния.
Пример на процесс сортировки
process Sort{
получает все числа из канала input отсортирует числа
отрыв. Все числа в канале output}
Сортирующая суть
Для сортировки больших массивов данных используется сортировка слияния
- мас. На части
- кажд. Часть сортировки одельно
- запись объеденяется части
Приемущества: сортировка на каждом уровне осуществляется паралельно.
Процесс — фильтр слияния
chan in1(int), in2(int), out(int);
Совокупность фильтров и каналов образующих сорт. Сеть. Для построения можно использовать как статические каналы. Так и динамически-определяемые.
Во 2 случае необходимо выделить специальный процесс (главный), который динамически создает кол-во входных каналов и распределяет их между элементами сети.