Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Engmor
0 / 0 / 0
Регистрация: 09.02.2014
Сообщений: 7
#1

OpenMP. Время выполнения программы увеличивается с количеством потоков - C++

20.02.2014, 14:49. Просмотров 1814. Ответов 4
Метки нет (Все метки)

Задача: найти сумму максимальных элементов строк матрицы. Я составил код программы и распараллелил циклы. На компьютере вроде работает как и должно: с увеличением количества потоков, время выполнения программы уменьшается. Но при проверке той же программы на кластере ситуация становится абсолютно противоположной: чем больше потоков, тем дольше работает программа.
Код программы
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <iostream>
#include <stdio.h>
#include <time.h>
#include <omp.h>
 
using namespace std;
 
const long int mW = 10000, mH = 10000;
int i, j, tempMax = 0, stringMax = 0;;
long double clockStart, clockStop, tick;
int matrix[mW][mH];
 
int main() {
 
    clockStart = omp_get_wtime();
    srand(time(NULL));
 
#pragma omp parallel private(i) shared(j) //ещё set_num_threads(n) для десктопа
    {
#pragma omp for
        for (j = 0; j < mH; j++) {
            for (i = 0; i < mW; i++) {
                matrix[i][j] = rand() % 1000000;
            }
        }
    }
 
#pragma omp parallel private(i,tempMax) shared(j,stringMax) //ещё set_num_threads(n) для десктопа
    {
#pragma omp for
        for (j = 0; j < mH; j++) {
            tempMax = 0;
            for (i = 0; i < mW; i++) {
                if (matrix[i][j] > tempMax) {
                    tempMax = matrix[i][j];
                }
            }
#pragma omp critical
            stringMax += tempMax;
        }
    }
 
    cout << stringMax << endl;
    clockStop = omp_get_wtime();
    tick = omp_get_wtick();
    cout << "Seconds: " << (clockStop - clockStart) << endl;
    cout << "Timer accuracy: " << tick << endl << endl;
 
    return 0;
}

Так же к теме прикрепляю скриншоты результатов выполнения программы
0
Миниатюры
OpenMP. Время выполнения программы увеличивается с количеством потоков  
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2014, 14:49
Я подобрал для вас темы с готовыми решениями и ответами на вопрос OpenMP. Время выполнения программы увеличивается с количеством потоков (C++):

OpenMP. Время выполнения программы больше чем без OpenMP - C++
Сегодня первый раз сел за OpenMP. Читаю на сайте майкрософта как работает этот API. Так вот там сказано:&quot;Директива #pragma omp for...

Время выполнения программы увеличивается, если добавить проверку - C++
я написал программу на перебор цикла из массива. И время её выполнения в данном примере занимает 5секунд, однако, если добавить 15 строку...

OpenMP. Назначение числа потоков во время исполнения - C++
Задача проста - есть готовые вектора, с которыми надо проводить операции. Размер их очень большой, поэтому задумался о многопоточности. ...

Время выполнения программы - C++
Здравствуйте.Я до сих пор новичок в программировании,сразу скажу,и тонкостей не знаю. Собрал я тут программу с использованием CUDA.И...

OpenMP, создание потоков - C++
В инете нашел много примеров по распараллеливание циклов, но никак не могу понять, как просто написать чтобы конкретная функция выполнялась...

Создание потоков в openmp - C++
Доброго времени суток. Мне удалось распараллелить цикл for, но внутри данного цикла, помимо прочего, содержится ещё один цикл for,...

4
castaway
Эксперт С++
4924 / 3032 / 372
Регистрация: 10.11.2010
Сообщений: 11,085
Записей в блоге: 10
Завершенные тесты: 1
20.02.2014, 15:46 #2
Могу толь сказать что функция rand() не потокобезопасна.
1
Engmor
0 / 0 / 0
Регистрация: 09.02.2014
Сообщений: 7
20.02.2014, 17:37  [ТС] #3
Цитата Сообщение от castaway Посмотреть сообщение
Могу толь сказать что функция rand() не потокобезопасна.
О, похоже что-то улучшилось: я убрал rand() и просто заполнил массив единицами. Вроде теперь время уменьшается с увеличением количества потоков.
А не подскажете способ, заполния массива случайными числами, который корректно будет работать с OpenMP?
0
0x10
2548 / 1728 / 264
Регистрация: 24.11.2012
Сообщений: 4,348
20.02.2014, 17:39 #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Engmor Посмотреть сообщение
А не подскажете способ, заполния массива случайными числами, который корректно будет работать с OpenMP?
См rand_r http://linux.die.net/man/3/rand_r
И в каждом потоке использовать свой seed.
1
Engmor
0 / 0 / 0
Регистрация: 09.02.2014
Сообщений: 7
20.02.2014, 17:49  [ТС] #5
Цитата Сообщение от 0x10 Посмотреть сообщение
См rand_r http://linux.die.net/man/3/rand_r
И в каждом потоке использовать свой seed.
Спасибо, всё получилось.
0
20.02.2014, 17:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.02.2014, 17:49
Привет! Вот еще темы с ответами:

Определить время выполнения программы - C++
В связи с доработкой алгоритма разных прог, иногда необходимо посмотреть на сколько повысилась производительность и уменьшилось время...

Определить время выполнения программы - C++
Господа как засеч време выполнение программы? Заранее всем огромное спасибо!!!

Определить время выполнения программы - C++
Как узнать сколько выполняется программа на С++.Т.е. что бы со всеми результатами,скажем в конце, выводилось еще и ее время выполнения,...

Уменьшить время выполнения программы - C++
#include &lt;iostream&gt; using namespace std; int main() { int n; cin &gt;&gt; n; char mas; int k;


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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