szczerb004

Zad. 2. a) Dokonać przekształceń prowadzących do zrównoleglenia (o ile jest ono możliwe) poniższej pętli, w sposób optymalny, z wykorzystaniem dyrektyw systemu OpenMP.

do i = 1 ,n-l a(i+l) = d(i) * b(i) c(i+l) = c(i) * a(i+l) d(i) = a(i) * c(i+l) b(i+l) = e(i) + f(i) end do

Odp.

!$omp parallel do do i = l,n-l

b(i+l) = e(i) + f(i) end do

!Somp end parallel do !$omp parallel do do i = l,n-l

a(i+l) = d(i) * b(i) end do

!$omp end parallel do do i = l,n-l

c(i+l) = c(i) * a(i+l) end do

!$omp parallel do do i = l,n-l

d(i) = a(i) * c(i+l) end do

!Somp end parallel do

b) Wypisać wszystkie występujące w poniższej pętli zależności danych, podając ich typ i rodzaj.

do i = 2,n S: e(i) = c(i+l)

T: c(i) = a(i) + b(i-l)

U: b(i) = c(i) + 2.0 W: a(i) = b(i) end do

Odp.

S —> T przeciwzależność, międzyiteracyjna T —> U zależność przepływu, wewnątrziteracyjna T —> W przeciwzalezność, wewnątrziteracyjna U —> T zależność przepływu, międzyiteracyjna U —> W zależność przepływu, wewnątrziteracyjna