From 9ce4235ca7921d8fb2641a1d8a1003ec51017de1 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Th=C3=A9ophile=20Bastian?= Date: Sat, 19 Aug 2017 19:30:25 +0200 Subject: [PATCH] Restructure --- report/report.tex | 30 +++++++++++++++--------------- 1 file changed, 15 insertions(+), 15 deletions(-) diff --git a/report/report.tex b/report/report.tex index 2949520..3bc15a4 100644 --- a/report/report.tex +++ b/report/report.tex @@ -92,9 +92,7 @@ interfaced with the C core of fl and provides it with low-level and very fast functions for this task. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\section{Context \& AST} - -\todo{Rename this section} +\section{Problem setting} \subsection{Circuit description} @@ -162,18 +160,7 @@ sub-circuits, input pins and output pins. Each level can of course contain because it allows the program to work on smaller areas the circuit (\eg{} loading in memory only a part of the circuit, etc.). -\subsection{Sought efficiency} - -The goal of \textit{isomatch} is to be applied to large circuits on-the-fly, -during their conception. Those circuits can (and will probably) be as large as -a full processor, and the software will be operated by a human, working on -their circuit. Thus, \textit{isomatch} must be as fast as possible, since -matching operation will be executed often, and often multiple times in a row. -It must then remain fast enough for the human not to lose too much time, and -eventually lose patience. - -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\section{General approach} +\subsection{Objective} More precisely, the problems that \emph{isomatch} must solve are the following. @@ -209,6 +196,19 @@ to be NP-complete~\cite{cook1971complexity}. Even though a few algorithms is nevertheless necessary to implement them the right way, and with the right heuristics, to get the desired efficiency for the given problem. +\subsection{Sought efficiency} + +The goal of \textit{isomatch} is to be applied to large circuits on-the-fly, +during their conception. Those circuits can (and will probably) be as large as +a full processor, and the software will be operated by a human, working on +their circuit. Thus, \textit{isomatch} must be as fast as possible, since +matching operation will be executed often, and often multiple times in a row. +It must then remain fast enough for the human not to lose too much time, and +eventually lose patience. + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +\section{General approach} + %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \section{Signatures} \todo{}