images/oe-mergesort-8.tex

   1 \begin{tikzpicture}[scale=0.70,auto]
   2
   3 % Box for lower OEM(4)
   4 \draw[red box] (1,-.333) rectangle (5.35,3.333);
   5
   6 % Box for upper OEM(4)
   7 \draw[red box] (1,3.667) rectangle (5.35,7.333);
   8
   9 % Box for even merge block
  10 \draw[blue box] (5.85,-.333) rectangle (7.60,7.333);
  11
  12 % Box for odd merge block
  13 \draw[blue box] (8.10,-.333) rectangle (9.85,7.333);
  14
  15 % Box for trailing recursive comparators
  16 \draw[green box] (10.35,-.333) rectangle (11.35,7.333);
  17
  18 \path[edge] (0,0) -- (12.35,0);
  19 \path[edge] (0,1) -- (12.35,1);
  20 \path[edge] (0,2) -- (12.35,2);
  21 \path[edge] (0,3) -- (12.35,3);
  22 \path[edge] (0,4) -- (12.35,4);
  23 \path[edge] (0,5) -- (12.35,5);
  24 \path[edge] (0,6) -- (12.35,6);
  25 \path[edge] (0,7) -- (12.35,7);
  26
  27 % lower OEM(4)
  28 \node[vertex] (v0) at (1.50,0) {};
  29 \node[vertex] (v1) at (1.50,1) {};
  30 \path[comp] (v0) -- (v1);
  31
  32 \node[vertex] (v2) at (1.50,2) {};
  33 \node[vertex] (v3) at (1.50,3) {};
  34 \path[comp] (v2) -- (v3);
  35
  36 \node[vertex] (v8) at (3.00,0) {};
  37 \node[vertex] (v9) at (3.00,2) {};
  38 \path[comp] (v8) -- (v9);
  39
  40 \node[vertex] (v10) at (3.35,1) {};
  41 \node[vertex] (v11) at (3.35,3) {};
  42 \path[comp] (v10) -- (v11);
  43
  44 \node[vertex] (v16) at (4.85,1) {};
  45 \node[vertex] (v17) at (4.85,2) {};
  46 \path[comp] (v16) -- (v17);
  47
  48 % upper OEM(4)
  49 \node[vertex] (v4) at (1.50,4) {};
  50 \node[vertex] (v5) at (1.50,5) {};
  51 \path[comp] (v4) -- (v5);
  52
  53 \node[vertex] (v6) at (1.50,6) {};
  54 \node[vertex] (v7) at (1.50,7) {};
  55 \path[comp] (v6) -- (v7);
  56
  57 \node[vertex] (v12) at (3.00,4) {};
  58 \node[vertex] (v13) at (3.00,6) {};
  59 \path[comp] (v12) -- (v13);
  60
  61 \node[vertex] (v14) at (3.35,5) {};
  62 \node[vertex] (v15) at (3.35,7) {};
  63 \path[comp] (v14) -- (v15);
  64
  65 \node[vertex] (v18) at (4.85,5) {};
  66 \node[vertex] (v19) at (4.85,6) {};
  67 \path[comp] (v18) -- (v19);
  68
  69 % Begin of even OE merge (8)
  70 \node[vertex] (v20) at (6.35,0) {};
  71 \node[vertex] (v21) at (6.35,4) {};
  72 \path[comp] (v20) -- (v21);
  73
  74 \node[vertex] (v24) at (6.70,2) {};
  75 \node[vertex] (v25) at (6.70,6) {};
  76 \path[comp] (v24) -- (v25);
  77
  78 \node[vertex] (v28) at (7.10,2) {};
  79 \node[vertex] (v29) at (7.10,4) {};
  80 \path[comp] (v28) -- (v29);
  81
  82 % Begin of odd OE merge (8)
  83 \node[vertex] (v22) at (8.60,1) {};
  84 \node[vertex] (v23) at (8.60,5) {};
  85 \path[comp] (v22) -- (v23);
  86
  87 \node[vertex] (v26) at (8.95,3) {};
  88 \node[vertex] (v27) at (8.95,7) {};
  89 \path[comp] (v26) -- (v27);
  90
  91 \node[vertex] (v30) at (9.35,3) {};
  92 \node[vertex] (v31) at (9.35,5) {};
  93 \path[comp] (v30) -- (v31);
  94
  95 % Trailing recursive comparators
  96 \node[vertex] (v32) at (10.85,1) {};
  97 \node[vertex] (v33) at (10.85,2) {};
  98 \path[comp] (v32) -- (v33);
  99
 100 \node[vertex] (v34) at (10.85,3) {};
 101 \node[vertex] (v35) at (10.85,4) {};
 102 \path[comp] (v34) -- (v35);
 103
 104 \node[vertex] (v36) at (10.85,5) {};
 105 \node[vertex] (v37) at (10.85,6) {};
 106 \path[comp] (v36) -- (v37);
 107
 108 \end{tikzpicture}