Транспьютерная многопроцессорная система цифровой обработки сигналов
В качестве примера рассмотримиспользование транспьютера для реализации операции «Бабочка» (быстрое преобразование Фурье).
Исходные комплексные данные:
Вычислительный процесс состоит в формировании:
Необходимо расчленить обработку вещественных и мнимых компонентов.
Для (1) имеем:
Для (2) имеем
Перегруппируем (3), выделив вещественную и мнимую компоненты:
Транспьютерная система:
В транспьютерных системах используются программы двух назначений: 1. Программы загрузки данных в транспьютер из центрального процессора 2. Исполнительная программа
Программа реализации алгоритма преобразования Фурье на языке Оккам Меткой PAR обозначены параллельные потоки данных, меткой SEQ – последовательные. В программе прослеживается наличие 4 каналов (2 – входных, 2 выходных) PROG butterfly (CHAIN OF REAL ain, bin, aoint, boint, VAL REAL 32, wreal, wimag) REAL 32 areal, aimag, breal, bimag: WHILE TRUE SEQ PAR SEQ ain? areal ain? aimag SEQ bin? breal bin? bimag PAR SEQ aout! (areal + breal) aout! (aimag + bimag) SEQ bout! (wreal * (areal - breal)) - (wimag * (aimag - bimag)) bout! (wreal * (aimag - bimag)) - (wimag * (areal - breal)) В основе цифровой обработки лежит реализация быстрого преобразования Фурье («бабочка»).
|
