Board.KolibriOS.org

Официальный форум KolibriOS
Текущее время: Пт апр 28, 2017 11:27 am

Часовой пояс: UTC+03:00




Начать новую тему  Ответить на тему  [ 57 сообщений ]  На страницу Пред. 1 2 3 4
Автор Сообщение
 Заголовок сообщения: Re: Fast Fourier Transform
СообщениеДобавлено: Пн окт 04, 2010 3:25 pm 
Не в сети
Kernel Developer

Зарегистрирован: Ср мар 08, 2006 6:25 pm
Сообщения: 3925
Мало поможет. Тем более что таблицы страниц там разные. И 32х ядро не может получить доступ к данным выше 4 Гб без ремапа, геморрой одним словом.


Вернуться к началу
 Заголовок сообщения: Re: Fast Fourier Transform
СообщениеДобавлено: Вт окт 05, 2010 1:49 am 
Не в сети
Kernel Developer
Аватара пользователя

Зарегистрирован: Пт авг 14, 2009 1:46 am
Сообщения: 1291
Serge
(выпрыгивая из оффтопика прямиком в сабж) Только открыл SSE-букварь и вижу:
AMD64 Programmer's Manual том 4 писал(а):
"Длинный" 64-битный режим предоставляет SSE-программам четыре существенных преимущества:
1) доступ к восьми дополнительным XMM регистрам;
2) доступ к восьми дополнительным 64-битным РОНам;
3) 64-битное виртуальное адресное пространство, и
4) RIP-адресацию.
Не знаю, будет ли двухголовая "Колибри32 + SSE_64" большим геморроем, чем просто "Колибри64"
Но сейчас все равно не до этого.


Вернуться к началу
 Заголовок сообщения: Re: Fast Fourier Transform
СообщениеДобавлено: Вт окт 05, 2010 4:31 pm 
Не в сети
Kernel Developer

Зарегистрирован: Ср мар 08, 2006 6:25 pm
Сообщения: 3925
Стопроцентно будет. Для х64 нужны свои обработчики прерываний/исключений и переключатель контекстов. Но такой гибридный вариант интересен для числодробилок. На загрузочном ядре работает х32, а на остальных ядрах задачи х64 в пакетном режиме + минимальный гипервизор для обслуживания ввода-вывода. Это конечно совсем не SMP, но намного проще и понятней чем CPU+GPU. Мне даже интересно стало.


Вернуться к началу
 Заголовок сообщения: Re: Fast Fourier Transform
СообщениеДобавлено: Ср ноя 03, 2010 6:05 pm 
Не в сети
Kernel Developer
Аватара пользователя

Зарегистрирован: Пт авг 14, 2009 1:46 am
Сообщения: 1291
бывают же такие совпадения:

12 октября Вилле добавил Фурье-серсис в ядро MeOS64

Код:
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
СообщениеДобавлено: Ср ноя 03, 2010 6:59 pm 
Мне так кажется он по прежнему идет путем, которым шло первоначальное развитие Linux. От которого уже отказались в сторону модульности.


Вернуться к началу
   
 Заголовок сообщения: Re: Fast Fourier Transform
СообщениеДобавлено: Ср ноя 03, 2010 8:53 pm 
Не в сети
Kernel Developer

Зарегистрирован: Ср мар 08, 2006 6:25 pm
Сообщения: 3925
Там и 3D есть, чего мелочиться.


Вернуться к началу
 Заголовок сообщения: Re: Fast Fourier Transform
СообщениеДобавлено: Пн сен 19, 2011 2:03 am 
Не в сети
Kernel Developer
Аватара пользователя

Зарегистрирован: Пт авг 14, 2009 1:46 am
Сообщения: 1291
Залил на SVN.
programs/other/fft


Вернуться к началу
 Заголовок сообщения: Re: Fast Fourier Transform
СообщениеДобавлено: Ср ноя 02, 2011 4:27 pm 
Не в сети
Mentor/Kernel Developer
Аватара пользователя

Зарегистрирован: Пт июн 30, 2006 9:01 am
Сообщения: 1203
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)

_________________
"Any intelligent fool can make things bigger, more complex, and more violent. It takes a touch of genius -- and a lot of courage -- to move in the opposite direction." Albert Einstein


Вернуться к началу
 Заголовок сообщения: Re: Fast Fourier Transform
СообщениеДобавлено: Ср ноя 02, 2011 4:53 pm 
You mean something like Audacity?


Вернуться к началу
   
 Заголовок сообщения: Re: Fast Fourier Transform
СообщениеДобавлено: Ср ноя 02, 2011 5:08 pm 
Не в сети
Mentor/Kernel Developer
Аватара пользователя

Зарегистрирован: Пт июн 30, 2006 9:01 am
Сообщения: 1203
not really, I mean realtime FFT.
To create a frequency plot of the incoming audio signal.

_________________
"Any intelligent fool can make things bigger, more complex, and more violent. It takes a touch of genius -- and a lot of courage -- to move in the opposite direction." Albert Einstein


Вернуться к началу
 Заголовок сообщения: Re: Fast Fourier Transform
СообщениеДобавлено: Ср ноя 02, 2011 8:13 pm 
Не в сети
Kernel Developer
Аватара пользователя

Зарегистрирован: Пт авг 14, 2009 1:46 am
Сообщения: 1291
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
СообщениеДобавлено: Чт апр 18, 2013 10:49 pm 
Не в сети
Kernel Developer
Аватара пользователя

Зарегистрирован: Пт авг 14, 2009 1:46 am
Сообщения: 1291
На больших массивах (1М точек, под виндой) FHT бьет по производительности стандарные фурье-библиотеки в 5-10 раз. Интересно, что исходный С-код (MS VS9), оптимизированный под SSE2, работает значительно медленнее, чем ассемблерный код с FPU-инструкциями.

при этом FHT требует вдвое меньше памяти по сравнению с FFT (все данные - вещественные) и гораздо проще цепляется к конвейеру ввода/анализа данных.


Вернуться к началу
Показать сообщения за:  Поле сортировки  
Начать новую тему  Ответить на тему  [ 57 сообщений ]  На страницу Пред. 1 2 3 4

Часовой пояс: UTC+03:00


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 1 гость


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Limited
Русская поддержка phpBB