Мы используем файлы cookie и сервисы аналитики. Ознакомьтесь с нашей Политикой сбора данных и выберите, какие типы cookie вы разрешаете:
cookie_policy_accepted — хранит ваш выбор cookiePHPSESSID — сессияkey3 — запоминание входа_ix — единая сессия входа на ixbt.comadminuserskey — вход администратораtopic_add_autosave — автосохранение черновикаls_photoset_target_tmp — временные данные загрузки фотоgeo_country — определяет ваш регион_ga, _ga_*, _ym_uid, _ym_d, _ym_* — статистика посещений__gads, __gpi — таргетирование объявленийВы всегда можете изменить свои предпочтения в настройках.
> phone addressbook search my_boss
my_boss: phone number +7495nnnnnnn
> phone call +7495nnnnnnn
… calling
А так FFT не очень распараллеливается.
Представьте, что FFT на 2^20 элементов исполняется за 20*(2^20) FMA операций. То есть 20 миллионов операций. А ядро может 2*<частота процессора> операций в секунду. 8 млрд FMA на частоте 4Ггц. То есть 2.5 миллисекунды. Что там параллелить — это на один тик исполнения нитки на процессорном ядре.
А сильно отрастить длину FFT бессмысленно — там ошибки округления растут так, что на 2^20 FFT теряется 20-21 бита точности результата. На double числах с 53 бита мантиссой особо длинные FFT теряют смысл.