From 14d742c85fc0b88d2b87d2dc9c0c8b5b824dc7e7 Mon Sep 17 00:00:00 2001 From: Florian Forster Date: Tue, 28 Dec 2010 12:16:32 +0100 Subject: [PATCH] Sortier- und Mergenetzwerke konsequenter benannt. --- diplomarbeit.tex | 13 +++++++------ 1 file changed, 7 insertions(+), 6 deletions(-) diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 6df6048..c59c289 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -383,15 +383,16 @@ alle Komparatoren in die gleiche Richtung zeigen. \begin{center} \input{images/batcher-8.tex} \end{center} - \caption{$S(8)$, Batcher's {\em bitone Mergesort-Netzwerk} für acht - Eingänge. Markiert sind die beiden Instanzen von $S(4)$ (rot), die beiden - bitonen Mischer~$M(4)$ (blau) und die Komparatoren, die im letzten rekursiven - Schritt hinzugefügt wurden (grün).} - \label{fig:batcher_08} + \caption{$\operatorname{BS}(8)$, Batchers {\em bitones Mergesort-Netzwerk} + für acht Eingänge. Markiert sind die beiden Instanzen von + $\operatorname{BS}(4)$ (rot), die beiden bitonen + Mischer~$\operatorname{BM}(4)$ (blau) und die Komparatoren, die im letzten + rekursiven Schritt hinzugefügt wurden (grün).} + \label{fig:bitonic-08} \end{figure} Das konkrete Netzwerk~$\operatorname{BS}(8)$ ist in -Abbildung~\ref{fig:batcher_08} zu sehen. Eingezeichnet sind ebenfalls die +Abbildung~\ref{fig:bitonic-08} zu sehen. Eingezeichnet sind ebenfalls die beiden Instanzen des Netzwerks~$\operatorname{BS}(4)$ (rot) sowie der bitone Mischer~$\operatorname{BM}(8)$ (blau). Die trichterförmige Komparator-Kaskade, die die bitone Eingabefolge in zwei bitone Ausgabefolgen transformiert, ist -- 2.11.0