caxapa.ru :: Ша! Поставим вопрос так. При какой длине выборки это "быстрое" преобразование станет работать быстрее "медленного", если здесь одна "бабочка" занимает 23 операции?

Крок (06.02.2020 00:37, просмотров: 563) ответил Evgeny_CD на Быстрее только с SIMD, а это уже другой уровень. Вот толковая преза по Cortex ->

Ша! Поставим вопрос так. При какой длине выборки это "быстрое" преобразование станет работать быстрее "медленного", если здесь одна "бабочка" занимает 23 операции?

Ответить

- Конкретно в dsPIC33 граница, на которой производительность FFT и DFT примерно одинаковы - 256 отсчетов. Это связано с тем, что комплексный бин для DFT выполняется строго за 2*N+1 машинных циклов, а отрицательные частоты считать нет никакой my504(265 знак., 06.02.2020 06:48 - 06:57)
  - Скажу сильнее. У ДПФ точность существенно выше, и частоты от четверти до половины максимальной я бы вычислять не стал - их у меня не бывает. итого, на БПФ пока можно забить. А жаль, идея красивая - Крок(06.02.2020 09:10 - 10:57)
- Не готов сказать. Это тонкий момент - потери на загрузку и выгрузку SIMD регистров. В отношении каждой архитектуры надо выкурить толстенные мануалы. - Evgeny_CD(06.02.2020 02:38)
  - Загрузка/выгрузка выровненных SIMD как правило не медленнее чем обычных регистров (в этом и смысл SIMD), проблема тут в другом - данные должны красиво укладываться в SIMD, а это не всегда просто и очевидно, источник/приёмник данных может просто не =AlexD=(99 знак., 06.02.2020 09:54)

Микроконтроллеры PIC