Merge pull request #39 from aobolensk/05-comments

Address comments regarding 05-parallelism-practice

Author: allnes

05-parallelism-practice/05-parallelism-practice.tex

@@ -109,14 +109,15 @@ \section{Tasks}
     \item Matrix Multiplication
     \item Systems of Linear Algebraic Equations
     \item Sort
-    \item Computer Graphics
+    \item Image Processing
   \end{itemize}
 \end{frame}
 
 \begin{frame}{Disclaimers}
   \begin{itemize}
     \item All matrices should be stored in linear arrays (not \texttt{std::vector<std::vector<int> >})
     \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

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}