Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 02.02.2012, 19:38   #1
Quew
Новичок
Джуниор
 
Регистрация: 02.02.2012
Сообщений: 2
Восклицание Распараллеливание кусочка кода на Си (MPI && openMP)

Есть примерно такой (в упрощенном варианте) кусок кода.

Код:
void function(...)
{
for (i1 = 0; i1 < N1; i1++){
for (i2 = 0; i2 < N2; i2++){
for (i3 = 0; i3 < N3; i3++){
for (i4 = 0; i4 < N4; i4++){
for (i5 = 0; i5 < N5; i5++){

tmp = func(a[i1], b[i2], c[i3], d[i4], e[i5]);
if (tmp < min) min = tmp;

}}}}}

printf("%f\n", min);
}
где i1..i5 - integer, N1..N5 - разные числа в определенном (не упорядочены), a..e - массивы с числами типа float.
func возвращает одно число, которое считается через кучу трёхэтажных уравнений. Необходимо просчитать все возможные варианты и найти минимальное.
Т.е. если объяснить на пальцах, то есть огромное дерево, и надо найти минимальный лист.

Необходимо распараллелить данный кусочек используя MPI и openMP (2 различные реализации, а не комбо) под линуксом, под Си. Компилятор gcc.

Для запуска вычислений есть кластер из 8машин по 8ядер на каждой. Вот желательно нагрузить его как-нибудь посильнее, чтобы сократить время расчётов.

Буду рад любым предложениям касаемо алгоритмов и примеров написания.
Заранее спасибо.

П.С. На openmp в голову приходить лишь разбиение первого цикла на 8 ветвей.
Quew вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как убрать замену символьных ссылок(&#xD;&#xA; и т.д.) при сериализации(печати) xml? hard-t JavaScript, Ajax 0 19.01.2012 09:50
Вопрос по поводу меню на сайте, html&css&js antoxa22 HTML и CSS 14 30.12.2011 11:02
TForm & TImage & PNG & Прозрачность delphi_beginner Общие вопросы Delphi 7 19.09.2009 08:46
Параллельная программа для метода холецкого с помощью openMp и mpi игоревна Помощь студентам 0 06.06.2009 20:47
Просто не понимаю б чём проблема!!!!!!!(char* && index) artush1984 Общие вопросы C/C++ 12 30.05.2009 03:30