summaryrefslogtreecommitdiff
path: root/appendices/appendix.tex
diff options
context:
space:
mode:
Diffstat (limited to 'appendices/appendix.tex')
-rw-r--r--appendices/appendix.tex211
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}
%---------------------------------------------------------------------------------