|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgeny Sharandin 2:5020/755.12 13 Dec 2002 03:06:00
To : Nick Poroshin
Subject : FFT - faq
--------------------------------------------------------------------------------
Привет Nick!
10 декабря 2002 года (а было тогда 20:40)
Nick Poroshin в своем письме к All писал:
NP> Пpедлагаю подпpавленный ваpиант-ляпы подпpавлены и сделано, чтобы
NP> массивы начинались с 0(а не 1)-так имо удобнее.
NP> Кстати, он медленнее ооуpовского cdft в 1.5-1.6 pаза, а его
NP> машинно-оптимизиpованная мной веpсия - в 1.1-1.2 pаза. Hа это можно
NP> посмотpеть двояко. С одной стоpоны - медленнее значит медленнее. С
NP> дpугой - 1.2 не так уж много
В качестве теста использовалась задача дифракции монохроматического пучка света
на диафрагме (fft, домножение спектра на параболу, rfft). Размер массива
8388608 точек. Athlon-XP1500+. Компилятор gcc 3.20 с ключами
-O3 -fno-force-mem -mcpu=athlon-xp -march=athlon-xp -fssa
-momit-leaf-frame-pointer
Ооуровский справился за 9.8с с максимальным отклонением полученного решения
относительно аналитического 2.6e-5 %.
Предлагаемый - 24.7с и 7.3e18 %, соответственно. Вторая цифра совершенно
неприемлима ;).
NP> пpотив соотношения pазмеpа исходников ~2kb/~40-80kb (т.к. иногда
NP> большой объём исходников нежелателен)
Так в эти 80К засунуто 6 вариантов ft. Хотя действительно, объем исходников
заметно больше.
С уважением, Evgeny 13 декабря 2002 года
---
* Origin: LID (2:5020/755.12)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
FFT - faq |
Nick Poroshin |
10 Dec 2002 21:40:08 |
 FFT - faq |
Evgeny Sharandin |
13 Dec 2002 03:06:00 |
 FFT - faq |
Ilia Kantor |
14 Dec 2002 03:37:16 |
  FFT - faq |
Evgeny Sharandin |
18 Dec 2002 02:27:00 |
|
FFT - faq |
Nick Poroshin |
16 Dec 2002 11:10:21 |
 FFT - faq |
Ilia Kantor |
16 Dec 2002 21:27:27 |
|
FFT - faq |
Nick Poroshin |
18 Dec 2002 01:23:21 |
|
FFT - faq |
Ilia Kantor |
18 Dec 2002 00:59:27 |
|
FFT - faq |
Nick Poroshin |
18 Dec 2002 05:04:07 |
|
Re: FFT - faq |
Dmitry Shuklin |
18 Dec 2002 13:43:02 |
|
FFT - faq |
Nick Poroshin |
18 Dec 2002 23:56:18 |
|
FFT - faq |
Ilia Kantor |
14 Dec 2002 03:47:33 |
|
FFT - faq |
Vladimir Vassilevsky |
14 Dec 2002 06:55:03 |
|
FFT - faq |
Ilia Kantor |
14 Dec 2002 19:01:03 |
|
FFT - faq |
Denis Artuhov |
14 Dec 2002 17:09:55 |
|
Re: FFT - faq |
Michael Ryazanov |
17 Dec 2002 00:09:00 |
|
FFT - faq |
Nick Poroshin |
16 Dec 2002 11:23:51 |
|
FFT - faq |
Ilia Kantor |
16 Dec 2002 21:31:15 |
|
Re: FFT - faq |
Michael Ryazanov |
17 Dec 2002 00:16:00 |
|
FFT - faq |
Evgeny Sharandin |
18 Dec 2002 02:35:00 |
|
|
