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

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

Восстановить пароль Регистрация
 
Engmor
 Аватар для Engmor
0 / 0 / 0
Регистрация: 09.02.2014
Сообщений: 7
20.02.2014, 14:49     OpenMP. Время выполнения программы увеличивается с количеством потоков #1
Задача: найти сумму максимальных элементов строк матрицы. Я составил код программы и распараллелил циклы. На компьютере вроде работает как и должно: с увеличением количества потоков, время выполнения программы уменьшается. Но при проверке той же программы на кластере ситуация становится абсолютно противоположной: чем больше потоков, тем дольше работает программа.
Код программы
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;
}

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

C++ Определить время выполнения программы
C++ OpenMP, создание потоков
C++ Время выполнения программы увеличивается, если добавить проверку
C++ Определить время выполнения программы
C++ OpenMP. Назначение числа потоков во время исполнения
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
20.02.2014, 15:46     OpenMP. Время выполнения программы увеличивается с количеством потоков #2
Могу толь сказать что функция rand() не потокобезопасна.
Engmor
 Аватар для Engmor
0 / 0 / 0
Регистрация: 09.02.2014
Сообщений: 7
20.02.2014, 17:37  [ТС]     OpenMP. Время выполнения программы увеличивается с количеством потоков #3
Цитата Сообщение от castaway Посмотреть сообщение
Могу толь сказать что функция rand() не потокобезопасна.
О, похоже что-то улучшилось: я убрал rand() и просто заполнил массив единицами. Вроде теперь время уменьшается с увеличением количества потоков.
А не подскажете способ, заполния массива случайными числами, который корректно будет работать с OpenMP?
0x10
2426 / 1598 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
20.02.2014, 17:39     OpenMP. Время выполнения программы увеличивается с количеством потоков #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Engmor Посмотреть сообщение
А не подскажете способ, заполния массива случайными числами, который корректно будет работать с OpenMP?
См rand_r http://linux.die.net/man/3/rand_r
И в каждом потоке использовать свой seed.
Engmor
 Аватар для Engmor
0 / 0 / 0
Регистрация: 09.02.2014
Сообщений: 7
20.02.2014, 17:49  [ТС]     OpenMP. Время выполнения программы увеличивается с количеством потоков #5
Цитата Сообщение от 0x10 Посмотреть сообщение
См rand_r http://linux.die.net/man/3/rand_r
И в каждом потоке использовать свой seed.
Спасибо, всё получилось.
Yandex
Объявления
20.02.2014, 17:49     OpenMP. Время выполнения программы увеличивается с количеством потоков
Ответ Создать тему
Опции темы

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