ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgeny Sharandin                     2:5020/755.12  11 Mar 2002  11:37:00
 To : Michael Bolotnicov
 Subject : 8-based FFT
 -------------------------------------------------------------------------------- 
 

 Привет Michael!
 
 03 марта 2002 года (а было тогда 00:34)
 Michael Bolotnicov в своем письме к Evgeny Sharandin писал:
 
  ES>> L1 (не говоря уже о l2 или памяти). Да даже умножение (но не
  ES>> деление) куда менее болезненная операция, чем обращение за
  ES>> операндами в память.
 
  MB>  Кстати, насколько быстрее обычного FFT будет FFT с приведением
  MB>  вычислений к таким вот FFT8 или FFT4 (т.е. бабочка рекурсивная
  MB>  до разбиения на длины 8 или 4 соответственно, затем вычисляются
  MB>  эти самые FFT4 и FFT8. Получившееся пересчитывается в конечный
  MB>  результат) ? Говорят, что всего на 20%-30%...
 
 Так где-то и есть. +- немного в зависимости от используемой схемы кеширования.
 Hо и 20-30% это не мало. 20% в одном месте, 20 - в другом, и т.д. - по крохам
 разы набираются ;)
 
 С уважением, Evgeny                           11 марта 2002 года
 
 ---
  * Origin: LID (2:5020/755.12)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    8-based FFT   Michael Bolotnicov   24 Feb 2002 02:45:00   8-based FFT   Evgeny Sharandin   28 Feb 2002 11:22:00   8-based FFT   Michael Bolotnicov   03 Mar 2002 01:34:00   8-based FFT   Evgeny Sharandin   11 Mar 2002 11:37:00   8-based FFT   Michael Bolotnicov   14 Mar 2002 02:31:00   8-based FFT   Evgeny Sharandin   17 Mar 2002 20:50:00   8-based FFT   Comoderator Of Ru Algorithms   05 Mar 2002 21:34:47