From 1802f8caa85b9f183c09f0102ba6d245a791eb7f Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Th=C3=A9ophile=20Bastian?= Date: Mon, 28 Aug 2017 19:37:35 +0200 Subject: [PATCH] Presentation details, make fit in 14 pages --- report/report.tex | 19 ++++++++++--------- 1 file changed, 10 insertions(+), 9 deletions(-) diff --git a/report/report.tex b/report/report.tex index 3a30199..f3fffbe 100644 --- a/report/report.tex +++ b/report/report.tex @@ -782,13 +782,14 @@ whole circuit, as signature of subgroups are always computed by default at the order $2$, unless this particular group needs a more accurate signature. The measures were made for 100 consecutive runs of the program (then averaged -for a single run) and measured by the command \texttt{time}. +for a single run) and measured by the command \texttt{time}. The computing time +necessary for different signature levels is plotted in +Figure~\ref{fig:bench_sig_level}. -\begin{center} +\begin{figure} + \centering \begin{tikzpicture} \begin{axis}[ - title={Signature time of the processor for different levels - of signature}, xlabel={Level of signature}, ylabel={Time (ms)}, xmin=0, xmax=16, @@ -821,7 +822,9 @@ for a single run) and measured by the command \texttt{time}. \legend{-O3} \end{axis} \end{tikzpicture} -\end{center} + \caption{Signature time of the processor for different levels of + signature}\label{fig:bench_sig_level} +\end{figure} The computation time is more or less linear in in the level of signature required, which is coherent with the implementation. In practice, only small @@ -867,8 +870,6 @@ overlapping), it takes \textbf{113\,ms}. There were a few observed cases where the algorithm tends to be slower on certain configurations, and a few other such cases that could be fixed. -\todo{More corner cases} - \paragraph{I/O pins.} In Section~\ref{sec:signatures}, we introduce a term named \emph{IO adjacency} in the signatures of order higher than $0$. This is because some sub-circuits can be told apart from their signatures only through @@ -878,7 +879,7 @@ the one in Figure~\ref{fig:io_adj_term}. \begin{figure} \centering - \includegraphics[width=0.8\textwidth]{img/io_adj_term.png} + \includegraphics[width=0.6\textwidth]{img/io_adj_term.png} \caption{A case where the I/O adjacency term is necessary}\label{fig:io_adj_term} \end{figure} @@ -915,7 +916,7 @@ For instance, in Figure~\ref{fig:split_tree}, the orange borders are the boundaries of what can be taken into account for the signatures of order $1$ of the gates marked with a red dot. Thus, those signatures are exactly the same. -\begin{figure} +\begin{figure}[hb!] \centering \includegraphics[width=0.8\textwidth]{img/tree_local.png} \caption{Case of a split (or merge) tree}\label{fig:split_tree}