SN-Evolution: OEM: Beispiel fuer 19-SN hinzugefügt.

[diplomarbeit.git] / diplomarbeit.tex

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index eb02552..69bf56e 100644 (file)
--- a/diplomarbeit.tex
+++ b/diplomarbeit.tex
@@ -1554,26 +1554,34 @@ erzielen. Die Sortiernetzwerke, die \textsc{SN-Evolution} unter Verwendung des
 \emph{Odd-Even-Merge}-Netzwerks findet, erreichen das
 \emph{Odd-Even-Mergesort}-Netzwerk bezüglich Effizienz, übertreffen es aber
 nicht. Ein Beispiel für ein entsprechendes Sortiernetzwerk ist in
-Abbildung~\ref{fig:16-e1-oddeven-1296543330} dargestellt.
+Abbildung~\ref{fig:16-e1-oem-fast} dargestellt.
 
 \begin{figure}
   \begin{center}
-    \input{images/16-e1-oddeven-1296543330.tex}
+    \input{images/16-e1-oem-fast.tex}
   \end{center}
   \caption{Sortiernetzwerk mit 16~Leitungen und 63~Komparatoren in
     10~Schichten. Das Netzwerk wurde von dem Algorithmus
     \textsc{SN-Evolution} unter Verwendung des \emph{Odd-Even}-Mischers
     erzeugt.}
-  \label{fig:16-e1-oddeven-1296543330}
+  \label{fig:16-e1-oem-fast}
 \end{figure}
 
 Mit einer Gütefunktion, die schnelle Sortiernetzwerke bevorzugt, ist es auch
 mit dem \emph{Odd-Even}-Mischer möglich, dass \textsc{SN-Evolution}
-Sortiernetzwerke zurück gibt, die schneller als \oes{n} sind. Dies geschieht
-beispielsweise bei $n = 11$ und $n = 12$: für diese Leitungszahlen gibt
-\textsc{SN-Evolution} Sortiernetzwerke aus, die nur 9~Schichten benötigen.
-\oes{11} und \oes{12} benötigen jeweils 10~Schichten.
+Sortiernetzwerke zurück gibt, die schneller als \oes{n} sind. Beispielsweise
+benötigt das 19-Sortiernetzwerk, das in Abbildung~\ref{fig:19-e1-oem-fast}
+dargestellt ist, nur 13~Schichten, während \oes{19} 14~Schichten benötigt.
 
+\begin{figure}
+  \begin{center}
+    \input{images/19-e1-oem-fast.tex}
+  \end{center}
+  \caption{Sortiernetzwerk mit 19~Leitungen und 93~Komparatoren in
+    13~Schichten. Das Netzwerk wurde von dem Algorithmus \textsc{SN-Evolution}
+    unter Verwendung des \emph{Odd-Even}-Mischers erzeugt.}
+  \label{fig:19-e1-oem-fast}
+\end{figure}
 
 %\begin{figure}
 %\begin{center}