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}