Skip to content

Address comments regarding 05-parallelism-practice #39

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Nov 8, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
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.
Loading