Распределенное программирование. Фильтры и сети

Фильтр — процесс который получает сообщение из одного или нескольких входных каналов и отправляет сообщение в 1 или несколько входных каналов и отправляет сообщение в 1 или несколько выходных каналов. Выход фильтра является функцией от его входа и текущего состояния.

Пример на процесс сортировки

process Sort{

получает все числа из канала input отсортирует числа

отрыв. Все числа в канале output}

Сортирующая суть

Для сортировки больших массивов данных используется сортировка слияния

- мас. На части

- кажд. Часть сортировки одельно

- запись объеденяется части

Приемущества: сортировка на каждом уровне осуществляется паралельно.

Процесс — фильтр слияния

chan in1(int), in2(int), out(int);

Совокупность фильтров и каналов образующих сорт. Сеть. Для построения можно использовать как статические каналы. Так и динамически-определяемые.

Во 2 случае необходимо выделить специальный процесс (главный), который динамически создает кол-во входных каналов и распределяет их между элементами сети.