Graphik, die den Aufbau des OEM erklärt, verbessert.
authorFlorian Forster <octo@leeloo.octo.it>
Sat, 26 Feb 2011 09:24:42 +0000 (10:24 +0100)
committerFlorian Forster <octo@leeloo.octo.it>
Sat, 26 Feb 2011 09:24:42 +0000 (10:24 +0100)
diplomarbeit.tex
images/oe-merge.tex

index 0fd8e89..d590287 100644 (file)
@@ -656,10 +656,12 @@ w_i = \left\{ \begin{array}{ll}
   \begin{center}
   \input{images/oe-merge.tex}
   \end{center}
-  \caption{Schematischer Aufbau des \emph{Odd-Even-Merge}-Netzwerks. Im
-    Vergleich zum bitonen Mischer für acht Leitungen kommt dieses Schema mit
-    einem Komparator weniger aus. Der Effekt wird durch den rekursiven Aufbau
-    verstärkt.}
+  \caption{Schematischer Aufbau des \emph{Odd-Even-Merge}-Netzwerks. Die
+    beiden Dreiecke symbolisieren die beiden sortierten Folgen $U$ und $V$,
+    die Blöcke darunter die rekursiven Mischer mit etwa der Hälfte der
+    Leitungen. Im Vergleich zum \emph{bitonen Mischer} für 8~Leitungen kommt
+    dieses Schema mit einem Komparator weniger aus. Der Effekt wird durch den
+    rekursiven Aufbau verstärkt.}
   \label{fig:oe-merge}
 \end{figure}
 
index 3cb4146..ae7b9af 100644 (file)
@@ -3,32 +3,30 @@
 % Draw the odd lines
 \foreach \line in {0, 1, 2, 3}
   \path[edge,rounded corners,color=red]
-       (1+2*\line, 9.0) -- (1+2*\line, 5.5)
+       (1+2*\line, 8.5) -- (1+2*\line, 5.5)
     -- (1+  \line, 4.5) -- (1+  \line, 1.5)
-    -- (1+2*\line, 0.5) -- (1+2*\line,-1.0);
+    -- (1+2*\line, 0.5) -- (1+2*\line,-0.7);
 
 % Draw the even lines
 \foreach \line in {0, 1, 2, 3}
   \path[edge,rounded corners,color=blue]
-       (2+2*\line, 9.0) -- (2+2*\line, 5.5)
+       (2+2*\line, 8.5) -- (2+2*\line, 5.5)
     -- (5+  \line, 4.5) -- (5+  \line, 1.5)
-    -- (2+2*\line, 0.5) -- (2+2*\line,-1.0);
+    -- (2+2*\line, 0.5) -- (2+2*\line,-0.7);
 
 % Line labels
 \foreach \line in {0, 1, 2, 3}
-  \node at (1+\line,9.3) {$u_\line$};
+  \node at (1+\line,8.8) {$u_\line$};
 \foreach \line in {0, 1, 2, 3}
-  \node at (5+\line,9.3) {$v_\line$};
+  \node at (5+\line,8.8) {$v_\line$};
 \foreach \line in {0, ..., 7}
-  \node at (1+\line,-1.3) {$w_\line$};
+  \node at (1+\line,-1.0) {$w_\line$};
 
 % Left sorted list box
-\draw[fill=white] (0.75,6) rectangle (4.25,8);
-\path[gray box] (1,6.25) -- (4,7.75) -- (4,6.25) -- cycle;
+\path[gray box] (0.75,6) -- (4.25,6) -- (4.25,8) -- cycle;
 
 % Right sorted list box
-\draw[fill=white] (4.75,6) rectangle (8.25,8);
-\path[gray box] (8,6.25) -- (8,7.75) -- (5,6.25) -- cycle;
+\path[gray box] (4.75,6) -- (8.25,6) -- (8.25,8) -- cycle;
 
 % Left OEM block
 \draw[fill=white] (0.75,2) rectangle (4.25,4);