On 16 Lis, 12:14, Michoo <m...@v...pl> wrote:
> > jest bardzo eleganckie
> > rozwiazanie w OpenMP, ale niestety tylko w wersji 3.0 :/
>
> Jest eleganckie.
>
> Na starszym OMP mo esz zrobi j deklaruj c zmienn jako lokaln dla
> w tk w i najpierw wykona kopiowanie a potem ustawi flag , albo rozbi
> na 2 cz ci - najpierw kopiowanie a potem obliczenia.

Po kilku godzinach szukania po necie i dzieki Twoim wskazowka
domyslilem sie o co chodzi - dziekuje. Co ciekawe, wersja
programu z kopiowaniem dziala 300 razy wolniej, bym musial
uzyc 300 procesorow zeby byl widoczny zysk :)

Zrobilem dwie kopie tego samego algorytmu, blisko korzenia
drzewa dziala z OpenMP ( z powolny kopiowanem struktur), blisko
lisci bez OpenMP. Skaluje się prawie liniowo, ale dwie
kopie tej samej procedury nie maja nic wspolnego z tym
jak OpenMP jest reklamowane: "Równoległość inkrementacyjna:
można pracować na jednej porcji programu w jednym
czasie, nie są potrzebne drastyczne zmiany kodu".
Spodziewalem sie w zwiazku z powyzszym, ze OpenMP
samo zrobi dwie kopie algorytmu i jesli jest brak wolnych
procesorow, to szybkim if-em (bez kopiowania struktur)
wybierze kopie szeregowa a nie rownolegla.

Pozdrawiam