From: Florian Forster Date: Sat, 26 Feb 2011 09:24:42 +0000 (+0100) Subject: Graphik, die den Aufbau des OEM erklärt, verbessert. X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=a0c4c94e224e364bdee50c0490893be381268cb3;p=diplomarbeit.git Graphik, die den Aufbau des OEM erklärt, verbessert. --- diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 0fd8e89..d590287 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -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} diff --git a/images/oe-merge.tex b/images/oe-merge.tex index 3cb4146..ae7b9af 100644 --- a/images/oe-merge.tex +++ b/images/oe-merge.tex @@ -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);