Skip to content

Commit

Permalink
Address comments regarding 05-parallelism-practice
Browse files Browse the repository at this point in the history
  • Loading branch information
aobolensk committed Nov 8, 2024
1 parent f6372e6 commit b85b08b
Show file tree
Hide file tree
Showing 3 changed files with 15 additions and 7 deletions.
16 changes: 12 additions & 4 deletions 05-parallelism-practice/05-parallelism-practice.tex
Original file line number Diff line number Diff line change
Expand Up @@ -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}
Expand Down Expand Up @@ -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}

Expand Down Expand Up @@ -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}
Expand Down Expand Up @@ -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
Expand Down
6 changes: 3 additions & 3 deletions 05-parallelism-practice/05-parallelism-practice.toc
Original file line number Diff line number Diff line change
Expand Up @@ -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}
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.

0 comments on commit b85b08b

Please sign in to comment.