From: Florian Forster Date: Fri, 25 Feb 2011 16:15:48 +0000 (+0100) Subject: Beste 16-SN: Umformuliert. X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=64778ff4be135dede54c7c24df55bb812dcb4de4;p=diplomarbeit.git Beste 16-SN: Umformuliert. --- diff --git a/diplomarbeit.tex b/diplomarbeit.tex index d595714..eda81d2 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -1257,14 +1257,15 @@ die bei Sortiernetzwerken verfolgt werden können: \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.} + 16~Leitungen, das derzeit bekannt ist.} \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. Es ist in Abbildung~\ref{fig:16-green} -dargestellt. Das schnellste bekannte 16-Sortiernetzwerk besteht aus -61~Komparatoren in nur 9~Schichten. +Diese Ziele führen im Allgemeinen zu unterschiedlichen Netzwerken. +Beispielsweise besteht das \emph{effizienteste} bekannte Sortiernetzwerk für +16~Eingänge aus 60~Komparatoren in 10~Schichten. Es ist in +Abbildung~\ref{fig:16-green} dargestellt. Das \emph{schnellste} bekannte +16-Sortiernetzwerk besteht aus 61~Komparatoren in nur 9~Schichten und ist in +Abbildung~\ref{fig:16-voorhis} zu sehen. Eine Gütefunktion, die die beiden Ziele "`effizient"' und "`schnell"' berücksichtigen kann, hat die folgende allgemeine Form: