PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 11 дек 19 18:48

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Быстрое преобразование Фурье
СообщениеДобавлено: 11 дек 03 22:30 
Не в сети

Зарегистрирован: 11 дек 03 22:16
Сообщения: 2
Хотелось бы знать в каких книгах или ресурсах интренета есть подробное или хотя бы достаточное для понимание описания как самого алгоритма так и способах его распараллеливания.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 12 янв 04 0:21 
Не в сети

Зарегистрирован: 24 июл 03 22:36
Сообщения: 23
Откуда: Химки (почти Москва)
http://en2.wikipedia.org/wiki/Cooley-Tukey_FFT_algorithm- это англоязычная страничка. Описано очень понятно, так что даже при моем знании языка мне удалось уловить идею.

В целом идея такая: одно сложное выражение разбивается на несложную композицию 2-х, каждое из которых вчетверо проще и имеет ту же структуру что и исходное. Операцию повторяем рекуррентно. Ессно, ветви рекурсии сам бог велел параллелить.

Вопрос: где найти реализацию в MPI на C? Желательно с пристойными комментариями.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 13 янв 04 16:10 
стоит посмотреть эту ссылку http://fftw.org/fftw2_doc/fftw_4.html#SEC55


Вернуться к началу
  
 
 Заголовок сообщения:
СообщениеДобавлено: 28 апр 04 21:45 
Не в сети

Зарегистрирован: 28 апр 04 21:38
Сообщения: 5
Откуда: Саратов
Ряд ссылок на реализации БПФ есть здесь.
А реализацию его с использованием MPI можно посмотреть здесь.

_________________
Be vigilant!


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Часовой пояс: UTC + 4 часа [ Летнее время ]


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

Сейчас этот форум просматривают: Bing [Bot] и гости: 2


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

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