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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 5.00
OstapBender
583 / 521 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
#1

Распараллелить скалярное произведение векторов - C++

08.11.2012, 23:22. Просмотров 2523. Ответов 4

Задание - распараллелить скалярное произведение векторов.
вектора vec1 и vec2 заполняются не рандомом для однозначности результата.

в общем все работает,но препод впихнул симуляцию задержки 1го потока (в нашем случае который выполняет 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
const int N = 20;
 
int res = 0;
short vec1[N], vec2[N];
 
srand(time(0));
 
for (int i=0; i<N; i++) {
    vec1[i] = 1;
    vec2[i] = 2;
    printf("%3d %3d\n",vec1[i], vec2[i]);
}
 
::omp_set_num_threads(omp_get_num_procs()); // ?
 
int chunk = 1;
 
int tmp2, tmp;
 
#pragma omp parallel shared(N, res) private(tmp, tmp2)
 {
     #pragma omp for schedule(dynamic, chunk) nowait
     for (int i=0; i<N; i++) {
 
         tmp = vec1[i] * vec2[i];
         tmp2 = res + tmp;
         if (i == 10)  {          // !!!
             Sleep(1000);
         }
 
         res = tmp2;
     }
 
 }
 
 
 printf("\n\nres: %d\n", res);
спс.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2012, 23:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Распараллелить скалярное произведение векторов (C++):

Скалярное произведение векторов - C++
Объясните, пожалуйста, значение вот этой строки: int scalar(int V1, int V2, int n)

Скалярное произведение векторов - C++
Здравствуйте! Помогите пожалуйста найти ошибки #include &lt;iostream&gt; using namespace std; int main(int argc, char *argv) { ...

Найти скалярное произведение векторов - C++
Даны два вектора x, y есть Rn. Найти скалярное произведение векторов.

Скалярное произведение двух векторов - C++
Даны два вектора (одномерных массива), содержащих n вещественных элементов. Найти скалярное произведение двух векторов.

Найти скалярное произведение векторов - C++
нужно написать две программы 1) нахождение скалярного произведения векторов 2) вычисление...

[Геометрия]Скалярное произведение векторов - C++
Добрый день. Есть вот такая задача: Я написал программу, но не уверен верно ли написал. #include &lt;iostream.h&gt;

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
grizlik78
Эксперт С++
1908 / 1440 / 111
Регистрация: 29.05.2011
Сообщений: 2,996
11.11.2012, 02:20 #2
А редукцию использовать тоже нельзя?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#pragma omp parallel shared(res) private(tmp)
 {
     #pragma omp for schedule(dynamic, chunk) reduction(+:res) nowait
     for (int i=0; i<N; i++) {
 
         tmp = vec1[i] * vec2[i];
         if (i == 10)  {          // !!!
             Sleep(1000);
         }
 
         res += tmp;
     }
 }
OstapBender
583 / 521 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
18.11.2012, 00:39  [ТС] #3
grizlik78, да, я думаю. конкретно в OpenMP с редукцией не работал, и вообще слабо разбираюсь в сабже... мне интересно как это решает проблему торможения потока. ...
grizlik78
Эксперт С++
1908 / 1440 / 111
Регистрация: 29.05.2011
Сообщений: 2,996
18.11.2012, 00:59 #4
Строго говоря, даже если убрать задержку в исходном варианте, то и тогда программа может выдавать неправильный результат. И в моём случае она выдаёт то 40, то 38, то 36... Это происходит из-за конкурирующего изменения одной переменной. Один из потоков может при вычислении tmp прочитать значение res раньше другого потока, а изменить значение res позже, затирая тем самым результат второго потока. А при наличии задержки это происходит практически гарантировано. Редукция — стандартный механизм для таких случаев, когда каждый поток вычисляет независимо свою частичную сумму, а объединением частичных сумм в полную занимается уже код OpenMP.
OstapBender
583 / 521 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
22.11.2012, 21:39  [ТС] #5
grizlik78, Спасибо !
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.11.2012, 21:39
Привет! Вот еще темы с ответами:

Найти скалярное произведение векторов - C++
Помогите пожалуйста, у самой никак не получается, надо написать программу на С++. Даны координаты двух n-мерных векторов A(a1; a2;..; an)...

Скалярное произведение векторов - комплексное число - C++
Есть задание: Написать программу создания класса для реализации комплексных чисел. Предвидеть возможность сложения и вычитания...

Найти скалярное и векторное произведение векторов - C++
Вот программка для операций над векторами, но почему-то не хочет работать, посмотрите плиз: #include &lt;stdio.h&gt; #include &lt;iostream.h&gt;...

Скалярное произведение векторов и Intel TBB - C++
Добрый день. Требуется распараллелить программу вычисления скалярного произведения векторов с использованием библиотеки Intel Threading...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
22.11.2012, 21:39
Ответ Создать тему
Опции темы

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