Форум программистов, компьютерный форум CyberForum.ru Форум программистов | Компьютерный форум | Форум web-программистов | Форум по электронике и бытовой технике | Форум о софте | Научный форум | Карьера и бизнес
CyberForum.ru - форум программистов и сисадминов > >
Восстановить пароль Регистрация

Ответ Создать новую тему
 
OstapBender
Форумчанин
546 / 486 / 11
Регистрация: 22.03.2011
Сообщений: 1,448
08.11.2012, 23:22     Распараллелить скалярное произведение векторов
  #1
Задание - распараллелить скалярное произведение векторов.
вектора 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);
спс.
AdAgent
Объявления
08.11.2012, 23:22
grizlik78
Форумчанин
Эксперт C++
1786 / 1318 / 39
Регистрация: 29.05.2011
Сообщений: 2,808
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
Форумчанин
546 / 486 / 11
Регистрация: 22.03.2011
Сообщений: 1,448
18.11.2012, 00:39  [ТС]
  #3
grizlik78, да, я думаю. конкретно в OpenMP с редукцией не работал, и вообще слабо разбираюсь в сабже... мне интересно как это решает проблему торможения потока. ...
grizlik78
Форумчанин
Эксперт C++
1786 / 1318 / 39
Регистрация: 29.05.2011
Сообщений: 2,808
18.11.2012, 00:59
  #4
Строго говоря, даже если убрать задержку в исходном варианте, то и тогда программа может выдавать неправильный результат. И в моём случае она выдаёт то 40, то 38, то 36... Это происходит из-за конкурирующего изменения одной переменной. Один из потоков может при вычислении tmp прочитать значение res раньше другого потока, а изменить значение res позже, затирая тем самым результат второго потока. А при наличии задержки это происходит практически гарантировано. Редукция — стандартный механизм для таких случаев, когда каждый поток вычисляет независимо свою частичную сумму, а объединением частичных сумм в полную занимается уже код OpenMP.
OstapBender
Форумчанин
546 / 486 / 11
Регистрация: 22.03.2011
Сообщений: 1,448
22.11.2012, 21:39  [ТС]     Распараллелить скалярное произведение векторов
  #5
grizlik78, Спасибо !
Yandex
Объявления
22.11.2012, 21:39
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать новую тему

Похожие темы
Тема Раздел Автор Дата
C++ Скалярное произведение векторов
Здравствуйте! Помогите пожалуйста найти ошибки #include <iostream> using namespace std; int main(int argc, char *argv) { system("PAUSE"); return EXIT_SUCCESS; }
С++ для начинающих Wlad445 14.12.2013 20:28
Lisp Определить функцию работы с векторами: Сложение векторов, разность, умножение на скаляр,скалярное произведение векторов,вычисление длины вектора
с помощью фукнций map/ map-into / reduce определить функцию работы с векторами: Сложение векторов, разность, умножение на скаляр,скалярное произведение векторов,вычисление длины вектора
Lisp Mashka_mulashka 10.12.2013 18:21
C++ скалярное произведение двух векторов
Даны два вектора (одномерных массива), содержащих n вещественных элементов. Найти скалярное произведение двух векторов.
С++ для начинающих gnom604 09.04.2013 07:26
C++ сложение и вычитание векторов, скалярное произведение векторов, умножение на скаляр, сравнение векторов, вычисление длины вектора
вот 2 вопроса первый простой для спецов а второй может я чтото не понял но в лабе он так и звучит. 1) Составить программу для вычисления суммы 10 заданных целых чисел. 2) Создать класс...
С++ для начинающих xz386 27.05.2010 00:43
C++ Векторное и скалярное произведение векторов
Вот программка для операций над векторами, но почему-то не хочет работать, посмотрите плиз: #include <stdio.h> #include <iostream.h> #include <math.h> class TVector3D { private: double...
С++ для начинающих nikitasatcik 08.01.2010 19:31
C++ скалярное произведение векторов
нужно написать две программы 1) нахождение скалярного произведения векторов 2) вычисление среднего значения если кто то может выложить их буду очень...
С++ для начинающих 12345678910 11.12.2009 16:34
Pascal Скалярное произведение векторов.
Алгоритм определения скалярного произведения векторов
Pascal (Паскаль) Педро 25.06.2009 20:54
Pascal Скалярное произведение векторов
В этой програаме нужно использовать либо ф-ию либо процедуру(на ваше усмотрение, что взять под функцию или процедуру -тоже на ваше усмотрение) Вычислить скалярные произведения XY, XZ,YZ векторов...
Pascal (Паскаль) MrRescuer 27.12.2008 08:11
Опции темы

Текущее время: 05:49. Часовой пояс GMT +4.

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.7 PL3
Copyright ©2000 - 2014, vBulletin Solutions, Inc.