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

OpenIM - не работает распараллеливание циклов - C++

Восстановить пароль Регистрация
 
RayPas
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 367
23.02.2014, 19:01     OpenIM - не работает распараллеливание циклов #1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void Multiplication(int a[5][5], int b[5][5]) {
    int c[5][5];
    int i;
    int j;
    int count(0);
 
    omp_set_num_threads(count);
    #pragma omp parallel
    #pragma omp for firstprivate(j) lastprivate(i)
    for(i = 0; i < 5; i+=1) // i = ряд матрицы a
    {
        for(j = 0; j < 5; j+=1) // j = столбец матрицы b
        {
          c [i][j] = a[i][j] * b[i][j];
        }
            cout << "V kakoe Kol-vo potokov poschet?"<<endl;
            cin >> count;
            omp_set_num_threads(count);
    }
    cout << "Kol-vo potokov: "<< omp_get_num_threads() << endl;
вот циклы, которые хочу распараллелить, что делаю не так?
считает только в один поток(((
и еще почему то компилятор не пропускает заключение #pragm'ы(ну то есть участка параллельного региона в {} скобки
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2014, 19:01     OpenIM - не работает распараллеливание циклов
Посмотрите здесь:

Распараллеливание C++
Распараллеливание алгоритмов C++
Распараллеливание циклов с ипользованием OpenMP C++
распараллеливание C++
Распараллеливание циклов C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
23.02.2014, 19:16     OpenIM - не работает распараллеливание циклов #2
RayPas, openMP, а не openIM.
Во-вторых, в Visual Studio зайдите в настройки проекта -> C++ и там в одной из вкладок нужно включить openMP

Не по теме:

p.s Вы случаем не из СФУ?

RayPas
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 367
23.02.2014, 19:22  [ТС]     OpenIM - не работает распараллеливание циклов #3
включил еще до написания.
а вообще в коде может ошибки? потому что функции вызывает, но вот кажется процесс не распараллеливает

эммм, нет)
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
23.02.2014, 19:30     OpenIM - не работает распараллеливание циклов #4
RayPas,
Цитата Сообщение от RayPas Посмотреть сообщение
omp_set_num_threads(count);
кстати, а почему 0?
Цитата Сообщение от RayPas Посмотреть сообщение
int count(0);
А ещё
Цитата Сообщение от RayPas Посмотреть сообщение
omp_set_num_threads(count);
внутри блока
C++
1
#pragma omp parallel
это непредсказуемое поведение (UB)
RayPas
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 367
23.02.2014, 19:32  [ТС]     OpenIM - не работает распараллеливание циклов #5
ну иниициализировал переменную - не? я ж ее потом ввожу , типа скоко потоков хочу...думал так
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
23.02.2014, 19:32     OpenIM - не работает распараллеливание циклов #6
RayPas, вводите кол-во потоков до того, как запускаете parallel-секцию, а не в ней
А ещё "
C++
1
firstprivate(j) lastprivate(i)
" вообще непонятно зачем.
RayPas
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 367
23.02.2014, 19:36  [ТС]     OpenIM - не работает распараллеливание циклов #7
nexen,[B] попробовал...помогите плиз, что не так?
Миниатюры
OpenIM - не работает распараллеливание циклов  
RayPas
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 367
23.02.2014, 19:39  [ТС]     OpenIM - не работает распараллеливание циклов #8
в документации нашел
У раздела firstprivate такая же семантика, но перед выполнением параллельного региона он указывает копировать значение частной переменной в каждый поток, используя конструктор копий, если это уместно.
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
23.02.2014, 19:57     OpenIM - не работает распараллеливание циклов #9
RayPas, ох.. Короче, "нате":
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void Multiplication(int a[5][5], int b[5][5]) {
    int c[5][5];
    int count, i;
cout << "V kakoe Kol-vo potokov poschet?"<<endl;
            cin >> count;
            omp_set_num_threads(count);
 
    omp_set_num_threads(count);
    #pragma omp parallel shared(i, c) //вот тут не помню, вроде как через запятую указываются
    #pragma omp for
    for(i = 0; i < 5; i+=1) // i = ряд матрицы a
    {
        for(j = 0; j < 5; j+=1) // j = столбец матрицы b
        {
          c [i][j] = a[i][j] * b[i][j];
        }
            
    }
    //cout << "Kol-vo potokov: "<< omp_get_num_threads() << endl; зачем? Вы их задали в count
А в документации Вы нашли все правильно, но, видимо, не поняли, что они пытались сказать. Они говорили, что если переменная инициализирована до параллельной секции, например, нулем, то написав firstprivate(variable), в каждом потоке создастся приватная переменная с таким же значением, как до параллельной секции (надеюсь, так понятнее.. хотя не уверен)
RayPas
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 367
23.02.2014, 20:02  [ТС]     OpenIM - не работает распараллеливание циклов #10
nexen, а вот я таким образом,
//cout << "Kol-vo potokov: "<< omp_get_num_threads() << endl; зачем? Вы их задали в count
хотел узнать сколько потоков создалось , потому что это функция возвращает число потоков, входящих в текущую группу потоков....и вот что выдает
Миниатюры
OpenIM - не работает распараллеливание циклов  
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
23.02.2014, 20:06     OpenIM - не работает распараллеливание циклов #11
RayPas, что-то мне подсказывает, что a и b неинициализированы, или неверно переданны в качестве аргумента
А ещё я не уверен, что cout потокобезопасен
RayPas
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 367
23.02.2014, 20:10  [ТС]     OpenIM - не работает распараллеливание циклов #12
не, все работало правильно, по крайней мере до введения прагм
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
23.02.2014, 20:12     OpenIM - не работает распараллеливание циклов #13
RayPas, значит cout не потокобезопасен. Сделайте так, где у вас стоит cout внутри parallel, оберните его в такую вещь:
C++
1
2
3
4
#pragma omp critical
{
cout << someVariable << endl;
}
решение, конечно, убогое, но если сработает, значит я прав
RayPas
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 367
23.02.2014, 20:17  [ТС]     OpenIM - не работает распараллеливание циклов #14
nexen, вот как добавил

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
void Multiplication(int a[5][5], int b[5][5]) {
    int c[5][5];
    int count, i,j;
cout << "V kakoe Kol-vo potokov poschet?"<<endl;
            cin >> count;
            omp_set_num_threads(count);
 
            int someVariable;
 
    omp_set_num_threads(count);
    #pragma omp parallel shared(i, c) //вот тут не помню, вроде как через запятую указываются
    #pragma omp for
    for(i = 0; i < 5; i+=1) // i = ряд матрицы a
    {
        for(j = 0; j < 5; j+=1) // j = столбец матрицы b
        {
          c [i][j] = a[i][j] * b[i][j];
        }
            
    }
#pragma omp critical
{
cout << someVariable << endl;
}
и вот че выдает консоль

P.S. и еще почему j не в shared?
Миниатюры
OpenIM - не работает распараллеливание циклов  
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
23.02.2014, 20:22     OpenIM - не работает распараллеливание циклов #15
RayPas, ох..
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
void Multiplication(int a[5][5], int b[5][5]) {
    int c[5][5];
    int count, i,j;
cout << "V kakoe Kol-vo potokov poschet?"<<endl;
            cin >> count;
            omp_set_num_threads(count);
 
    #pragma omp parallel shared(i, c) //вот тут не помню, вроде как через запятую указываются
    #pragma omp for
    for(i = 0; i < 5; i+=1) // i = ряд матрицы a
    {
        for(j = 0; j < 5; j+=1) // j = столбец матрицы b
        {
          c [i][j] = a[i][j] * b[i][j];
#pragma omp critical
{
cout << c[i][j] << " ";
}
        }
#pragma omp critical
{
cout << endl;
}
            
    }
}
Пробуй

p.s Откуда вообще *results* ? В этом коде я что-то не вижу, чтобы ты c[][] выводил
RayPas
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 367
23.02.2014, 20:30  [ТС]     OpenIM - не работает распараллеливание циклов #16
вывод есть, просто его не писал тут, чтоб меньше букаф было, сделал так

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
void Multiplication(int a[5][5], int b[5][5]) {
    int c[5][5];
    int count, i,j;
cout << "V kakoe Kol-vo potokov poschet?"<<endl;
            cin >> count;
            omp_set_num_threads(count);
 
    omp_set_num_threads(count);
    #pragma omp parallel shared(i, c) //вот тут не помню, вроде как через запятую указываются
    #pragma omp for
    for(i = 0; i < 5; i+=1) // i = ряд матрицы a
    {
        for(j = 0; j < 5; j+=1) // j = столбец матрицы b
        {
          c [i][j] = a[i][j] * b[i][j];
        }
            
    }
    cout << "Kol-vo potokov: "<< omp_get_num_threads() << endl;
 
 
    cout << "**********Result**********" << endl;
    for(int i = 0; i < 5; i++) // i = ряд матрицы a
    {
        for(int j = 0; j < 5; j++) // j = столбец матрицы b
        {
#pragma omp critical
{
          cout << setw(15) << c[i][j] << setw(15); 
}
        }
        #pragma omp critical
{
        cout << endl;
    }
    }
}
выводит вот что
Миниатюры
OpenIM - не работает распараллеливание циклов  
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
23.02.2014, 20:43     OpenIM - не работает распараллеливание циклов #17
RayPas, так вот как код то выглядел.. тогда можете убирать critical, убирать лишнюю 8 строчку. Пишете в цикле первом:
C++
1
2
3
4
for(int j = 0; j < 5; j+=1) // j = столбец матрицы b
        {
          c [i][j] = a[i][j] * b[i][j];
        }
вместо
C++
1
2
3
4
for(j = 0; j < 5; j+=1) // j = столбец матрицы b
        {
          c [i][j] = a[i][j] * b[i][j];
        }
и будет счастье
RayPas
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 367
23.02.2014, 20:50  [ТС]     OpenIM - не работает распараллеливание циклов #18
nexen, так у меня в первом цикле так и написано...не понял что-то...
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
23.02.2014, 20:52     OpenIM - не работает распараллеливание циклов #19
RayPas, просто скопируй. У тебя J вынесена из цикла и объявлена в функции, а не внутри каждого потока, в итоге она инкрементируется сразу всеми потоками. Того же эффекта (как в коде, что я привел выше для замены) можно добиться, если дописать :
C++
1
#pragma omp parallel shared(i, c)
до
C++
1
#pragma omp parallel shared(i, c) private(j)
либо так, либо так. Я спать
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.02.2014, 20:58     OpenIM - не работает распараллеливание циклов
Еще ссылки по теме:

Распараллеливание вычислений C++
C++ Странное распараллеливание
Распараллеливание вложенных циклов с AMP C++

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

Или воспользуйтесь поиском по форуму:
RayPas
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 367
23.02.2014, 20:58  [ТС]     OpenIM - не работает распараллеливание циклов #20
nexen,чувак спасибо тебе большое) кол-во потоков сколько надо)))
Yandex
Объявления
23.02.2014, 20:58     OpenIM - не работает распараллеливание циклов
Ответ Создать тему
Опции темы

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