\documentclass[fleqn,12pt]{article} \usepackage[utf8]{inputenc} \usepackage[slovak]{babel} \usepackage{amsmath} % --------------------------------------------------------------- % pri pouziti pdftex-u s obrazkami jpg pouzit nasledujuci riadok \usepackage[pdftex]{color,graphicx} % pri pouziti cslatex-u s obrazkami eps namiesto predosleho riadku % pouzit nasledujuci riadok % \usepackage{color,graphicx} % ---------------------------------------------------------------- \setlength\textheight{200mm} \setlength\textwidth{160mm} \oddsidemargin=0mm\evensidemargin=0mm \sloppy \begin{document} \thispagestyle{empty} \begin{center} {\Large Katedra počítačov a informatiky FEI TU v Košiciach} \end{center} \vfill \begin{center} {\huge Paralelné programovanie} \end{center} \begin{center} {\large 2015/2016} \end{center} \vfill \begin{center} {\large Peter Babič} \hfill {\large Počítačové modelovanie} \end{center} \clearpage \setcounter{section}{3} \section{Paralelné vyhľadanie reťazca v neutriedenej tabuľke} \subsection*{Paralelná dekompozícia problému} Neutriedená tabuľka slov (krstných mien mesiaca Január) je uložená do poľa. Master proces rozdelí tabuľku mien na približne rovnaké časti, ktoré sú rozoslané medzi dostupné procesy pomocou \verb|MPI_Scatterv|. Hľadaný výraz je zdieľadný medzi všetkými procesmi pomocou \verb|MPI_Bcast|. Mená, v ktorých sa hľadaný výraz vyskutuje sú získané master procesom pomocou \verb|MPI_Gatherv|. Po ukončení behu paralelnej časti algoritmu master proces vypíše výsledok na štandardný výstup. Program využije všetky dostupné vlákna. \subsection*{Spôsob využitia nových komunikátorov} Všetky procesy zahrnuté do riešenia sú súčasťou globálneho komunikátora \verb|MPI_COMM_WORLD|. \subsection*{Spôsob využitia topológie procesov} V riešení nepoli využité virtuálne topológie. \subsection*{Hodnotenie efektívnosti výpočtu} 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 je pole obsahujúce 30 slov. \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 ms & 0.11 & 0.12 & 0.14 & 0.15 & 0.18 & 0.21 & 0.22 & 0.27 \\ \hline Vyťaženie CPU v \% & 74 & 87 & 92 & 95 & 98 & 110 & 128 & 140 \\ \hline \end{tabular} \end{table} 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. \end{document}