ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Comoderator Of Ru Algorithms         2:5002/46.4    05 Mar 2002  21:34:47
 To : Michael Bolotnicov
 Subject : 8-based FFT
 -------------------------------------------------------------------------------- 
 

 03 Мар 02 00:34, you wrote to Evgeny Sharandin:
 
  MB> Приветствую, Evgeny! Пришло время поговорить о 8-based FFT
 
 [ поскипанно мной ]
  ES>> И.т.д. ;). Просто учти, что дублирование содержимого регистров
  ES>> (коих в х86 всего-то 8 штук) и  сложение с вычитанием современные
  ES>> процы делают в разы быстрее загрузки/сохранения содержимого из/в
  ES>> L1 (не говоря уже о l2 или памяти). Да даже умножение (но не
  ES>> деление) куда менее болезненная операция, чем обращение за
  ES>> операндами в память.
 
  MB>  Кстати, насколько быстрее обычного FFT будет FFT с приведением
  MB>  вычислений к таким вот FFT8 или FFT4 (т.е. бабочка рекурсивная
  MB>  до разбиения на длины 8 или 4 соответственно, затем вычисляются
  MB>  эти самые FFT4 и FFT8. Получившееся пересчитывается в конечный
  MB>  результат) ? Говорят, что всего на 20%-30%...
 
  MB>  P.S. спасибо за подсказку насчет дальнейшей оптимизации.
 
 Излишнее цитирование. Будьте внимательней, все эти "Угу" и ":)" читать не
 интересно.
 
 Comoderator
 
 ... Стой, стрелять буду. - Стою. - Дай сигарету ...
 --- GoldED+/386 1.1.4.7
  * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
 
 

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

Тема:    Автор:    Дата:    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