diff --git a/DergunPiotr-WaskoDominik/zad2/dok.tex b/DergunPiotr-WaskoDominik/zad2/dok.tex index d0e4612..1926cd4 100644 --- a/DergunPiotr-WaskoDominik/zad2/dok.tex +++ b/DergunPiotr-WaskoDominik/zad2/dok.tex @@ -60,41 +60,16 @@ Grupa 1 & Piotr Dergun, Dominik Waśko & \ddmmyyyydate\today \tabularnewline \end{tabular} -\section*{Zadanie 1 - Macierze OMP} +\section*{Zadanie 2 - Mnożenie macierzy MPI} -Celem zadania jest obliczenie iloczynu dwóch macierzy prostokątnych na konkretnej liczbie wątków (dane te podane jako parametry programu). Istotą problemu są trzy pętle, których złożoność obliczeniowa jest O($n^3$) +Celem zadania jest obliczenie iloczynu dwóch macierzy prostokątnych o wymiarach n x n, na określonej liczbie procesów p (dane te podane jako parametry programu). Posługując się zapisem matematycznym zadanie można zapisać jako równanie: A*B = C. Kluczowy jest odpowiedni podział obliczeń pomiędzy procesami. Przyjęto, że gdy n/p jest liczbą całkowitą każdy proces oblicza n/p kolumn macierzy C. W przeciwnym wypadku jeden z procesów oblicza n modulo p kolumn macierzy C, a pozostałe procesy otrzymują po [n/p] kolumn macierzy C. -\begin{lstlisting} - #pragma omp parallel for default(none) shared(A, B, C) firstprivate(rozmiar)private(i, j) - for (i=0; i