Marco
/
PACL-Zusammenfassung
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Parallelisierungstechniken: erster Entwurf

This commit is contained in:
Marco Ammon 2019-09-25 19:45:13 +02:00
parent f77cb399d5
commit 07e599f40b
1 changed files with 6 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
3-4-parallelisierungstechniken.tex
View File

@ -13,7 +13,12 @@
\item \begriff{geometrische Zerlegung} in disjunkte Problemintervalle auf $d$-dimensionale Gitter
\item bei Gebietszerlegung (\begriff{Partitionierung}) kann auch Kommunikation zwischen verschiedenen (benachbarten) Gebieten notwendig sein
\item Überlappung von Kommunikation und Berechnungen oft hilfreich:\begin{itemize}
\item \begriff{Geisterpunkte} als Punkte, die für die Berechnung verschiedener Bereiche wichtig sind
\item \begriff{Geisterpunkte} als Punkte, die für die Berechnung verschiedener Bereiche wichtig sind, in \begriff{Schattenspeicher} ablegen
\item Kommunikation sollte aber durch möglichst geringe Überlappungen und wenige Nachbarn gering gehalten werden
\item bei $k$ Geisterpunkten pro Seite (mit $\lambda$ Latenz und $\beta$ Bandbreite): zusätzlich $\frac{k\cdot \left(k - 1\right)}{2}$ Berechnungen mit Dauer $\chi$ führen zu Overhead pro Prozess und Iteration\\
\begin{equation*}
\frac{2\lambda}{k} + \frac{2}{\beta} + \frac{\chi \cdot \left(k - 1\right)}{2}
\end{equation*}
\end{itemize}
\end{itemize}
\end{itemize}