From eed92c338e8ebb8e260346a394fab19c8884b756 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Peter=20Babi=C4=8D?= <babicpet@gmail.com>
Date: Thu, 5 Nov 2015 11:58:01 +0100
Subject: [PATCH] assiginment1 text file started

---
 .gitignore      | 113 ++++++++++++++++++++++++++++++++++++++++++
 assignment1.pdf |   3 ++
 assignment1.tex | 129 ++++++++++++++++++++++++++++++++++++++++++++++++
 3 files changed, 245 insertions(+)
 create mode 100644 assignment1.pdf
 create mode 100644 assignment1.tex

diff --git a/.gitignore b/.gitignore
index 8b86a85..e5150a2 100644
--- a/.gitignore
+++ b/.gitignore
@@ -33,3 +33,116 @@ bin/
 
 # Debug files
 *.dSYM/
+## Core latex/pdflatex auxiliary files:
+*.aux
+*.lof
+*.log
+*.lot
+*.fls
+*.out
+*.toc
+
+## Intermediate documents:
+*.dvi
+*-converted-to.*
+# these rules might exclude image files for figures etc.
+# *.ps
+# *.eps
+# *.pdf
+
+## Bibliography auxiliary files (bibtex/biblatex/biber):
+*.bbl
+*.bcf
+*.blg
+*-blx.aux
+*-blx.bib
+*.brf
+*.run.xml
+
+## Build tool auxiliary files:
+*.fdb_latexmk
+*.synctex.gz
+*.synctex.gz(busy)
+*.pdfsync
+
+## Auxiliary and intermediate files from other packages:
+
+# algorithms
+*.alg
+*.loa
+
+# amsthm
+*.thm
+
+# beamer
+*.nav
+*.snm
+*.vrb
+
+#(e)ledmac/(e)ledpar
+*.end
+*.[1-9]
+*.[1-9][0-9]
+*.[1-9][0-9][0-9]
+*.[1-9]R
+*.[1-9][0-9]R
+*.[1-9][0-9][0-9]R
+*.eledsec[1-9]
+*.eledsec[1-9]R
+*.eledsec[1-9][0-9]
+*.eledsec[1-9][0-9]R
+*.eledsec[1-9][0-9][0-9]
+*.eledsec[1-9][0-9][0-9]R
+
+# glossaries
+*.acn
+*.acr
+*.glg
+*.glo
+*.gls
+
+# hyperref
+*.brf
+
+# listings
+*.lol
+
+# makeidx
+*.idx
+*.ilg
+*.ind
+*.ist
+
+# minitoc
+*.maf
+*.mtc
+*.mtc0
+
+# minted
+*.pyg
+
+# morewrites
+*.mw
+
+# nomencl
+*.nlo
+
+# sagetex
+*.sagetex.sage
+*.sagetex.py
+*.sagetex.scmd
+
+# sympy
+*.sout
+*.sympy
+sympy-plots-for-*.tex/
+
+# todonotes
+*.tdo
+
+# xindy
+*.xdy
+
+# add files starting with
+~*
+.~*
diff --git a/assignment1.pdf b/assignment1.pdf
new file mode 100644
index 0000000..4bf60cf
--- /dev/null
+++ b/assignment1.pdf
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f341935de5a0acea42bdfe0af41576a535f1b28fa46653bade2f2295eb9e0f65
+size 94331
diff --git a/assignment1.tex b/assignment1.tex
new file mode 100644
index 0000000..a81bf75
--- /dev/null
+++ b/assignment1.tex
@@ -0,0 +1,129 @@
+\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}
+
+