X-Git-Url: https://git.octo.it/?p=diplomarbeit.git;a=blobdiff_plain;f=diplomarbeit.tex;h=f797cc2f04ad4f0bf9d0dc57c68dd5b032a1d548;hp=93e41f63a3d2c01a75987adb32f014b8b53f363a;hb=40cc8835cd6ee6e506a3286d93e645542080047e;hpb=d4f844eeec0d49d0cdb934b8e06ef72b994baea4 diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 93e41f6..f797cc2 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -1825,6 +1825,18 @@ invertieren. \subsection[Bitones Mergesort-Netzwerk]{Versuche mit dem bitonen Mergesort-Netzwerk} \label{sect:sn-evolution-cut:bs} +\begin{figure} + \begin{center} + \input{images/16-ec-from-bs22.tex} + \end{center} + \caption{Sortiernetzwerk mit 16~Leitungen und 67~Komparatoren in + 10~Schichten. Das Netzwerk wurde von dem Algorithmus + \textsc{SN-Evolution-Cut} aus dem \emph{bitonen Mergesort}-Netzwerk + $\operatorname{BS}(22)$ durch das 6-Schnittmuster $\operatorname{MIN}(4, + 10, 17)$, $\operatorname{MAX}(7, 15, 20)$ erzeugt.} + \label{fig:16-ec-from-bs22} +\end{figure} + \textit{Moritz Mühlenthaler} und \textit{Rolf Wanka} zeigen in~\cite{MW2010}, wie man einen bitonen Mischer, der nach Batchers Methode konstruiert wurde, durch systematisches Entfernen von Leitungen in einen ebenfalls bitonen