tobast/m1-internship-report
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Restructure

Browse source
This commit is contained in:
Théophile Bastian 2017-08-19 19:30:25 +02:00
parent d21ab27062
commit 9ce4235ca7
1 changed files with 15 additions and 15 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

30
report/report.tex
View file

@ -92,9 +92,7 @@ interfaced with the C core of fl and provides it with low-level and very fast
functions for this task. functions for this task.
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section{Context \& AST} \section{Problem setting}
\todo{Rename this section}
\subsection{Circuit description} \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{} because it allows the program to work on smaller areas the circuit (\eg{}
loading in memory only a part of the circuit, etc.). loading in memory only a part of the circuit, etc.).
\subsection{Sought efficiency} \subsection{Objective}
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}
More precisely, the problems that \emph{isomatch} must solve are the following. 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 is nevertheless necessary to implement them the right way, and with the right
heuristics, to get the desired efficiency for the given problem. 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} \section{Signatures}
\todo{} \todo{}