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

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

Войти
Регистрация
Восстановить пароль
 
nedsi
2 / 2 / 0
Регистрация: 18.09.2013
Сообщений: 65
#1

Распараллеливание потоков для нахождения суммы матрицы <omp.h> - C++

28.10.2013, 17:27. Просмотров 601. Ответов 1
Метки нет (Все метки)

Доброго дня. Сегодня слушал занимательную лекцию об распараллеливание потоков и получил задание: есть матрица 10,10 инициализированная рандомными числами -> сделать параллельные потоки для нахождения сумы.
Пробовал так:
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
51
52
#include "stdafx.h"
#include <iostream>
#include <omp.h>
#include <stdlib.h>
 
using namespace std;
 
int main()
{   
    int i,j, thread1,thread2,sum = 0;
    int mas[10][10];
    double start_time, end_time, time;
 
    for (i = 0; i<10; i++)
        for (j = 0; j<10; j++)
            mas[i][j] = rand() % 10;    
    for (i = 0; i<10; i++)
    {
        for (j = 0; j<10; j++)
            cout<<mas[i][j]<<" ";
        cout<<"\n";
    }
    i = 0; j = 0;
    omp_set_num_threads(4);
    start_time = omp_get_wtime();
#pragma omp parallel
    {
        #pragma omp for schedule(static,2);
        
        for (i = 0; i<10; i++)
        {
                thread1 = omp_get_thread_num();
                if (i==j) sum+=mas[i][j];
                cout<<"\ni : "<<i<<" thread1 : "<<thread1;
        }
 
        for (j = 0; j<10; j++)
        {
                if (i==j) sum+=mas[i][j];
                thread2 = omp_get_thread_num();
                cout<<"\nj : "<<j<<" thread2 : "<<thread2;
        }
        
 
    }
    end_time = omp_get_wtime();
    time = end_time - start_time;
    cout<<"\nsum : "<<sum<<"\n";
    cout<<"time : "<<time<<"\n";
    system("pause");
    return 0;
}
Но видимо чего то не понял и не правильно сделал, как переделать тело #pragma omp parallel? По началу я думал, что после исполнения первой итерации в первом цикле, включится второй поток во втором и так по очереди, но не тут то было. Благодарю.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.10.2013, 17:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Распараллеливание потоков для нахождения суммы матрицы <omp.h> (C++):

Распараллеливание через omp.h - C++
// labaOMP.cpp: определяет точку входа для консольного приложения. // #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;omp.h&gt; ...

Распараллеливание метода нахождения обратной матрицы - C++
Здравствуйте! Помогите пожалуйста. Мне нужно распараллелить метод нахождения обратной матрицы. Посоветуйте литературу, касающуюся...

Класс "Матрица" для нахождения суммы, разности, умножения матриц и суммы элементов матрицы. - C++
Всем привет. Вы могли бы протестировать работу на предмет ошибок, и если нетрудно указать места, где можно было бы написать код как-то...

Как правильно задать количество потоков в #pragma omp for - C++
Пробовал сделать так,но когда питаюсь вывести номер потока с помощью cout &lt;&lt; omp_get_thread_num() по идее должны быть разные номера,но...

Даны две матрицы. Определить функцию нахождения суммы двух матриц - C++
помогите решить задачи на C или C++: 2. Даны две матрицы.Определить функцию нахождения суммы двух матриц .ВВод и вывод даныз а также...

Создать функцию нахождения суммы элементов, расположенных над главной диагональю квадратной матрицы - C++
Создать функцию нахождения суммы элементов , расположенных над главной диагональю квадратной матрицы , и в том случае , когда эта сумма...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Evg
Эксперт CАвтор FAQ
17806 / 6012 / 388
Регистрация: 30.03.2009
Сообщений: 16,525
Записей в блоге: 26
16.11.2014, 23:27 #2
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
#include <omp.h>
#include <stdio.h>
 
int main (void)
{
  int arr[10][10];
  int i, j;
  int sum, lsum;
 
  for (i = 0; i < 10; i++)
    for (j = 0; j < 10; j++)
      arr[i][j] = (i+1) * (j+1);
 
  sum = 0;
#pragma omp parallel for num_threads(4) private(j, lsum) shared(sum, arr)
  for (i = 0; i < 10; i++)
    {
 
#pragma omp critical
      {
        printf ("i=%d, thread=%d\n", i, omp_get_thread_num());
      }
 
      /* В потоке вычисляем сумму i-го ряда и помещаем в локальную переменную lsum */
      lsum = 0;
      for (j = 0; j < 10; j++)
        lsum += arr[i][j];
 
      /* Далее сумму по каждому ряду складываем в общую переменную sum */
#pragma omp atomic
      sum += lsum;
    }
 
  printf ("sum=%d\n", sum);
 
  return 0;
}
Добавлено через 19 минут
Тут тоже на дату создания поста внимания не обратил
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2014, 23:27
Привет! Вот еще темы с ответами:

Функция для нахождения суммы факториалов - C++
Написать программу вычисления суммы факториалов всех нечетных чисел от 1 до 9, использовав функцию вычисления факториала.

Составить программу для нахождения суммы - C++
Здравствуйте! Помогите написать парочку программ... 1. Составить блок-схему и программу нахождения суммы удвоенных чётных чисел в...

Использование рекурсивной функции для нахождения суммы - C++
Не знаю, как сделать этот пример (с математикой не могу разобраться). Вот предположительный код, но он не работает как надо... ...

Рекурсивная функция для нахождения суммы ряда - C++
Создайте рекурсивную функцию для нахождения суммы s=Σ(x^n/n) выдает ошибку, объясните, что не так( #include &quot;stdafx.h&quot; ...


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

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

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