Волновая (систолическая) обработка


1.	Волновая обработка

Рассматривая волновые системы, мы рисовали следующий рисунок: двумерный массив устройств и между ними по каким-то регулярным связям передаются данные. Предположим рассмотрим сложение матриц.

Рассмотрим простой случай, то есть рассмотрим кусочек этой системы. Заметьте, что число процессов в этой структуре может быть превосходяще число элементарных машин, используемые в системе обработки данных.

[3][2]CHAN OF INT X

[2][3]CHAN OF INT Y

PAR i=0 FOR 2

PAR j=0 FOR 2

P[i,j](X[i,j,Y[i,j],

X[i+1,j],Y[i,j+1])

Заметьте, что автоматически осуществляется синхронизация передачи данных, как в волновой системе. Возможно, что каждый процесс имеет еще один канал куда передается окончательный результат для формирования итогового массива.

Загрузка...