Отправлено Alavi 18 сентября 2002 г. 21:27

Бенчмарк для комплексного radix-2 FFT на 1024 точки согласно
примеру из "ADSP21xxx Application Handbook Volume 1" (стр. 219)
составляет 21314 циклов. Прогон на симуляторе библиотечной
cfft1024() дает более 60000 циклов. Конечно библиотечная функция
не обязана быть строго по application, но не в 3 же раза медленнее!??
Далее: rfftN() только чуть-чуть быстрее чем cfftN(), а известно, что на хорошо написанном алгоритме (FFTW) выигрыш в скорости
практически вдвое? Алгоритмы FFT в VDSP настолько неоптимальны?

• Ужас. Как будто забыли о дуал мемори и дуал адд/субтракт. И это впечатление только по одному из циклов. Лууп N/2 когда можно N/2/2. — sdy   (20.09.2002 02:11, пустое)
• Ответ: Ответ так-же сложен как и очевиден — VadiS!   (19.09.2002 14:16, 504 байт)
  • Придется копать... — Alavi   (19.09.2002 18:47, 245 байт)
  • Ответ: Вот в догонку правда не совсем по 21ХХ но тем не менее — VadiS!   (19.09.2002 15:09, пустое, ссылка)