Page 4 of 4
Re: Fast Fourier Transform
Posted: Mon Oct 04, 2010 3:25 pm
by Serge
Мало поможет. Тем более что таблицы страниц там разные. И 32х ядро не может получить доступ к данным выше 4 Гб без ремапа, геморрой одним словом.
Re: Fast Fourier Transform
Posted: Tue Oct 05, 2010 1:49 am
by art_zh
Serge
(выпрыгивая из оффтопика прямиком в сабж) Только открыл SSE-букварь и вижу:
AMD64 Programmer's Manual том 4 wrote:"Длинный" 64-битный режим предоставляет SSE-программам четыре существенных преимущества:
1) доступ к восьми дополнительным XMM регистрам;
2) доступ к восьми дополнительным 64-битным РОНам;
3) 64-битное виртуальное адресное пространство, и
4) RIP-адресацию.
Не знаю, будет ли двухголовая "Колибри32 + SSE_64" большим геморроем, чем просто "Колибри64"
Но сейчас все равно не до этого.
Re: Fast Fourier Transform
Posted: Tue Oct 05, 2010 4:31 pm
by Serge
Стопроцентно будет. Для х64 нужны свои обработчики прерываний/исключений и переключатель контекстов. Но такой гибридный вариант интересен для числодробилок. На загрузочном ядре работает х32, а на остальных ядрах задачи х64 в пакетном режиме + минимальный гипервизор для обслуживания ввода-вывода. Это конечно совсем не SMP, но намного проще и понятней чем CPU+GPU. Мне даже интересно стало.
Re: Fast Fourier Transform
Posted: Wed Nov 03, 2010 6:05 pm
by art_zh
бывают же такие совпадения:
12 октября Вилле добавил Фурье-серсис
в ядро MeOS64
Code: Select all
SYSTEM CALL 150
From version 0.94, an 'Audio Processing' system call was introduced in Menuet 64. The following functions are available, and may be expanded later:
1. Complex to complex inplace FFT (Radix-4 decimation in time)
2. Sample format and wave format converter
3. FFT convolution kernel (equalizer)
4. SINC resampling kernel
вместе с БПФ в ядро забили SSE-упаковку данных и свертку функций (convolution).
невероятно, но факт: спектр-эквалайзинг и сшивка фреймов тоже будут выполняться ядром (?)
Re: Fast Fourier Transform
Posted: Wed Nov 03, 2010 6:59 pm
by Mario
Мне так кажется он по прежнему идет путем, которым шло первоначальное развитие Linux. От которого уже отказались в сторону модульности.
Re: Fast Fourier Transform
Posted: Wed Nov 03, 2010 8:53 pm
by Serge
Там и 3D есть, чего мелочиться.
Re: Fast Fourier Transform
Posted: Mon Sep 19, 2011 2:03 am
by art_zh
Залил на SVN.
programs/other/fft
Re: Fast Fourier Transform
Posted: Wed Nov 02, 2011 4:27 pm
by hidnplayr
Is it possible to use this code for creating a spectrum analyser wich uses sound card input?
Eg, for measuring amplifiers and other audio circuits?
I believe it would be a very interesting addition to the KolibriOS project for uses by hobbyists..
Many similar programs are available for windows, but mostly not for free.
(RMAA:
http://audio.rightmark.org/products/rmaa.shtml being very popular for its complete set of analysis tools)
Re: Fast Fourier Transform
Posted: Wed Nov 02, 2011 4:53 pm
by Mario
You mean something like
Audacity?
Re: Fast Fourier Transform
Posted: Wed Nov 02, 2011 5:08 pm
by hidnplayr
not really, I mean realtime FFT.
To create a frequency plot of the incoming audio signal.
Re: Fast Fourier Transform
Posted: Wed Nov 02, 2011 8:13 pm
by art_zh
hidnplayr
Yes, sure -- realtime FFT is what this stuff is all about.
I currently use it for signal/noise filtration (digital filters) and RT image recognition (2D convolution for technical vision).
Re: Fast Fourier Transform
Posted: Thu Apr 18, 2013 10:49 pm
by art_zh
На больших массивах (1М точек, под виндой) FHT бьет по производительности стандарные фурье-библиотеки в 5-10 раз. Интересно, что исходный С-код (MS VS9), оптимизированный под SSE2, работает значительно медленнее, чем ассемблерный код с FPU-инструкциями.
при этом FHT требует вдвое меньше памяти по сравнению с FFT (все данные - вещественные) и гораздо проще цепляется к конвейеру ввода/анализа данных.