From: Florian Forster <octo@leeloo.octo.it>
Date: Sat, 26 Feb 2011 11:21:42 +0000 (+0100)
Subject: Neues Bild: 16-ec-from-bs22
X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=40cc8835cd6ee6e506a3286d93e645542080047e;p=diplomarbeit.git

Neues Bild: 16-ec-from-bs22
---

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
diff --git a/images/16-ec-from-bs22.tex b/images/16-ec-from-bs22.tex
new file mode 100644
index 0000000..22c71b1
--- /dev/null
+++ b/images/16-ec-from-bs22.tex
@@ -0,0 +1,286 @@
+\begin{tikzpicture}[auto]
+\node[vertex] (v0) at (0.95,0.00) {};
+\node[vertex] (v1) at (0.95,1.52) {};
+\path[comp] (v0) -- (v1);
+
+\node[vertex] (v2) at (1.23,0.76) {};
+\node[vertex] (v3) at (1.23,3.04) {};
+\path[comp] (v2) -- (v3);
+
+\node[vertex] (v4) at (0.95,2.28) {};
+\node[vertex] (v5) at (0.95,3.80) {};
+\path[comp] (v4) -- (v5);
+
+\node[vertex] (v6) at (0.95,4.56) {};
+\node[vertex] (v7) at (0.95,6.08) {};
+\path[comp] (v6) -- (v7);
+
+\node[vertex] (v8) at (1.23,5.32) {};
+\node[vertex] (v9) at (1.23,7.59) {};
+\path[comp] (v8) -- (v9);
+
+\node[vertex] (v10) at (0.95,6.84) {};
+\node[vertex] (v11) at (0.95,8.35) {};
+\path[comp] (v10) -- (v11);
+
+\node[vertex] (v12) at (0.95,9.11) {};
+\node[vertex] (v13) at (0.95,11.39) {};
+\path[comp] (v12) -- (v13);
+
+\node[vertex] (v14) at (1.23,9.87) {};
+\node[vertex] (v15) at (1.23,10.63) {};
+\path[comp] (v14) -- (v15);
+
+\node[vertex] (v16) at (2.18,0.00) {};
+\node[vertex] (v17) at (2.18,0.76) {};
+\path[comp] (v16) -- (v17);
+
+\node[vertex] (v18) at (2.18,1.52) {};
+\node[vertex] (v19) at (2.18,3.04) {};
+\path[comp] (v18) -- (v19);
+
+\node[vertex] (v20) at (2.47,2.28) {};
+\node[vertex] (v21) at (2.47,4.56) {};
+\path[comp] (v20) -- (v21);
+
+\node[vertex] (v22) at (2.18,3.80) {};
+\node[vertex] (v23) at (2.18,6.08) {};
+\path[comp] (v22) -- (v23);
+
+\node[vertex] (v24) at (2.47,5.32) {};
+\node[vertex] (v25) at (2.47,6.84) {};
+\path[comp] (v24) -- (v25);
+
+\node[vertex] (v26) at (2.18,7.59) {};
+\node[vertex] (v27) at (2.18,8.35) {};
+\path[comp] (v26) -- (v27);
+
+\node[vertex] (v28) at (2.18,9.11) {};
+\node[vertex] (v29) at (2.18,9.87) {};
+\path[comp] (v28) -- (v29);
+
+\node[vertex] (v30) at (2.18,10.63) {};
+\node[vertex] (v31) at (2.18,11.39) {};
+\path[comp] (v30) -- (v31);
+
+\node[vertex] (v32) at (3.42,0.00) {};
+\node[vertex] (v33) at (3.42,2.28) {};
+\path[comp] (v32) -- (v33);
+
+\node[vertex] (v34) at (3.70,0.76) {};
+\node[vertex] (v35) at (3.70,1.52) {};
+\path[comp] (v34) -- (v35);
+
+\node[vertex] (v36) at (3.42,3.80) {};
+\node[vertex] (v37) at (3.42,4.56) {};
+\path[comp] (v36) -- (v37);
+
+\node[vertex] (v38) at (3.42,6.84) {};
+\node[vertex] (v39) at (3.42,7.59) {};
+\path[comp] (v38) -- (v39);
+
+\node[vertex] (v40) at (3.42,8.35) {};
+\node[vertex] (v41) at (3.42,11.39) {};
+\path[comp] (v40) -- (v41);
+
+\node[vertex] (v42) at (3.70,9.87) {};
+\node[vertex] (v43) at (3.70,10.63) {};
+\path[comp] (v42) -- (v43);
+
+\node[vertex] (v44) at (4.65,0.76) {};
+\node[vertex] (v45) at (4.65,6.08) {};
+\path[comp] (v44) -- (v45);
+
+\node[vertex] (v46) at (4.94,1.52) {};
+\node[vertex] (v47) at (4.94,4.56) {};
+\path[comp] (v46) -- (v47);
+
+\node[vertex] (v48) at (5.22,3.04) {};
+\node[vertex] (v49) at (5.22,3.80) {};
+\path[comp] (v48) -- (v49);
+
+\node[vertex] (v50) at (4.94,5.32) {};
+\node[vertex] (v51) at (4.94,10.63) {};
+\path[comp] (v50) -- (v51);
+
+\node[vertex] (v52) at (4.65,6.84) {};
+\node[vertex] (v53) at (4.65,9.87) {};
+\path[comp] (v52) -- (v53);
+
+\node[vertex] (v54) at (5.22,7.59) {};
+\node[vertex] (v55) at (5.22,9.11) {};
+\path[comp] (v54) -- (v55);
+
+\node[vertex] (v56) at (6.17,0.76) {};
+\node[vertex] (v57) at (6.17,3.04) {};
+\path[comp] (v56) -- (v57);
+
+\node[vertex] (v58) at (6.46,1.52) {};
+\node[vertex] (v59) at (6.46,2.28) {};
+\path[comp] (v58) -- (v59);
+
+\node[vertex] (v60) at (6.17,3.80) {};
+\node[vertex] (v61) at (6.17,6.08) {};
+\path[comp] (v60) -- (v61);
+
+\node[vertex] (v62) at (6.46,5.32) {};
+\node[vertex] (v63) at (6.46,7.59) {};
+\path[comp] (v62) -- (v63);
+
+\node[vertex] (v64) at (6.17,8.35) {};
+\node[vertex] (v65) at (6.17,9.87) {};
+\path[comp] (v64) -- (v65);
+
+\node[vertex] (v66) at (6.46,9.11) {};
+\node[vertex] (v67) at (6.46,10.63) {};
+\path[comp] (v66) -- (v67);
+
+\node[vertex] (v68) at (7.41,0.76) {};
+\node[vertex] (v69) at (7.41,1.52) {};
+\path[comp] (v68) -- (v69);
+
+\node[vertex] (v70) at (7.41,2.28) {};
+\node[vertex] (v71) at (7.41,3.04) {};
+\path[comp] (v70) -- (v71);
+
+\node[vertex] (v72) at (7.41,3.80) {};
+\node[vertex] (v73) at (7.41,4.56) {};
+\path[comp] (v72) -- (v73);
+
+\node[vertex] (v74) at (7.41,6.84) {};
+\node[vertex] (v75) at (7.41,7.59) {};
+\path[comp] (v74) -- (v75);
+
+\node[vertex] (v76) at (7.41,8.35) {};
+\node[vertex] (v77) at (7.41,9.11) {};
+\path[comp] (v76) -- (v77);
+
+\node[vertex] (v78) at (7.41,9.87) {};
+\node[vertex] (v79) at (7.41,10.63) {};
+\path[comp] (v78) -- (v79);
+
+\node[vertex] (v80) at (8.35,0.00) {};
+\node[vertex] (v81) at (8.35,9.11) {};
+\path[comp] (v80) -- (v81);
+
+\node[vertex] (v82) at (8.64,0.76) {};
+\node[vertex] (v83) at (8.64,8.35) {};
+\path[comp] (v82) -- (v83);
+
+\node[vertex] (v84) at (8.92,1.52) {};
+\node[vertex] (v85) at (8.92,7.59) {};
+\path[comp] (v84) -- (v85);
+
+\node[vertex] (v86) at (9.21,2.28) {};
+\node[vertex] (v87) at (9.21,6.84) {};
+\path[comp] (v86) -- (v87);
+
+\node[vertex] (v88) at (9.49,3.04) {};
+\node[vertex] (v89) at (9.49,5.32) {};
+\path[comp] (v88) -- (v89);
+
+\node[vertex] (v90) at (9.78,3.80) {};
+\node[vertex] (v91) at (9.78,11.39) {};
+\path[comp] (v90) -- (v91);
+
+\node[vertex] (v92) at (10.06,4.56) {};
+\node[vertex] (v93) at (10.06,10.63) {};
+\path[comp] (v92) -- (v93);
+
+\node[vertex] (v94) at (9.49,6.08) {};
+\node[vertex] (v95) at (9.49,9.87) {};
+\path[comp] (v94) -- (v95);
+
+\node[vertex] (v96) at (11.01,0.00) {};
+\node[vertex] (v97) at (11.01,3.04) {};
+\path[comp] (v96) -- (v97);
+
+\node[vertex] (v98) at (11.30,0.76) {};
+\node[vertex] (v99) at (11.30,2.28) {};
+\path[comp] (v98) -- (v99);
+
+\node[vertex] (v100) at (11.01,3.80) {};
+\node[vertex] (v101) at (11.01,8.35) {};
+\path[comp] (v100) -- (v101);
+
+\node[vertex] (v102) at (11.30,4.56) {};
+\node[vertex] (v103) at (11.30,7.59) {};
+\path[comp] (v102) -- (v103);
+
+\node[vertex] (v104) at (11.58,5.32) {};
+\node[vertex] (v105) at (11.58,9.11) {};
+\path[comp] (v104) -- (v105);
+
+\node[vertex] (v106) at (11.87,6.08) {};
+\node[vertex] (v107) at (11.87,6.84) {};
+\path[comp] (v106) -- (v107);
+
+\node[vertex] (v108) at (11.01,9.87) {};
+\node[vertex] (v109) at (11.01,11.39) {};
+\path[comp] (v108) -- (v109);
+
+\node[vertex] (v110) at (12.82,1.52) {};
+\node[vertex] (v111) at (12.82,3.04) {};
+\path[comp] (v110) -- (v111);
+
+\node[vertex] (v112) at (12.82,3.80) {};
+\node[vertex] (v113) at (12.82,6.08) {};
+\path[comp] (v112) -- (v113);
+
+\node[vertex] (v114) at (13.10,4.56) {};
+\node[vertex] (v115) at (13.10,5.32) {};
+\path[comp] (v114) -- (v115);
+
+\node[vertex] (v116) at (12.82,6.84) {};
+\node[vertex] (v117) at (12.82,8.35) {};
+\path[comp] (v116) -- (v117);
+
+\node[vertex] (v118) at (13.10,7.59) {};
+\node[vertex] (v119) at (13.10,9.11) {};
+\path[comp] (v118) -- (v119);
+
+\node[vertex] (v120) at (12.82,9.87) {};
+\node[vertex] (v121) at (12.82,10.63) {};
+\path[comp] (v120) -- (v121);
+
+\node[vertex] (v122) at (14.05,0.76) {};
+\node[vertex] (v123) at (14.05,1.52) {};
+\path[comp] (v122) -- (v123);
+
+\node[vertex] (v124) at (14.05,2.28) {};
+\node[vertex] (v125) at (14.05,3.04) {};
+\path[comp] (v124) -- (v125);
+
+\node[vertex] (v126) at (14.05,3.80) {};
+\node[vertex] (v127) at (14.05,4.56) {};
+\path[comp] (v126) -- (v127);
+
+\node[vertex] (v128) at (14.05,5.32) {};
+\node[vertex] (v129) at (14.05,6.08) {};
+\path[comp] (v128) -- (v129);
+
+\node[vertex] (v130) at (14.05,6.84) {};
+\node[vertex] (v131) at (14.05,7.59) {};
+\path[comp] (v130) -- (v131);
+
+\node[vertex] (v132) at (14.05,8.35) {};
+\node[vertex] (v133) at (14.05,9.11) {};
+\path[comp] (v132) -- (v133);
+
+\path[edge] (0,0.00) -- (15.00,0.00);
+\path[edge] (0,0.76) -- (15.00,0.76);
+\path[edge] (0,1.52) -- (15.00,1.52);
+\path[edge] (0,2.28) -- (15.00,2.28);
+\path[edge] (0,3.04) -- (15.00,3.04);
+\path[edge] (0,3.80) -- (15.00,3.80);
+\path[edge] (0,4.56) -- (15.00,4.56);
+\path[edge] (0,5.32) -- (15.00,5.32);
+\path[edge] (0,6.08) -- (15.00,6.08);
+\path[edge] (0,6.84) -- (15.00,6.84);
+\path[edge] (0,7.59) -- (15.00,7.59);
+\path[edge] (0,8.35) -- (15.00,8.35);
+\path[edge] (0,9.11) -- (15.00,9.11);
+\path[edge] (0,9.87) -- (15.00,9.87);
+\path[edge] (0,10.63) -- (15.00,10.63);
+\path[edge] (0,11.39) -- (15.00,11.39);
+\end{tikzpicture}