From 4ae8d904f5386be70190605e9df21e544b9b192c Mon Sep 17 00:00:00 2001 From: Florian Forster Date: Thu, 24 Feb 2011 22:13:19 +0100 Subject: [PATCH] Korrekturen. --- diplomarbeit.tex | 24 +++++++++++++----------- 1 file changed, 13 insertions(+), 11 deletions(-) diff --git a/diplomarbeit.tex b/diplomarbeit.tex index dfa3b26..8df4d85 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -1403,17 +1403,19 @@ leider mit keiner Leitungszahl erreicht. \label{fig:16-e1-oddeven-1296543330} \end{figure} -Leider lies sich das Ergebnis des bitonen Mischers -- die von -\textsc{SN-Evolution} ausgegebenen Netzwerke waren effizienter als das -rekursiv aus dem verwendeten Mischer aufgebaute Sortiernetzwerk -- mit dem -\emph{Odd-Even-Merge}-Netzwerk nicht wiederholen. Zwar erreichen die -Sortiernetzwerke, die \textsc{SN-Evolution} unter Verwendung des -\emph{Odd-Even}-Mischers findet, das \emph{Odd-Even-Mergesort}-Netzwerk -bezüglich Geschwindigkeit und Effizienz, ein Beispiel hierfür ist in -Abbildung~\ref{fig:16-e1-oddeven-1296543330} zu sehen. Sortiernetzwerkde, die -effizienter als $\operatorname{OES}(n)$ sind, konnten leider nicht beobachtet -werden. Wenn $n$ keine Zweietpotenz ist, kann \textsc{SN-Evolution} unter -Umständen Sortiernetzwerke ausgeben, die schneller als \oes{n} sind. +Im vorherigen Abschnitt wurde gezeigt, dass der +\textsc{SN-Evolution}-Algorithmus unter Verwendung des \emph{bitonen Mischers} +Sortiernetzwerke erzeugen kann, die effizienter als das rekursiv aus dem +\emph{bitonen Mischer} aufgebaute \emph{bitone Mergesort}-Netzwerk sind. +Dieses Ergebnis lies sich mit dem \emph{Odd-Even-Merge}-Netzwerk nicht +wiederholen. Die Sortiernetzwerke, die \textsc{SN-Evolution} unter Verwendung +des \emph{Odd-Even}-Mischers findet, erreichen das +\emph{Odd-Even-Mergesort}-Netzwerk bezüglich Effizienz, übertreffen es aber +nicht. Ein Beispiel für ein Sortiernetzwerk, das \textsc{SN-Evolution} mit dem +\emph{Odd-Even}-Mischer gefunden hat, ist in +Abbildung~\ref{fig:16-e1-oddeven-1296543330} zu sehen. Wenn $n$ keine +Zweierpotenz ist, kann \textsc{SN-Evolution} unter Umständen Sortiernetzwerke +ausgeben, die schneller als \oes{n} sind. %\begin{figure} %\begin{center} -- 2.11.0