Robust/src/Benchmarks/disjoint/expectedSharing.tex

   1 \documentclass{amsart}[9pt]
   2 \usepackage{color}
   3 \begin{document}
   4
   5
   6
   7
   8 \section{Current Sharing}
   9
  10
  11 % \color{red}{}
  12
  13
  14 \begin{tabular}{|l|c|c|c|c|}
  15 \hline
  16 Benchmark     & Ownership & Disjoint & Disjoint & Disjoint Stack \\
  17               & Sharing   & Stack    & Queue    & Callees on top \\
  18 \hline
  19 Bank          & 0         & 0  & 0  &  0          \\
  20 Chat          & 3         & 3  & 3  &  3          \\
  21 WebPortal     & 0         & 0  & 0  &  0          \\
  22 jHTTPp2       & 0         & 0  & 0  &  0          \\
  23 MapReduce1    & 2         & \color{green}{1} & \color{green}{1} & \color{green}{1}           \\
  24 MultiGame     & 10        & 10 & 10 &  10         \\
  25 PERT          & 0         & 0  & 0  &  0          \\
  26 FilterBank    & 0         & 0  & 0  &  0          \\
  27 Fractal       & 1         & 1  & 1  &  1          \\
  28 MolDyn        & 2         & 2  & 2  &  2          \\
  29 MonteCarlo    & 0         & 0  & 0  &  0          \\
  30 Series        & 0         & 0  & 0  &  0          \\
  31 KMeans-Bamboo & 2         & 2  & 2  &  2          \\
  32 MapReduce2    & 3         & \color{green}{2}  & \color{green}{2}  &  \color{green}{2}          \\
  33 FluidAnimate  & 2         & 2  & 2  &  2          \\
  34 Spider1       & 0         & 0  & 0  &  0          \\
  35 Spider2       & 0         & 0  & 0  &  0          \\
  36 TileSearch    & 0         & 0  & 0  &  0          \\
  37 TicTacToe     & 0         & 0  & 0  &  0          \\
  38 WebServer1    & 0         & 0  & 0  &  0          \\
  39 WebServer2    & 0         & 0  & 0  &  0          \\
  40 Tracking      & 0         & 0  & 0  &  0          \\
  41 \hline
  42 \end{tabular}
  43
  44 I verified that for MapReduce1 the new analysis successfully rules out
  45 a false sharing class that the old analysis could not.  And awesomely
  46 the new analysis rules out a false sharing class for MapReduce2 as
  47 well!
  48
  49
  50 \newpage
  51
  52 \section{Current Analysis Runtimes}
  53 These times were measured on DC-11.
  54
  55 \begin{tabular}{|l|c|c|c|c|}
  56 \hline
  57 Benchmark     & Ownership & Disjoint & Disjoint & Disjoint Stack \\
  58               & Sharing   & Stack    & Queue    & Callees on top \\
  59 \hline
  60 Bank          &  1.71   & 4.66     & 4.70     &  5.02           \\
  61 Chat          &  1.66   & 3.71     & 3.66     &  3.68           \\
  62 WebPortal     &  1.17   & 2.95     & 3.15     &  3.17           \\
  63 jHTTPp2       &  1.99   & 3.95     & 4.44     &  3.96           \\
  64 MapReduce1    &  4.19   & 38.28    & 37.95    &  40.36          \\
  65 MultiGame     &  23.15  & 225.76   & 227.62   &  226.91         \\
  66 PERT          &  0.76   & 0.95     & 0.88     &  0.87           \\
  67 FilterBank    &  0.42   & 0.15     & 0.18     &  0.15           \\
  68 Fractal       &  0.42   & 0.11     & 0.11     &  0.11           \\
  69 MolDyn        &  2.97   & 2.04     & 2.19     &  2.87           \\
  70 MonteCarlo    &  0.82   & 1.73     & 1.72     &  1.72           \\
  71 Series        &  0.62   & 0.35     & 0.35     &  0.33           \\
  72 KMeans-Bamboo &  1.12   & 5.92     & 6.02     &  6.05           \\
  73 MapReduce2    &  10.43  & 54.28    & 52.59    &  52.83          \\
  74 FluidAnimate  &  122.39 & 12479.20 & 11416.19 &  12298.70       \\
  75 Spider1       &  1.63   & 8.28     & 8.30     &  6.70           \\
  76 Spider2       &  2.18   & 9.24     & 9.15     &  12.10          \\
  77 TileSearch    &  2.66   & 5.76     & 5.26     &  7.13           \\
  78 TicTacToe     &  1.05   & 1.76     & 1.84     &  2.08           \\
  79 WebServer1    &  2.04   & 14.69    & 14.62    &  13.91          \\
  80 WebServer2    &  2.48   & 14.15    & 14.02    &  14.46          \\
  81 Tracking      &  32.86  & 16.29    & 15.79    &  17.78          \\
  82 \hline
  83 \end{tabular}
  84
  85
  86 \newpage
  87
  88 \section{Raw Results}
  89
  90
  91 \subsection{Ownership}
  92
  93 \begin{tabular}{|l|l|r|r|r|}
  94 \hline
  95 Benchmark & Sharing & Time (s) & Lines & Methods \\
  96 \hline
  97 Bank          & 0  & 1.71   & 2059 & 67 \\
  98 Chat          & 3  & 1.66   & 1744 & 71 \\
  99 WebPortal     & 0  & 1.17   & 2213 & 93 \\
 100 jHTTPp2       & 0  & 1.99   & 2679 & 122 \\
 101 MapReduce1    & 2  & 4.19   & 2370 & 114 \\
 102 MultiGame     & 10 & 23.15  & 3099 & 46 \\
 103 PERT          & 0  & 0.76   & 2184 & 61 \\
 104 FilterBank    & 0  & 0.42   & 1555 & 9 \\
 105 Fractal       & 1  & 0.42   & 1568 & 8 \\
 106 MolDyn        & 2  & 2.97   & 2136 & 31 \\
 107 MonteCarlo    & 0  & 0.82   & 3638 & 49 \\
 108 Series        & 0  & 0.62   & 1639 & 10 \\
 109 KMeans-Bamboo & 2  & 1.12   & 2893 & 45 \\
 110 MapReduce2    & 3  & 10.43  & 2314 & 95 \\
 111 FluidAnimate  & 2  & 122.39 & 3821 & 82 \\
 112 Spider1       & 0  & 1.63   & 1827 & 80 \\
 113 Spider2       & 0  & 2.18   & 1831 & 83 \\
 114 TileSearch    & 0  & 2.66   & 2284 & 34 \\
 115 TicTacToe     & 0  & 1.05   & 1766 & 68 \\
 116 WebServer1    & 0  & 2.04   & 2090 & 97 \\
 117 WebServer2    & 0  & 2.48   & 2089 & 100 \\
 118 Tracking      & 0  & 32.86  & 5218 & 158 \\
 119 \hline
 120 \end{tabular}
 121
 122
 123
 124
 125 \subsection{Stack}
 126
 127
 128 \subsection{Queue}
 129
 130
 131
 132 \subsection{Stack Callees-on-top}
 133
 134 \begin{tabular}{|l|l|r|r|r|}
 135 \hline
 136 Benchmark & Sharing & Time (s) & Lines & Methods \\
 137 \hline
 138 Bank          & 0  & 4.72    & 2059 & 67 \\
 139 Chat          & 3  & 2.76    & 1744 & 71 \\
 140 WebPortal     & 0  & 2.76    & 2213 & 93 \\
 141 jHTTPp2       & 0  & 3.46    & 2679 & 122 \\
 142 MapReduce1    & 1  & 22.54   & 2370 & 114 \\
 143 MultiGame     & 10 & 126.07  & 3099 & 46 \\
 144 PERT          & 0  & 1.14    & 2184 & 61 \\
 145 FilterBank    & 0  & 0.15    & 1555 & 9 \\
 146 Fractal       & 1  & 0.11    & 1568 & 8 \\
 147 MolDyn        & 2  & 2.20    & 2136 & 31 \\
 148 MonteCarlo    & 0  & 1.66    & 3638 & 49 \\
 149 Series        & 0  & 0.26    & 1639 & 10 \\
 150 KMeans-Bamboo & 2  & 3.76    & 2893 & 45 \\
 151 MapReduce2    & 0  & 28.09   & 2314 & 95 \\
 152 FluidAnimate  & 2  & 2489.36 & 3821 & 82 \\
 153 Spider1       & 0  & 5.85    & 1827 & 80 \\
 154 Spider2       & 0  & 5.28    & 1831 & 83 \\
 155 TileSearch    & 0  & 3.36    & 2284 & 34 \\
 156 TicTacToe     & 0  & 1.62    & 1766 & 68 \\
 157 WebServer1    & 0  & 10.87   & 2090 & 97 \\
 158 WebServer2    & 0  & 10.25   & 2089 & 100 \\
 159 Tracking      & 0  & 16.13   & 5218 & 158 \\
 160 \hline
 161 \end{tabular}
 162
 163
 164
 165 \end{document}