Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
BAH--zer
0 / 0 / 0
Регистрация: 23.02.2012
Сообщений: 5
#1

OpenMP долгий dinamic - C++

20.05.2012, 17:14. Просмотров 361. Ответов 2
Метки нет (Все метки)

Добрый день.
Была задача разобраться с OpenMP. Возникла следающая проблема- при распаралеливании цикла по методу dinamic, код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void ResultCalculation15Din (int* pMatrix, int* pVector, int* pResult, int Size) 
    {// multiplication
    for(int tmp=0; tmp<100; tmp++)
        {
        #pragma omp parallel for schedule(dynamic, 15) shared(pMatrix, pVector, pResult) firstprivate(Size) 
        for (int i=0; i<Size; i++) 
            {
            pResult[i]=0;
            for (int j=0; j<Size; j++)
                pResult[i] += pMatrix[i*Size+j]*pVector[j];
            }
        }
    }
выполняется дольше чем такой же, но без OpenMP. Все
Объясните пожалуйста, где я не прав?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2012, 17:14     OpenMP долгий dinamic
Посмотрите здесь:

Слишком долгий перебор - нужно оптимизировать C++
C++ Вопросы по OpenMP
Распараллеливание с помощью OpenMP C++
C++ Цикл for и OpenMP
C++ Не работает openmp
Параллельность в openMP C++
C++ Параллельные сортировки с OpenMP
C++ OpenMP, тройной интеграл
C++ OpenMP, не создаются потоки
OpenMP цикл for C++
OpenMP и SIMD C++
C++ OpenMP. Время выполнения программы больше чем без OpenMP

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6548 / 3968 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
20.05.2012, 17:21     OpenMP долгий dinamic #2
Перемножения матриц с OpenMP дольше чем...
BAH--zer
0 / 0 / 0
Регистрация: 23.02.2012
Сообщений: 5
20.05.2012, 20:05  [ТС]     OpenMP долгий dinamic #3
У меня не выводится матрица на экран. Все остальные методы отрабатывают на 30-40 процентов быстрее. А вот dinamic практически наравне со стандартным.

Добавлено через 2 часа 35 минут
Решил следующим образом:
Команда
C++
1
schedule(dynamic, 15)
означает, что каждому потоку будет дано 15 итераций цикла, после их выполнения поток получает еще 15 итераций, и так пока не закончится цикл. Необходимо увеличить число итераций цикла для каждого потока, а так же явно задать число потоков.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
void ResultCalculation15Din (int* pMatrix, int* pVector, int* pResult, int Size) 
    {// multiplication
    for(int tmp=0; tmp<100; tmp++)
        {
        omp_set_num_threads(15);
        #pragma omp parallel for schedule(dynamic, 1000) shared(pMatrix, pVector, pResult) firstprivate(Size) 
        for (int i=0; i<Size; i++) 
            {
            pResult[i]=0;
            for (int j=0; j<Size; j++)
                pResult[i] += pMatrix[i*Size+j]*pVector[j];
            }
        }
    }
Yandex
Объявления
20.05.2012, 20:05     OpenMP долгий dinamic
Ответ Создать тему
Опции темы

Текущее время: 10:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru