W dniu 15.11.2010 17:50, Mariusz Marszałkowski pisze:
> Witam
>
> Jest sobie rekurencyjna procedura która zlicza węzły drzewa:
>
> int zliczaj( Object *obj , depht ) {
> if( depht == 0 )
> return 1;
> sum = 1;
> for( int i=0 ; i<ilosc_potomkow( obj ) ; i++ ) {
> wykonaj_instrukcje( obj );
> sum += zliczaj( obj , depth-1 );
> cofnij_instrukcje( obj );
> }
> return sum;
> }
>
> Na platformach wieloprocesorowych aż się prosi żeby zrobić po prostu
> tak:
>
> int zliczaj( Object *obj , depht ) {
> if( depht == 0 )
> return 1;
> sum = 1;
> #pragma omp parallel for private(obj) reduction(+:sum)
> for( int i=0 ; i<ilosc_potomkow( obj ) ; i++ ) {
> wykonaj_instrukcje( obj );
> sum += zliczaj( obj , depth-1 );
> cofnij_instrukcje( obj );
> }
> return sum;
> }
>
> Ale nie działa, kompilator wywala że zmienna obj jest użyta bez
> zainicjowania, a
> program się zawiesza. Co robię źle?
Mieszanie rekurencji i wielowątkowości - czy to jest dowcip?

jeżeli nie to:
masz prywatny wskaźnik do obiektu, obiekt jest współdzielony, wykonujesz
wykonaj_instrukcje i cofnij_instrukcje na nim równolegle.
Chcesz prawdopodobnie zrobić coś w stylu:
Object job = *obj;
i dopiero job potraktować jako private. Albo zapłacić komuś za zrobienie
tego dobrze.



--
Pozdrawiam
Michoo