X-Git-Url: https://git.octo.it/?p=diplomarbeit.git;a=blobdiff_plain;f=diplomarbeit.tex;h=d595714ebfe0594d59cf0f8b8d57d3a64569f757;hp=591aa4e6e696453ae5d6cd6f73a19c8d0ebe6700;hb=e8ce16edbbc056fe9c9e83d0682f5831e2656b17;hpb=6ad09e4aabf63f4ebfbe36cf940615132691bb71 diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 591aa4e..d595714 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -1252,10 +1252,19 @@ die bei Sortiernetzwerken verfolgt werden können: \item Möglichst wenige Schichten („schnell“) \end{itemize} +\begin{figure} + \centering + \subfigure[16-Sortiernetzwerk aus 60~Komparatoren in 10~Schichten. Das Netzwerk wurde von \textit{M.~W. Green} konstruiert und 1969 in \todo{Referenz} veröffentlicht.]{\input{images/16-green.tex}\label{fig:16-green}} + \subfigure[16-Sortiernetzwerk aus 61~Komparatoren in 9~Schichten. Das Netzwerk wurde von \textit{D. Van~Voorhis} veröffentlicht.]{\input{images/16-voorhis.tex}\label{fig:16-voorhis}} + \caption{Das effizienteste und das schnellste Sortiernetzwerk für + 16~Leitungen, die derzeit bekannt sind.} + \label{fig:16-best-known} +\end{figure} Diese Ziele führen im Allgemeinen zu unterschiedlichen Netzwerken. Das effizienteste bekannte Sortiernetzwerk für 16~Eingänge besteht aus -60~Komparatoren in 10~Schichten. Das schnellste bekannte 16-Sortiernetzwerk -besteht aus 61~Komparatoren in nur 9~Schichten. +60~Komparatoren in 10~Schichten. Es ist in Abbildung~\ref{fig:16-green} +dargestellt. Das schnellste bekannte 16-Sortiernetzwerk besteht aus +61~Komparatoren in nur 9~Schichten. Eine Gütefunktion, die die beiden Ziele "`effizient"' und "`schnell"' berücksichtigen kann, hat die folgende allgemeine Form: