PARALLEL.RU

Хотелось бы знать в каких книгах или ресурсах интренета есть подробное или хотя бы достаточное для понимание описания как самого алгоритма так и способах его распараллеливания.

http://en2.wikipedia.org/wiki/Cooley-Tukey_FFT_algorithm- это англоязычная страничка. Описано очень понятно, так что даже при моем знании языка мне удалось уловить идею.

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

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

стоит посмотреть эту ссылку http://fftw.org/fftw2_doc/fftw_4.html#SEC55

Ряд ссылок на реализации БПФ есть здесь.
А реализацию его с использованием MPI можно посмотреть здесь.

_________________
Be vigilant!