diff --git a/05-parallelism-practice/05-parallelism-practice.tex b/05-parallelism-practice/05-parallelism-practice.tex index 5266499..a9653bd 100644 --- a/05-parallelism-practice/05-parallelism-practice.tex +++ b/05-parallelism-practice/05-parallelism-practice.tex @@ -109,7 +109,7 @@ \section{Tasks} \item Matrix Multiplication \item Systems of Linear Algebraic Equations \item Sort - \item Computer Graphics + \item Image Processing \end{itemize} \end{frame} @@ -117,6 +117,7 @@ \section{Tasks} \begin{itemize} \item All matrices should be stored in linear arrays (not \texttt{std::vector >}) \item Performance should be meauserd on big matrices/vectors + \item Total execution time (per test) is more than 1 second \item Functionality should be preserved for wide range of processes count \end{itemize} \end{frame} @@ -189,7 +190,8 @@ \section{Data Transfer Methods} \begin{itemize} \item Requirement: Put the task you have chosen in the description \item Reference implementation: original MPI function - \item Tasks size should be big. Broadcast should send more that one element (vector). + \item Tasks size should be big. Broadcast should send more that one element (vector) + \item Consider using binary trees to distribute data across different processes \end{itemize} \end{frame} @@ -257,6 +259,12 @@ \section{Matrix Multiplication} Validate shapes (if matmul is possible for these shapes) \end{frame} +\begin{frame}{Matrix Multiplication} + \begin{figure}[h] + \includegraphics[width=1\textwidth]{images/matrix-multiplication.png} + \end{figure} +\end{frame} + \section{Systems of Linear Algebraic Equations} \begin{frame}{Systems of Linear Algebraic Equations} @@ -291,9 +299,9 @@ \section{Sort} \end{itemize} \end{frame} -\section{Computer Graphics} +\section{Image Processing} -\begin{frame}{Computer Graphics} +\begin{frame}{Image Processing} \begin{itemize} \item Image Smoothing \item Contrast Enhancement diff --git a/05-parallelism-practice/05-parallelism-practice.toc b/05-parallelism-practice/05-parallelism-practice.toc index 74d2690..81f30e0 100644 --- a/05-parallelism-practice/05-parallelism-practice.toc +++ b/05-parallelism-practice/05-parallelism-practice.toc @@ -3,6 +3,6 @@ \beamer@sectionintoc {3}{Data Transfer Methods}{11}{0}{3} \beamer@sectionintoc {4}{Topologies}{13}{0}{4} \beamer@sectionintoc {5}{Matrix Multiplication}{19}{0}{5} -\beamer@sectionintoc {6}{Systems of Linear Algebraic Equations}{20}{0}{6} -\beamer@sectionintoc {7}{Sort}{21}{0}{7} -\beamer@sectionintoc {8}{Computer Graphics}{22}{0}{8} +\beamer@sectionintoc {6}{Systems of Linear Algebraic Equations}{21}{0}{6} +\beamer@sectionintoc {7}{Sort}{22}{0}{7} +\beamer@sectionintoc {8}{Image Processing}{23}{0}{8} diff --git a/05-parallelism-practice/images/matrix-multiplication.png b/05-parallelism-practice/images/matrix-multiplication.png new file mode 100644 index 0000000..77c1c9c Binary files /dev/null and b/05-parallelism-practice/images/matrix-multiplication.png differ