PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 20 июн 18 6:29

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




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Блочно-параллельное ДПФ/БПФ
СообщениеДобавлено: 11 дек 08 21:21 
Не в сети

Зарегистрирован: 13 сен 08 18:39
Сообщения: 74
Откуда: Москва
Коллеги!

Не приходилось ли кому-нибудь из вас реализовывать параллельное БПФ (ну или просто ДПФ) в случае, если исходный массив и выходной массив (прообраз и образ) разбиты на блоки. Т.е., например, в примитивном случае есть 2D-массив размером NxN, розданный по MPI-нодам блоками KxK (K < N), надо получить ДПФ, разбитое такими же блоками на тех же узлах. То же самое нужно уметь и для 3D случая.

Реализации которые я встречал бьют 2D-массив на широкие ленты, а 3D - на полоскости (слои), что не подходит для решаемой задачи.

Не попадалось никому такой экзотики? Может есть идеи, как с минимальными пересылками это реализовать?

_________________
Дмитрий О. Коломиец.
IBM // МГУ, физфак, каф. математики.


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

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


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

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


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

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