оптимизация FFT для RISC процессора (+)


[an error occurred while processing this directive]
     Отправлено yes 19 июня 2000 г. 12:42:51
алгоритмы БПФ (я имею ввиду классический с прореживанием по времени или по частоте) оптимизированны для минимизации операций умножения - это было обьективно в 60-х когда умножение требовало гораздо больше времени чем другие операции.

сейчас почти любой процессор выполняет умножение за такт, и как показал проведенный мной анализ :) большая часть времени тратится на операции пересылки память->рабочий регистр->память (одно из свойств риск процессоров - выполнение математических операций только с рабочими регистрами, и если регистровый файл состоит из 16 регистров из которых часть занята компилятором, то для каждой "бабочки" нужно выполнить 8 операций чтения/записи >16 тактов и 6 тактов на вычисления)

Вопрос - кто-нибудь встречал в литературе/сети описания алгоритмов БПФ для РИСК процессоров?

Использование архитектур DSP с разными шинами программной памяти и памяти данных конечно хорошо.
Но все-таки может можно быстро БПФ посчитать и для RISK?

Составить ответ ||| Конференция «Цифровые сигнальные процессоры (DSP) и их применение»

Ответы


Отправка ответа

Имя:(обязательно)
E-Mail:

Тема:(обязательно)

Сообщение:(обязательно)

Ссылка на URL:
Имя ссылки:
URL изображения:


Перейти к списку ответов ||| Конференция «Цифровые сигнальные процессоры (DSP) и их применение»