Транспьютерная многопроцессорная система цифровой обработки сигналов

В качестве примера рассмотримиспользование транспьютера для реализации операции «Бабочка» (быстрое преобразование Фурье).

 

Исходные комплексные данные:

Вычислительный процесс состоит в формировании:

 

 

Необходимо расчленить обработку вещественных и мнимых компонентов.

 

Для (1) имеем:

 

Для (2) имеем

 

 

Перегруппируем (3), выделив вещественную и мнимую компоненты:

 

 

Транспьютерная система:

 

Т0

Т1

Т2

Т3

Т4

Т5

Т6

Т7

Т8

Т9

Т10

Т11

 

В транспьютерных системах используются программы двух назначений:

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))

В основе цифровой обработки лежит реализация быстрого преобразования Фурье («бабочка»).