From 07e599f40b3fef5fc2d7abf3d4f6a4192c205681 Mon Sep 17 00:00:00 2001 From: Marco Ammon Date: Wed, 25 Sep 2019 19:45:13 +0200 Subject: [PATCH] Parallelisierungstechniken: erster Entwurf --- 3-4-parallelisierungstechniken.tex | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/3-4-parallelisierungstechniken.tex b/3-4-parallelisierungstechniken.tex index 0d480fd..10fd407 100644 --- a/3-4-parallelisierungstechniken.tex +++ b/3-4-parallelisierungstechniken.tex @@ -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} \ No newline at end of file