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

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

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

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

20.05.2012, 17:14. Просмотров 381. Ответов 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++
Задача с ацмп.ру: Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок. Задача легкая, но в...

Технологии OpenMP - C++
Доброго времени суток. Объясните, почему на такой код void quickSortR(int left,int right,int *mass) { int i,j; bool f; double...

Параллельность в openMP - C++
Использую Visual Studio 2013. Проц - двухъядерный Intel E6550. omp_get_max_threads() возвращает 2, что логично, но прагма omp parallel...

OpenMP, тройной интеграл - C++
Здравствуйте! Стоит задача нахождения интеграла с использованием технологии OpenMP. Написал следующий код нахождения интеграла методом...

Сортировка с использованием OpenMP - C++
Ребят, помогите пожалуйста распараллелить с помощью OpenMP сортировку подсчетом (Counting Sort). Код последовательной версии: ...

Перемножение матриц блоками. OpenMP - C++
Помогите до работать программу. Необходимо чтобы каждый поток отдельно брал строку или столбец матрицы для перемножения(ленточное) и...

Распараллелить метод Гаусса (OpenMP) - C++
Доброго времени суток, дамы и господа! Столкнулась с проблемой следующего рода - не получается распараллелить метод Гаусса с помощью...

Умножение матриц с использованием OpenMP - C++
Здрасте. Есть следующая задача. Нужно реализировать умножение двух квадратных матриц с использованием OpenMP. Без него все пашет нормально,...

Одновременная работу двух циклов openMP - C++
как можно сделать так чтобы два цикла работали одновременно? #pragma omp parallel { #pragma omp sections { #pragma omp...

OpenMP. Определитель матрицы и обратная матрица - C++
Здравствуйте. Пишу параллельную программу для нахождения определителя матрицы и обратной матрицы. Нашел алгоритмы в нете и сделал...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 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];
            }
        }
    }
Ответ Создать тему
Опции темы

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