From b85b08b28a8dab3efe094e300534554a2ed60f74 Mon Sep 17 00:00:00 2001
From: Arseniy Obolenskiy <gooddoog@student.su>
Date: Sat, 9 Nov 2024 00:03:18 +0800
Subject: [PATCH] Address comments regarding 05-parallelism-practice

---
 .../05-parallelism-practice.tex                 |  16 ++++++++++++----
 .../05-parallelism-practice.toc                 |   6 +++---
 .../images/matrix-multiplication.png            | Bin 0 -> 1560 bytes
 3 files changed, 15 insertions(+), 7 deletions(-)
 create mode 100644 05-parallelism-practice/images/matrix-multiplication.png

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<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
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 0000000000000000000000000000000000000000..77c1c9c25fc72bdbd86ebe302587c479975b34f9
GIT binary patch
literal 1560
zcmaKseK->c9LFb>WTWyDL+<M45ZxqO>UN@GOHG8lXOg2`GH>mSR%kA7HMx$4WTH_>
zUbYdZq0%%g%-YOy%-fjD^3Lh$pL_1PyYC;r-}m|c@p*pF^L?J*&C?hs(01^40000&
zqmXU@fD(4Y-`b|UF%5L@(KZ(G^htMz_4W1k_I3`3vk@Q=2p=DxrKP3v^785FX*V}F
zE|)tzJWL{ykVs^6b8}2gjJdhFNF-u1nNOcSO-V`N^ZA*XnZd!qVPRnq2;|eJPubbo
zQmK?mrP64$f`WoQd-lNLaBXdEJRXliq14pWJUu<*;^It9OqTbhO8|f^UTCD9J0VY&
zpAc1aL@R}+qLk!D+3mf9F6h0w?m|!<v^7H$O*`$zR}of6C!su^oB+dWV)ky{xcG~%
zA}A---djo!)*42#iZ9sz_$IYn@E})on+NIibL}3y$U$x=J*xsoW-SEGG{{Q3?qS6i
zEB22b;dI}QRndx9b(_2=Am7N$A_bK=*?_7Ic9&UO>dNSu*}7V-C`?+AW6CHm-TX!#
zG%K-$c$z$~*6-Oh>Z@5?J%6NLJCcP;4JWVe{(6(MohfeZkj)fYvUE2HqcZ@!y!ckT
zWfGQoX_XotNg$qZs1>%OLrh15DK%a&(edb_t-gkqh95`M_ItbnMdtL>En5h;`r4Vg
zJ{8>V+aOr?cspf850M*a!nm%SOp2oL4rKe(8@>uffi6Z%oQ$?54t=^(%$v9Ec92R1
zIVIQ5M|aR)I*D^%^xAa4f-hp&<9ZPd@05*89}^)*GcAA1HLyRRj^@H11DUx2BaLZ(
z^FW3*VnnYbzQYx0l`dT0H3$1CG$}rp%i<9AGZnasmIxT0y%V@UFh^f^bSs&89UK1t
z7CqHev`kqY2HNt#PIY(&e=dRankA73hrSip#@=lA8g^2TO1k>*IKFP+z(=?OK#oc6
zEN^?^s0(vt%lm<_cu?7|W#A`U_0-Russ%z<u3P836-5_H6qG>5@%}332Yg<9sQP6r
z!@0l8#dl|dSRUj#<L({zeI0hqOnIjIw0T36(3oAah`l43kw##&Y|4%;XtH~x_7}-w
z@$1*Eiwi6!E_K!5hp{IE=TfI1?(GH=Z<tBuHO-n_ul29|vdollydx!J<tX}z9XnIz
z&#LHS>MwQk>WJqhOCyi*tZ03LO^hcc-lssnCH$&?ezR*0rq-nCmBg#EtU4(j^c*Qj
zhr~F^BiKD@+5z>#K}PByp>Q*<kNOpAUm7gs`~|+dQZ7M|!GB?;VAo89$i4RE)3)SE
z4cTo~G98nF@+OD{8tjR92{R8+99%55Z1g*PT!$P+p(B#Bsyl$qglP64wGUyNA-P^d
zJe1JECs*3h5vr$zRm+NL?S1+I)=51T%fUzR?AOj~y;KVtxFEl`-moh?7Cwd%%1O{N
ziQp(>V(mGY{4<cW3CNbaT>D4aRB;$Xx&j4iSQ`Y?gJ&C>X!%wr9&#8s1IKpDsbrC}
zBpk>d2xGU=XYSTCH|mU^^(0DUeZ)Y*S5V<5w(xf-9LfO!qm=*4o@5CotqMBiX1fk(
z>`lnSx-`>26!~k4E`F!;!MEE;W%n6Tq3R_0A>D>40gE?rqp%|A7~t<T(8RGhJCELk
zA$VR19d&>C@RjkMos7gNeax`2ZCNGmyb-sBZdh^VArsV}-H}}&lK;txEKE>)hNZ{e
zXUPDwt=Xr*c^2UxV^d}uL#X7Jgqw;|15}HakTAM1q4I5z*h-bH)H!d5pIWw;!)F!B
zvZS2B_0Ty)?`nY!Vtw<i_oFkldbf>4S$6MgG!n<?`ZFOHjFDb<|LnHVYi)G%_p|P7
zcS-i<rP;DT006Gl!@s{**Ew|kY@h7eyit=wL}6@y>NYe-Wd!SW;6AY$FQ|FmnuRmg
zc$9xcjpRr&5~ZIz+3*I-vF2_@qSR)FMxdN_Sy)D+Q~l@f{zc+pBg6L<$>oL~Q=bF0
L0|r@PADH+T8U_iI

literal 0
HcmV?d00001