You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
129 lines
4.2 KiB
129 lines
4.2 KiB
\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
|
|
|
|
{\Large Zadania paralelných problémov, harmonogram odovzdávania a hodnotenie
|
|
|
|
\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}
|
|
|
|
|
|
\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
|
|
|
|
\section{Požadované výsledky}
|
|
|
|
Paralelné problémy je potrebné riešiť pomocou modelu SPMD,
|
|
|
|
\begin{itemize}
|
|
\item buď odovzdávaním správ medzi dvoma procesmi alebo
|
|
\item skupinovou komunikáciou
|
|
\end{itemize}
|
|
|
|
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).
|
|
|
|
Pri spracovaní referátu je potrebné pre každý z uvedených problémov uviesť
|
|
|
|
\subsection{Paralelnú dekompozíciu problému}
|
|
|
|
teda druhy paralelizmu a spôsob, ktorým sú obsiahnuté v probléme.
|
|
|
|
\subsection{Spôsob využitia nových komunikátorov}
|
|
|
|
\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:
|
|
|
|
\begin{center}
|
|
% -------------------------------------------------------
|
|
% v pripade pouzitia pdftexu pouzit nasledujuci riadok
|
|
\includegraphics*[scale=1.0]{obr.jpg}
|
|
% v pripade pouzitia cslatexu pouzit nasledujuci riadok
|
|
% \includegraphics*[scale=1.0]{obr.eps}
|
|
% -------------------------------------------------------
|
|
\end{center}
|
|
|
|
kde obr.jpg je obrázok 96dpi rozmerov $10\times 10$ 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 !
|
|
|
|
\begin{verbatim}
|
|
Zdrojovy text programu sa uvadza
|
|
do prostredia
|
|
verbatim
|
|
\end{verbatim}
|
|
|
|
Referát treba odovzdať aj v tlačenej aj elektronickej forme.
|
|
|
|
\end{document}
|
|
|
|
|
|
|