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{red}{1}  & \color{red}{1}  &  \color{red}{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{red}{0}  & \color{red}{0}  &  \color{red}{0}          \\
  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
  45 \newpage
  46
  47 \section{Current Analysis Runtimes}
  48 These times were measured on DC-11.
  49
  50 \begin{tabular}{|l|c|c|c|c|}
  51 \hline
  52 Benchmark     & Ownership & Disjoint & Disjoint & Disjoint Stack \\
  53               & Sharing   & Stack    & Queue    & Callees on top \\
  54 \hline
  55 Bank          &  1.71   & 4.66     & 4.70     &  5.02           \\
  56 Chat          &  1.66   & 3.71     & 3.66     &  3.68           \\
  57 WebPortal     &  1.17   & 2.95     & 3.15     &  3.17           \\
  58 jHTTPp2       &  1.99   & 3.95     & 4.44     &  3.96           \\
  59 MapReduce1    &  4.19   & 38.28    & 37.95    &  40.36          \\
  60 MultiGame     &  23.15  & 225.76   & 227.62   &  226.91         \\
  61 PERT          &  0.76   & 0.95     & 0.88     &  0.87           \\
  62 FilterBank    &  0.42   & 0.15     & 0.18     &  0.15           \\
  63 Fractal       &  0.42   & 0.11     & 0.11     &  0.11           \\
  64 MolDyn        &  2.97   & 2.04     & 2.19     &  2.87           \\
  65 MonteCarlo    &  0.82   & 1.73     & 1.72     &  1.72           \\
  66 Series        &  0.62   & 0.35     & 0.35     &  0.33           \\
  67 KMeans-Bamboo &  1.12   & 5.92     & 6.02     &  6.05           \\
  68 MapReduce2    &  10.43  & 54.28    & 52.59    &  52.83          \\
  69 FluidAnimate  &  122.39 & 12479.20 & 11416.19 &  12298.70       \\
  70 Spider1       &  1.63   & 8.28     & 8.30     &  6.70           \\
  71 Spider2       &  2.18   & 9.24     & 9.15     &  12.10          \\
  72 TileSearch    &  2.66   & 5.76     & 5.26     &  7.13           \\
  73 TicTacToe     &  1.05   & 1.76     & 1.84     &  2.08           \\
  74 WebServer1    &  2.04   & 14.69    & 14.62    &  13.91          \\
  75 WebServer2    &  2.48   & 14.15    & 14.02    &  14.46          \\
  76 Tracking      &  32.86  & 16.29    & 15.79    &  17.78          \\
  77 \hline
  78 \end{tabular}
  79
  80
  81 \newpage
  82
  83 \section{Raw Results}
  84
  85
  86 \subsection{Ownership}
  87
  88 \begin{tabular}{|l|l|r|r|r|}
  89 \hline
  90 Benchmark & Sharing & Time (s) & Lines & Methods \\
  91 \hline
  92 Bank          & 0  & 1.71   & 2059 & 67 \\
  93 Chat          & 3  & 1.66   & 1744 & 71 \\
  94 WebPortal     & 0  & 1.17   & 2213 & 93 \\
  95 jHTTPp2       & 0  & 1.99   & 2679 & 122 \\
  96 MapReduce1    & 2  & 4.19   & 2370 & 114 \\
  97 MultiGame     & 10 & 23.15  & 3099 & 46 \\
  98 PERT          & 0  & 0.76   & 2184 & 61 \\
  99 FilterBank    & 0  & 0.42   & 1555 & 9 \\
 100 Fractal       & 1  & 0.42   & 1568 & 8 \\
 101 MolDyn        & 2  & 2.97   & 2136 & 31 \\
 102 MonteCarlo    & 0  & 0.82   & 3638 & 49 \\
 103 Series        & 0  & 0.62   & 1639 & 10 \\
 104 KMeans-Bamboo & 2  & 1.12   & 2893 & 45 \\
 105 MapReduce2    & 3  & 10.43  & 2314 & 95 \\
 106 FluidAnimate  & 2  & 122.39 & 3821 & 82 \\
 107 Spider1       & 0  & 1.63   & 1827 & 80 \\
 108 Spider2       & 0  & 2.18   & 1831 & 83 \\
 109 TileSearch    & 0  & 2.66   & 2284 & 34 \\
 110 TicTacToe     & 0  & 1.05   & 1766 & 68 \\
 111 WebServer1    & 0  & 2.04   & 2090 & 97 \\
 112 WebServer2    & 0  & 2.48   & 2089 & 100 \\
 113 Tracking      & 0  & 32.86  & 5218 & 158 \\
 114 \hline
 115 \end{tabular}
 116
 117
 118
 119
 120 \subsection{Stack}
 121
 122 \begin{tabular}{|l|l|r|r|r|}
 123 \hline
 124 Benchmark & Sharing & Time (s) & Lines & Methods \\
 125 \hline
 126 Bank          & 0  & 4.66     & 2059 & 67 \\
 127 Chat          & 3  & 3.71     & 1744 & 71 \\
 128 WebPortal     & 0  & 2.95     & 2213 & 93 \\
 129 jHTTPp2       & 0  & 3.95     & 2679 & 122 \\
 130 MapReduce1    & 1  & 38.28    & 2370 & 114 \\
 131 MultiGame     & 10 & 225.76   & 3099 & 46 \\
 132 PERT          & 0  & 0.95     & 2184 & 61 \\
 133 FilterBank    & 0  & 0.15     & 1555 & 9 \\
 134 Fractal       & 1  & 0.11     & 1568 & 8 \\
 135 MolDyn        & 2  & 2.04     & 2136 & 31 \\
 136 MonteCarlo    & 0  & 1.73     & 3638 & 49 \\
 137 Series        & 0  & 0.35     & 1639 & 10 \\
 138 KMeans-Bamboo & 2  & 5.92     & 2893 & 45 \\
 139 MapReduce2    & 0  & 54.28    & 2314 & 95 \\
 140 FluidAnimate  & 2  & 12479.20 & 3821 & 82 \\
 141 Spider1       & 0  & 8.28     & 1827 & 80 \\
 142 Spider2       & 0  & 9.24     & 1831 & 83 \\
 143 TileSearch    & 0  & 5.76     & 2284 & 34 \\
 144 TicTacToe     & 0  & 1.76     & 1766 & 68 \\
 145 WebServer1    & 0  & 14.69    & 2090 & 97 \\
 146 WebServer2    & 0  & 14.15    & 2089 & 100 \\
 147 Tracking      & 0  & 16.29    & 5218 & 158 \\
 148 \hline
 149 \end{tabular}
 150
 151
 152
 153 \subsection{Queue}
 154
 155 \begin{tabular}{|l|l|r|r|r|}
 156 \hline
 157 Benchmark & Sharing & Time (s) & Lines & Methods \\
 158 \hline
 159 Bank          & 0  & 4.70     & 2059 & 67 \\
 160 Chat          & 3  & 3.66     & 1744 & 71 \\
 161 WebPortal     & 0  & 3.15     & 2213 & 93 \\
 162 jHTTPp2       & 0  & 4.44     & 2679 & 122 \\
 163 MapReduce1    & 1  & 37.95    & 2370 & 114 \\
 164 MultiGame     & 10 & 227.62   & 3099 & 46 \\
 165 PERT          & 0  & 0.88     & 2184 & 61 \\
 166 FilterBank    & 0  & 0.18     & 1555 & 9 \\
 167 Fractal       & 1  & 0.11     & 1568 & 8 \\
 168 MolDyn        & 2  & 2.19     & 2136 & 31 \\
 169 MonteCarlo    & 0  & 1.72     & 3638 & 49 \\
 170 Series        & 0  & 0.35     & 1639 & 10 \\
 171 KMeans-Bamboo & 2  & 6.02     & 2893 & 45 \\
 172 MapReduce2    & 0  & 52.59    & 2314 & 95 \\
 173 FluidAnimate  & 2  & 11416.19 & 3821 & 82 \\
 174 Spider1       & 0  & 8.30     & 1827 & 80 \\
 175 Spider2       & 0  & 9.15     & 1831 & 83 \\
 176 TileSearch    & 0  & 5.26     & 2284 & 34 \\
 177 TicTacToe     & 0  & 1.84     & 1766 & 68 \\
 178 WebServer1    & 0  & 14.62    & 2090 & 97 \\
 179 WebServer2    & 0  & 14.02    & 2089 & 100 \\
 180 Tracking      & 0  & 15.79    & 5218 & 158 \\
 181 \hline
 182 \end{tabular}
 183
 184
 185
 186 \subsection{Stack Callees-on-top}
 187
 188 \begin{tabular}{|l|l|r|r|r|}
 189 \hline
 190 Benchmark & Sharing & Time (s) & Lines & Methods \\
 191 \hline
 192 Bank          & 0  & 5.02     & 2059 & 67 \\
 193 Chat          & 3  & 3.68     & 1744 & 71 \\
 194 WebPortal     & 0  & 3.17     & 2213 & 93 \\
 195 jHTTPp2       & 0  & 3.96     & 2679 & 122 \\
 196 MapReduce1    & 1  & 40.36    & 2370 & 114 \\
 197 MultiGame     & 10 & 226.91   & 3099 & 46 \\
 198 PERT          & 0  & 0.87     & 2184 & 61 \\
 199 FilterBank    & 0  & 0.15     & 1555 & 9 \\
 200 Fractal       & 1  & 0.11     & 1568 & 8 \\
 201 MolDyn        & 2  & 2.87     & 2136 & 31 \\
 202 MonteCarlo    & 0  & 1.72     & 3638 & 49 \\
 203 Series        & 0  & 0.33     & 1639 & 10 \\
 204 KMeans-Bamboo & 2  & 6.05     & 2893 & 45 \\
 205 MapReduce2    & 0  & 52.83    & 2314 & 95 \\
 206 FluidAnimate  & 2  & 12298.70 & 3821 & 82 \\
 207 Spider1       & 0  & 6.70     & 1827 & 80 \\
 208 Spider2       & 0  & 12.10    & 1831 & 83 \\
 209 TileSearch    & 0  & 7.13     & 2284 & 34 \\
 210 TicTacToe     & 0  & 2.08     & 1766 & 68 \\
 211 WebServer1    & 0  & 13.91    & 2090 & 97 \\
 212 WebServer2    & 0  & 14.46    & 2089 & 100 \\
 213 Tracking      & 0  & 17.78    & 5218 & 158 \\
 214 \hline
 215 \end{tabular}
 216
 217
 218
 219
 220 \end{document}