diff options
Diffstat (limited to 'appendices')
| -rw-r--r-- | appendices/appendix.tex | 211 |
1 files changed, 167 insertions, 44 deletions
diff --git a/appendices/appendix.tex b/appendices/appendix.tex index e03d28e..1be0d63 100644 --- a/appendices/appendix.tex +++ b/appendices/appendix.tex @@ -5,19 +5,17 @@ \label{app:impl} \begin{table}[!ht] -\resizebox{\columnwidth}{!}{ \begin{tabular}{l l} Repository: & \url{https://cgit.brentj.es/cmix.git/} \\ Documentation: & \url{https://dump.brentj.es/cmix/} \\ \end{tabular} -} \end{table} \section{PC specifications} \label{app-specs} \begin{table}[!ht] -\resizebox{\columnwidth}{!}{ +\centering \begin{tabular}{|l l|} \hline CPU: &Intel Core i7 960 @ 3.20GHz\\ @@ -28,12 +26,12 @@ OS: &Arch Linux \\ Turbo Boost: &off \\ \hline \end{tabular} -} \caption{Basic PC specs} \end{table} \begin{table}[!ht] -\noindent\resizebox{\columnwidth}{!}{ +\noindent +\centering \begin{tabular}{|l r r r|} \hline System Benchmarks Index Values &BASELINE & RESULT & INDEX\\\hline @@ -54,14 +52,14 @@ System Benchmarks Index Score & & &1178.4\\\hl \hline \end{tabular} -} \caption{Unix Bench index results to give a comparable baseline} \end{table} \section{Compiler options} \label{app-ccopts} -both\ C\ and\ C++\ optimization\ related\ compiler\ flags: +both C and C++ optimization related compiler flags: + \begin{table}[!ht] \begin{tabularx}{\columnwidth}{p{0.12\columnwidth} p{0.88\columnwidth}} -flto: &Link\ time\ optimization\\ @@ -69,12 +67,6 @@ both\ C\ and\ C++\ optimization\ related\ compiler\ flags: \end{tabularx} \end{table} - - - - - - \section{Some scripts to do result processing} The script that converts the output from the statsd to a \LaTeX\xspace table format. @@ -91,17 +83,152 @@ tail -n +2 | cut -d ',' -f 2,5,8,11,14,17,20,23,26,29,32,35 | awk 'BEGIN {FS="," \clearpage -\section{Tables} +\section{averaged results} + +\begin{table}[!ht] + \centering + \begin{footnotesize} + \begin{tabular}{|r|r|r|r|r|r|r|} + + \hline + Node & prepre (s (\textsigma)) & premix (s (\textsigma)) & prepost (s (\textsigma)) & realpre (s (\textsigma)) & realmix (s (\textsigma)) & realpost (s (\textsigma)) \\\hline\hline + Node1 & 0.752 (0.018) & 0.582 (0.009) & 0.274 (0.007) & 0.097 (0.005) & 0.027 (0.005) & 0.027 (0.004) \\\hline + Node2 & 0.752 (0.013) & 0.583 (0.009) & 0.274 (0.013) & 0.095 (0.008) & 0.026 (0.005) & 0.026 (0.005) \\\hline + Node3 & 0.742 (0.015) & 0.582 (0.010) & 0.274 (0.006) & 0.097 (0.005) & 0.063 (0.005) & 0.126 (0.007) \\\hline + \end{tabular} + \end{footnotesize} + + \caption{Node time average over 50 runs with standard deviation in seconds using ed25519 and running 100 clients.} +\end{table} + +\begin{table}[!ht] + \centering + \begin{footnotesize} + \begin{tabular}{|r|r|r|r|r|r|r|} + \hline + Node & prepre (s (\textsigma)) & premix (s (\textsigma)) & prepost (s (\textsigma)) & realpre (s (\textsigma)) & realmix (s (\textsigma)) & realpost (s (\textsigma)) \\\hline\hline + Node1 & 3.494 (0.025) & 3.484 (0.020) & 2.257 (0.035) & 1.151 (0.061) & 0.004 (0.005) & 0.008 (0.004) \\\hline + Node2 & 3.484 (0.018) & 3.486 (0.012) & 2.282 (0.029) & 1.177 (0.079) & 0.004 (0.005) & 0.007 (0.004) \\\hline + Node3 & 3.482 (0.018) & 3.488 (0.013) & 2.287 (0.032) & 1.180 (0.069) & 0.002 (0.004) & 0.259 (0.012) \\\hline + \end{tabular} + \end{footnotesize} + \caption{Node time average over 50 runs with standard deviation in seconds using 2048 bit multiplicative group and running 100 clients.} + +\end{table} + +%----------------------------------------------------------------------- + +\begin{table}[!ht] + \centering + \begin{footnotesize} + \begin{tabular}{|r|r|r|r|r|r|r|} + \hline + Node & prepre (s (\textsigma)) & premix (s (\textsigma)) & prepost (s (\textsigma)) & realpre (s (\textsigma)) & realmix (s (\textsigma)) & realpost (s (\textsigma)) \\\hline\hline + Node1 & 1.495 (0.040) & 1.107 (0.020) & 0.483 (0.013) & 0.157 (0.005) & 0.054 (0.005) & 0.054 (0.005) \\\hline + Node2 & 1.469 (0.038) & 1.106 (0.012) & 0.483 (0.010) & 0.156 (0.005) & 0.053 (0.005) & 0.054 (0.005) \\\hline + Node3 & 1.457 (0.022) & 1.104 (0.013) & 0.484 (0.011) & 0.154 (0.014) & 0.115 (0.005) & 0.212 (0.009) \\\hline + \end{tabular} + \end{footnotesize} + + \caption{Node time average over 50 runs with standard deviation in seconds using ed25519 and running 200 clients.} +\end{table} + +\begin{table}[!ht] + \centering + \begin{footnotesize} + \begin{tabular}{|r|r|r|r|r|r|r|} + \hline + Node & prepre (s (\textsigma)) & premix (s (\textsigma)) & prepost (s (\textsigma)) & realpre (s (\textsigma)) & realmix (s (\textsigma)) & realpost (s (\textsigma)) \\\hline\hline + Node1 & 7.035 (0.053) & 6.978 (0.019) & 5.283 (0.097) & 4.066 (0.262) & 0.013 (0.005) & 0.029 (0.003) \\\hline + Node2 & 6.973 (0.023) & 6.980 (0.016) & 5.300 (0.076) & 4.108 (0.246) & 0.014 (0.005) & 0.029 (0.003) \\\hline + Node3 & 6.983 (0.021) & 6.976 (0.022) & 5.301 (0.115) & 4.080 (0.271) & 0.012 (0.004) & 0.549 (0.005) \\\hline + \end{tabular} + \end{footnotesize} + \caption{Node time average over 50 runs with standard deviation in seconds using 2048 bit multiplicative group and running 200 clients.} + +\end{table} + +%----------------------------------------------------------------------- + +\begin{table}[!ht] + \centering + \begin{footnotesize} + \begin{tabular}{|r|r|r|r|r|r|r|} + \hline + Node & prepre (s (\textsigma)) & premix (s (\textsigma)) & prepost (s (\textsigma)) & realpre (s (\textsigma)) & realmix (s (\textsigma)) & realpost (s (\textsigma)) \\\hline\hline + Node1 & 2.270 (0.127) & 1.635 (0.025) & 0.696 (0.016) & 0.200 (0.010) & 0.081 (0.003) & 0.081 (0.004) \\\hline + Node2 & 2.219 (0.045) & 1.651 (0.027) & 0.694 (0.016) & 0.202 (0.004) & 0.080 (0.004) & 0.080 (0.003) \\\hline + Node3 & 2.181 (0.040) & 1.647 (0.022) & 0.694 (0.016) & 0.203 (0.005) & 0.151 (0.005) & 0.289 (0.013) \\\hline + \end{tabular} + \end{footnotesize} + + \caption{Node time average over 50 runs with standard deviation in seconds using ed25519 and running 300 clients.} +\end{table} + +\begin{table}[!ht] + \centering + \begin{footnotesize} + \begin{tabular}{|r|r|r|r|r|r|r|} + \hline + Node & prepre (s (\textsigma)) & premix (s (\textsigma)) & prepost (s (\textsigma)) & realpre (s (\textsigma)) & realmix (s (\textsigma)) & realpost (s (\textsigma)) \\\hline\hline + Node1 & 10.590 (0.061) & 10.534 (0.023) & 9.192 (0.224) & 8.981 (0.572) & 0.029 (0.004) & 0.064 (0.005) \\\hline + Node2 & 10.549 (0.035) & 10.539 (0.031) & 9.247 (0.193) & 9.026 (0.585) & 0.029 (0.004) & 0.064 (0.005) \\\hline + Node3 & 10.556 (0.028) & 10.538 (0.026) & 9.195 (0.245) & 9.028 (0.466) & 0.031 (0.002) & 0.814 (0.008) \\\hline + \end{tabular} + \end{footnotesize} + \caption{Node time average over 50 runs with standard deviation in seconds using 2048 bit multiplicative group and running 300 clients.} + +\end{table} +\vfill +\clearpage +%----------------------------------------------------------------------- + +\begin{table}[!ht] + \centering + \begin{footnotesize} + \begin{tabular}{|r|r|r|r|r|r|r|} + \hline + Node & prepre (s (\textsigma)) & premix (s (\textsigma)) & prepost (s (\textsigma)) & realpre (s (\textsigma)) & realmix (s (\textsigma)) & realpost (s (\textsigma)) \\\hline\hline + Node1 & 2.966 (0.057) & 2.177 (0.028) & 0.907 (0.045) & 0.247 (0.005) & 0.105 (0.005) & 0.106 (0.005) \\\hline + Node2 & 2.898 (0.058) & 2.172 (0.031) & 0.898 (0.021) & 0.247 (0.005) & 0.104 (0.005) & 0.104 (0.005) \\\hline + Node3 & 2.846 (0.053) & 2.155 (0.040) & 0.900 (0.024) & 0.247 (0.005) & 0.180 (0.004) & 0.367 (0.014) \\\hline + \end{tabular} + \end{footnotesize} + + \caption{Node time average over 50 runs with standard deviation in seconds using ed25519 and running 400 clients.} +\end{table} + +\begin{table}[!ht] + \centering + \begin{footnotesize} + \begin{tabular}{|r|r|r|r|r|r|r|} + \hline + Node & prepre (s (\textsigma)) & premix (s (\textsigma)) & prepost (s (\textsigma)) & realpre (s (\textsigma)) & realmix (s (\textsigma)) & realpost (s (\textsigma)) \\\hline\hline + Node1 & 15.233 (0.027) & 15.228 (0.028) & 14.763 (0.306) & 16.099 (0.799) & 0.049 (0.003) & 0.104 (0.005) \\\hline + Node2 & 15.282 (0.030) & 15.225 (0.027) & 14.954 (0.297) & 16.344 (0.588) & 0.049 (0.004) & 0.105 (0.007) \\\hline + Node3 & 15.284 (0.038) & 15.234 (0.034) & 14.947 (0.348) & 16.294 (0.765) & 0.050 (0.003) & 1.166 (0.010) \\\hline + \end{tabular} + \end{footnotesize} + \caption{Node time average over 50 runs with standard deviation in seconds using 2048 bit multiplicative group and running 400 clients.} + +\end{table} + +%----------------------------------------------------------------------- + +\vfill +\clearpage + +\section{Raw Result tables} \label{app-tables} \newcommand{\rtable}[2]{ \begin{table}[!ht] \centering \begin{scriptsize} -\begin{tabularx}{\columnwidth}{|X|X|X|X|X|X|} +\begin{tabular}{|r|r|r|r|r|r|} \hline \input{#1} -\end{tabularx} +\end{tabular} \end{scriptsize} \caption{#2} \end{table} @@ -109,36 +236,34 @@ tail -n +2 | cut -d ',' -f 2,5,8,11,14,17,20,23,26,29,32,35 | awk 'BEGIN {FS="," \vspace{2.355em} -\rtable{results/node1_500_ec.tab}{Timings of Node 1 elliptic curve algorithm with 500 clients} +\rtable{results/node1_100_ec.tab}{Timings of Node 1 elliptic curve algorithm with 100 clients} -\rtable{results/node2_500_ec.tab}{Timings of Node 2 elliptic curve algorithm with 500 clients} +\rtable{results/node2_100_ec.tab}{Timings of Node 2 elliptic curve algorithm with 100 clients} -\rtable{results/node3_500_ec.tab}{Timings of Node 3 elliptic curve algorithm with 500 clients} +\rtable{results/node3_100_ec.tab}{Timings of Node 3 elliptic curve algorithm with 100 clients} -\rtable{results/node1_500_mg.tab}{Timings of Node 1 multiplicative group algorithm with 500 clients} +\rtable{results/node1_100_mg.tab}{Timings of Node 1 multiplicative group algorithm with 100 clients} -\rtable{results/node2_500_mg.tab}{Timings of Node 2 multiplicative group algorithm with 500 clients} +\rtable{results/node2_100_mg.tab}{Timings of Node 2 multiplicative group algorithm with 100 clients} -\rtable{results/node3_500_mg.tab}{Timings of Node 3 multiplicative group algorithm with 500 clients} +\rtable{results/node3_100_mg.tab}{Timings of Node 3 multiplicative group algorithm with 100 clients} %--------------------------------------------------------------------------------- +\rtable{results/node1_200_ec.tab}{Timings of Node 1 elliptic curve algorithm with 200 clients} -\rtable{results/node1_400_ec.tab}{Timings of Node 1 elliptic curve algorithm with 400 clients} - -\rtable{results/node2_400_ec.tab}{Timings of Node 2 elliptic curve algorithm with 400 clients} +\rtable{results/node2_200_ec.tab}{Timings of Node 2 elliptic curve algorithm with 200 clients} -\rtable{results/node3_400_ec.tab}{Timings of Node 3 elliptic curve algorithm with 400 clients} +\rtable{results/node3_200_ec.tab}{Timings of Node 3 elliptic curve algorithm with 200 clients} -\rtable{results/node1_400_mg.tab}{Timings of Node 1 multiplicative group algorithm with 400 clients} +\rtable{results/node1_200_mg.tab}{Timings of Node 1 multiplicative group algorithm with 200 clients} -\rtable{results/node2_400_mg.tab}{Timings of Node 2 multiplicative group algorithm with 400 clients} +\rtable{results/node2_200_mg.tab}{Timings of Node 2 multiplicative group algorithm with 200 clients} -\rtable{results/node3_400_mg.tab}{Timings of Node 3 multiplicative group algorithm with 400 clients} +\rtable{results/node3_200_mg.tab}{Timings of Node 3 multiplicative group algorithm with 200 clients} %--------------------------------------------------------------------------------- - \rtable{results/node1_300_ec.tab}{Timings of Node 1 elliptic curve algorithm with 300 clients} \rtable{results/node2_300_ec.tab}{Timings of Node 2 elliptic curve algorithm with 300 clients} @@ -153,33 +278,31 @@ tail -n +2 | cut -d ',' -f 2,5,8,11,14,17,20,23,26,29,32,35 | awk 'BEGIN {FS="," %--------------------------------------------------------------------------------- +\rtable{results/node1_400_ec.tab}{Timings of Node 1 elliptic curve algorithm with 400 clients} -\rtable{results/node1_200_ec.tab}{Timings of Node 1 elliptic curve algorithm with 200 clients} - -\rtable{results/node2_200_ec.tab}{Timings of Node 2 elliptic curve algorithm with 200 clients} +\rtable{results/node2_400_ec.tab}{Timings of Node 2 elliptic curve algorithm with 400 clients} -\rtable{results/node3_200_ec.tab}{Timings of Node 3 elliptic curve algorithm with 200 clients} +\rtable{results/node3_400_ec.tab}{Timings of Node 3 elliptic curve algorithm with 400 clients} -\rtable{results/node1_200_mg.tab}{Timings of Node 1 multiplicative group algorithm with 200 clients} +\rtable{results/node1_400_mg.tab}{Timings of Node 1 multiplicative group algorithm with 400 clients} -\rtable{results/node2_200_mg.tab}{Timings of Node 2 multiplicative group algorithm with 200 clients} +\rtable{results/node2_400_mg.tab}{Timings of Node 2 multiplicative group algorithm with 400 clients} -\rtable{results/node3_200_mg.tab}{Timings of Node 3 multiplicative group algorithm with 200 clients} +\rtable{results/node3_400_mg.tab}{Timings of Node 3 multiplicative group algorithm with 400 clients} %--------------------------------------------------------------------------------- +\rtable{results/node1_500_ec.tab}{Timings of Node 1 elliptic curve algorithm with 500 clients} -\rtable{results/node1_100_ec.tab}{Timings of Node 1 elliptic curve algorithm with 100 clients} - -\rtable{results/node2_100_ec.tab}{Timings of Node 2 elliptic curve algorithm with 100 clients} +\rtable{results/node2_500_ec.tab}{Timings of Node 2 elliptic curve algorithm with 500 clients} -\rtable{results/node3_100_ec.tab}{Timings of Node 3 elliptic curve algorithm with 100 clients} +\rtable{results/node3_500_ec.tab}{Timings of Node 3 elliptic curve algorithm with 500 clients} -\rtable{results/node1_100_mg.tab}{Timings of Node 1 multiplicative group algorithm with 100 clients} +\rtable{results/node1_500_mg.tab}{Timings of Node 1 multiplicative group algorithm with 500 clients} -\rtable{results/node2_100_mg.tab}{Timings of Node 2 multiplicative group algorithm with 100 clients} +\rtable{results/node2_500_mg.tab}{Timings of Node 2 multiplicative group algorithm with 500 clients} -\rtable{results/node3_100_mg.tab}{Timings of Node 3 multiplicative group algorithm with 100 clients} +\rtable{results/node3_500_mg.tab}{Timings of Node 3 multiplicative group algorithm with 500 clients} %--------------------------------------------------------------------------------- |