[m4kb0l]

#pytanie z #programowanie #clang #cpp #openmp
Mam bardzo prosty programik w C wykorzystujący OpenMP. Zadaje mu ilość operacji dla pętli i w tej pętli inkrementuje zmienną. Na końcu pokazuje wartość tej zmiennej. Wartość zmiennej powinna być równa ilości iteracji. I tak jest ale w przypadku gdy program jest sekwencyjny. Gdy włączę równoległość to wyniki wychodzą różne i nie dobijają do zadanej ilości operacji. Przykładowo:

[1]
size = 1000
sum = 678

[2]
size = 10000
sum = 5205

Dla mniejszych wartości jest ok. Program idzie na 4 wątkach.

[k.....r]

@m4kb0l: https://software.intel.com/sites/products/documentation/doclib/iss/2013/compiler/cpp-lin/GUID-0C42D422-7CF5-44A7-AC12-43DF3C-D65A1.htm

http://stackoverflow.com/questions/7798010/openmp-atomic-vs-critical

[inplaz]

@m4kb0l: @m4kb0l: w uproszczeniu (szczegółów i tak nie pamiętam xd):
proces1 odczytuje aktualną wartość (0), proces2 odczytuje aktualną wartość (0), proces1 inkrementuje i zapisuje nową wartość (1), proces 2 inkrementuje i zapisuje nową wartość (1), wartość wynosi 1 pomimo wykonania dwóch równoległych inkrementacji.

korzystając z współdzielonych danych należy używać sekcji krytycznych. a po za tym żeby równoległość miała sens (czytaj była szybsza) każdy proces powinien być jak najbardziej

[sosnnaa]

@m4kb0l: Ale synchronizację to ty rób.
Albo wspomniane wyżej atomic/critical, albo masz omplockt i możesz ręcznie blokować sekcje.

[inplaz]

@m4kb0l: warto jeszcze zwrócić uwagę na reduction w omp

[m4kb0l]

Dzięki wielkie za pomoc @kuhar: @inplaz: @sosnnaa. Muszę jeszcze się douczyć :).

[inplaz]

@sosnnaa: to oczywiście będzie działać ale warto zauważyć że w tym konkretnym wypadku będzie się wykonywało dłużej niż program z prostą synchroniczną pętlą

[sosnnaa]

@inplaz: Narzut w atomicu nie jest tak duży, aczkolwiek to nie jest raczej kod do zrównoleglania :)

[m4kb0l]

@sosnnaa: @inplaz: W tym przypadku dość dobrze zadziałała klauzula reduce(+: sum) bez #pragma omp atomic które dawało dobre rezultaty ale przez to program był wolniejszy od wersji sekwencyjnej.