From f77cb399d5f89a7e9d45fd63b28a409f6ce3f86d Mon Sep 17 00:00:00 2001 From: Marco Ammon Date: Wed, 25 Sep 2019 19:18:41 +0200 Subject: [PATCH] Parallelisierungstechniken: angefangen --- 3-4-parallelisierungstechniken.tex | 19 +++++++++++++++++++ zusammenfassung.tex | 1 + 2 files changed, 20 insertions(+) create mode 100644 3-4-parallelisierungstechniken.tex diff --git a/3-4-parallelisierungstechniken.tex b/3-4-parallelisierungstechniken.tex new file mode 100644 index 0000000..0d480fd --- /dev/null +++ b/3-4-parallelisierungstechniken.tex @@ -0,0 +1,19 @@ +% !TeX spellcheck = de_DE +\subsection{Parallelisierungstechniken} +\begin{itemize} + \item inhärent parallele Probleme (\enquote{\begriff{peinlich}}):\begin{itemize} + \item Beispiele:\begin{itemize} + \item Parameterstudien + \item Monte-Carlo-Simulation + \item Datenauswertung + \item Brute-Force-Programme + \end{itemize} + \item gleichmäßige Lastverteilung dominiert Kommunikation + \item abschließendes Einsammeln der Teilergebnisse + \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 + \end{itemize} + \end{itemize} +\end{itemize} \ No newline at end of file diff --git a/zusammenfassung.tex b/zusammenfassung.tex index 3757b1b..1d57e7e 100644 --- a/zusammenfassung.tex +++ b/zusammenfassung.tex @@ -65,6 +65,7 @@ \input{3-2-topologien} \input{3-3-anwendungen} \input{3-4-leistungsanalyse} +\input{3-4-parallelisierungstechniken} \input{3-5-lastausgleich} \input{3-6-kommunikation} \input{3-7-heterogene-architekturen}