{\Large Zadania paralelných problémov, harmonogram odovzdávania a hodnotenie
\setcounter{section}{0}
\section{Paralelné hľadanie maxima čísel}
\section{Paralelné transponovanie matice}
\section{Paralelné násobenie matíc}
{\large Odovzdanie referátu a kontrola správnosti riešení problémov 1, 2 a 3: \newline na 5. cvičení, max. počet bodov 10}
\section{Paralelné vyhľadanie reťazca v neutriedenej tabuľke}
\section{Paralelné asociatívne ukladanie reťazca do tabuľky}
{\large Odovzdanie referátu a kontrola správnosti riešení problémov 4 a 5: \newline na 7. cvičení, max. počet bodov 10}
\subsection*{Paralelná dekompozícia problému}
Master proces sa stará o načítanie dát a rozpočítanie počtu prvkov priradených pre slave procesy na približne rovnaké časti. Tie sú násdledne rozoslané medzi všetky dostupné slave procesy, vrátane master procesu, pomocou funkcie \verb|MPI_Scatterv| Proces so získanej časti nájde maximum. Jednotlivé maximá sú následne spätne získané master procesom pomocou \verb|MPI_Gather|, ktorý z nich nájde absolútne maximum. Po ukončení behu pralelnej časti algoritmu master proces vypíše výsledok na štandardný výstup.
\section{Paralelné vyhľadanie osôb v intervale mien a veku}
\section{Paralelná filtrácia obrazu}
{\large Odovzdanie referátu a kontrola správnosti riešení problémov 6 a 7: \newline na 10. cvičení, max. počet bodov 10}
\clearpage
\appendix
Program využije všetky dostupné vlákna. Jedinou podmienkou je, aby počet párov vstupných hodnôt bol rovný alebo väčší ako počet vlákien, inak algoritmus nemá zmysle paralelizovať.
\section{Požadované výsledky}
\subsection*{Spôsob využitia nových komunikátorov}
Paralelné problémy je potrebné riešiť pomocou modelu SPMD,
Všetky procesy zahrnuté do riešenia sú súčasťou globálneho komunikátora \verb|MPI_COMM_WORLD|.
\begin{itemize}
\item buď odovzdávaním správ medzi dvoma procesmi alebo
\item skupinovou komunikáciou
\end{itemize}
\subsection*{Spôsob využitia topológie procesov}
s dôrazom na analýzu paralelizmu, paralelnú dekompozíciu problému a hodnotenie efektívnosti paralelného výpočtu.
V prípade aktuálnosti využiť aj nové komunikátory a mriežkovú topológiu procesov (pri spracovaní matíc).
V riešení nepoli využité virtuálne topológie.
Pri spracovaní referátu je potrebné pre každý z uvedených problémov uviesť
\subsection*{Hodnotenie efektívnosti výpočtu}
\subsection{Paralelnú dekompozíciu problému}
Experimentálne namerané výsledky behu sekvenčného a paralelného algoritmu na processore Intel Core2 Duo Processor T9500 so 4 GB priľahlej RAM sú uvedené v tabuľke \ref{t:efecti}. Vstupom bol súbor obsahujúci 500 000 hodnôt.
teda druhy paralelizmu a spôsob, ktorým sú obsiahnuté v probléme.
\begin{table}[h!]
\caption{Porovnanie sekvenčného (1) a paralelného (2+) algoritmu}
\label{t:efecti}
\centering
\begin{tabular}{l|rrrrrrrr}
\hline
Počet procesov & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 \\
\hline
Čas v sekundách & 0.24 & 0.33 & 0.33 & 0.35 & 0.42 & 0.45 & 0.60 & 0.60 \\
\hline
Vyťaženie CPU v \%& 92 & 125 & 140 & 141 & 150 & 156 & 158 & 161 \\
\hline
\end{tabular}
\end{table}
\subsection{Spôsob využitia nových komunikátorov}
Výsledky naznačujú, že použitá implementácia algoritmu dosahuje najlepšie výsledky v sekvenčnej forme. S nárastom vlákien sa zvyšuje čas aj vyťaženosť CPU.
\subsection{Spôsob využitia topológie procesov}
\subsection{Hodnotenie efektívnosti výpočtu}
Experimentálne zistený čas sekvenčného a paralelného výpočtu a vypočítané paralelné zrýchlenie a efektívnosť paralelného výpočtu a celkové zhodnotenie.
\subsection{Zdrojový text programu}
\clearpage
\section{Spôsob spracovania a odovzdania referátu}
Funkčnosť riešenia jednotlivých problémov treba preukázať na cvičení podľa uvedeného harmonogramu. Referát možno spracovať dvojako:
\begin{itemize}
\item Modifikáciou tohto dokumentu priamo v \LaTeX$2_\varepsilon$ (Inštalácia TeXLive 2010 + TeXnicCenter, viď
súbor LaTeXInstall.pdf na http://kpi1.fei.tuke.sk/LaTeX/) a generovaním súboru pdf, alebo
\item v inom \uv{editore}, pričom sa použije iba prvá strana tohto dokumentu.
\end{itemize}
V prípade použitia systému \LaTeX je najjednoduchší spôsob vloženia obrázku takýto:
kde obr.jpg je obrázok 96dpi rozmerov $10\times10$ cm. Pozor, v prípade jpg treba použiť pdflatex, ktorý produkuje pdf tlačiteľný Acrobat Readerom. cslatex produkuje dvi, ktorý možno spracovať do ps pomocou dvips. cslatex umožňuje vkladanie iba obrázkov eps, nie však jpg !
Program bol vyvinutý v prostredí jazyka C.
\begin{verbatim}
Zdrojovy text programu sa uvadza
do prostredia
verbatim
\end{verbatim}
Referát treba odovzdať aj v tlačenej aj elektronickej forme.
Peter Babič
9 years ago