images/batcher-8.tex

   1 \begin{tikzpicture}[scale=0.70,auto]
   2
   3 % lower S(4)
   4 \draw[red box] (1,-.333) rectangle (5.35,3.333);
   5 % upper S(4)
   6 \draw[red box] (1,3.667) rectangle (5.35,7.333);
   7
   8 % Recursive comparators
   9 \draw[green box] (5.85,-.333) rectangle (7.90,7.333);
  10
  11 % lower merge block
  12 \draw[blue box] (8.40,-.333) rectangle (11.25,3.333);
  13 % upper merge block
  14 \draw[blue box] (8.40,3.667) rectangle (11.25,7.333);
  15
  16 % stage 0
  17 \node[vertex] (v0) at (1.50,0) {};
  18 \node[vertex] (v1) at (1.50,1) {};
  19 \path[comp] (v0) -- (v1);
  20
  21 \node[vertex] (v2) at (1.50,2) {};
  22 \node[vertex] (v3) at (1.50,3) {};
  23 \path[comp] (v2) -- (v3);
  24
  25 \node[vertex] (v4) at (1.50,4) {};
  26 \node[vertex] (v5) at (1.50,5) {};
  27 \path[comp] (v4) -- (v5);
  28
  29 \node[vertex] (v6) at (1.50,6) {};
  30 \node[vertex] (v7) at (1.50,7) {};
  31 \path[comp] (v6) -- (v7);
  32
  33 % stage 1
  34 \node[vertex] (v8) at (3.00,0) {};
  35 \node[vertex] (v9) at (3.00,3) {};
  36 \path[comp] (v8) -- (v9);
  37
  38 \node[vertex] (v10) at (3.35,1) {};
  39 \node[vertex] (v11) at (3.35,2) {};
  40 \path[comp] (v10) -- (v11);
  41
  42 \node[vertex] (v12) at (3.00,4) {};
  43 \node[vertex] (v13) at (3.00,7) {};
  44 \path[comp] (v12) -- (v13);
  45
  46 \node[vertex] (v14) at (3.35,5) {};
  47 \node[vertex] (v15) at (3.35,6) {};
  48 \path[comp] (v14) -- (v15);
  49
  50 % stage 2
  51 \node[vertex] (v16) at (4.85,0) {};
  52 \node[vertex] (v17) at (4.85,1) {};
  53 \path[comp] (v16) -- (v17);
  54
  55 \node[vertex] (v18) at (4.85,2) {};
  56 \node[vertex] (v19) at (4.85,3) {};
  57 \path[comp] (v18) -- (v19);
  58
  59 \node[vertex] (v20) at (4.85,4) {};
  60 \node[vertex] (v21) at (4.85,5) {};
  61 \path[comp] (v20) -- (v21);
  62
  63 \node[vertex] (v22) at (4.85,6) {};
  64 \node[vertex] (v23) at (4.85,7) {};
  65 \path[comp] (v22) -- (v23);
  66
  67 % stage 3
  68 \node[vertex] (v24) at (6.35,0) {};
  69 \node[vertex] (v25) at (6.35,7) {};
  70 \path[comp] (v24) -- (v25);
  71
  72 \node[vertex] (v26) at (6.70,1) {};
  73 \node[vertex] (v27) at (6.70,6) {};
  74 \path[comp] (v26) -- (v27);
  75
  76 \node[vertex] (v28) at (7.05,2) {};
  77 \node[vertex] (v29) at (7.05,5) {};
  78 \path[comp] (v28) -- (v29);
  79
  80 \node[vertex] (v30) at (7.40,3) {};
  81 \node[vertex] (v31) at (7.40,4) {};
  82 \path[comp] (v30) -- (v31);
  83
  84 % stage 4
  85 \node[vertex] (v32) at (8.90,0) {};
  86 \node[vertex] (v33) at (8.90,2) {};
  87 \path[comp] (v32) -- (v33);
  88
  89 \node[vertex] (v34) at (9.25,1) {};
  90 \node[vertex] (v35) at (9.25,3) {};
  91 \path[comp] (v34) -- (v35);
  92
  93 \node[vertex] (v36) at (8.90,4) {};
  94 \node[vertex] (v37) at (8.90,6) {};
  95 \path[comp] (v36) -- (v37);
  96
  97 \node[vertex] (v38) at (9.25,5) {};
  98 \node[vertex] (v39) at (9.25,7) {};
  99 \path[comp] (v38) -- (v39);
 100
 101 \node[vertex] (v40) at (10.75,0) {};
 102 \node[vertex] (v41) at (10.75,1) {};
 103 \path[comp] (v40) -- (v41);
 104
 105 \node[vertex] (v42) at (10.75,2) {};
 106 \node[vertex] (v43) at (10.75,3) {};
 107 \path[comp] (v42) -- (v43);
 108
 109 \node[vertex] (v44) at (10.75,4) {};
 110 \node[vertex] (v45) at (10.75,5) {};
 111 \path[comp] (v44) -- (v45);
 112
 113 \node[vertex] (v46) at (10.75,6) {};
 114 \node[vertex] (v47) at (10.75,7) {};
 115 \path[comp] (v46) -- (v47);
 116
 117 \path[edge] (0,0) -- (12.25,0);
 118 \path[edge] (0,1) -- (12.25,1);
 119 \path[edge] (0,2) -- (12.25,2);
 120 \path[edge] (0,3) -- (12.25,3);
 121 \path[edge] (0,4) -- (12.25,4);
 122 \path[edge] (0,5) -- (12.25,5);
 123 \path[edge] (0,6) -- (12.25,6);
 124 \path[edge] (0,7) -- (12.25,7);
 125 \end{tikzpicture}