summaryrefslogtreecommitdiff
path: root/rapport_simulateur.tm
diff options
context:
space:
mode:
authorAlex AUVOLAT <alex.auvolat@ens.fr>2013-11-12 15:35:59 +0100
committerAlex AUVOLAT <alex.auvolat@ens.fr>2013-11-12 15:35:59 +0100
commitf4deea25fd83783c087d7b5023b68bc27f30476f (patch)
tree118c1a5c497e0767fbb6841c9775e6af8f61f34a /rapport_simulateur.tm
parentaedf3b34986ba96c08a2f8d480b10775b021f21f (diff)
downloadSystDigit-Projet-f4deea25fd83783c087d7b5023b68bc27f30476f.tar.gz
SystDigit-Projet-f4deea25fd83783c087d7b5023b68bc27f30476f.zip
(nothing interesting)
Diffstat (limited to 'rapport_simulateur.tm')
-rw-r--r--rapport_simulateur.tm119
1 files changed, 119 insertions, 0 deletions
diff --git a/rapport_simulateur.tm b/rapport_simulateur.tm
new file mode 100644
index 0000000..a7352cf
--- /dev/null
+++ b/rapport_simulateur.tm
@@ -0,0 +1,119 @@
+<TeXmacs|1.0.7.19>
+
+<style|generic>
+
+<\body>
+ <doc-data|<doc-title|Rapport : simulateur de
+ circuit>|<doc-author|<author-data|<author-name|Alex
+ AUVOLAT>>>|<doc-date|2013-11-12 09h00>>
+
+ Dans le cadre du cours <em|Système Digital : de l'algorithme au circuit> de
+ <name|J.Vuillemin>, j'ai écrit un simulateur de circuit capable de faire
+ fonctionner un circuit préalablement compilé dans le langage MiniJazz.
+
+ Le simulateur que j'ai écrit est codé en C (essentiellement pour la
+ rapidité d'exécution), et nécessite un pré-traîtement des données par un
+ programme en Caml. Le simulateur en C ne lit pas directement les netlist
+ produites par MiniJazz, mais un fichier <verbatim|.dumb> qui est produit
+ par le pré-processeur.
+
+ Contenu de l'archive ci-jointe :
+
+ <\verbatim-code>
+ README
+
+ \ Diverses documentations. À lire.
+
+ \;
+
+ sched/
+
+ \ Dans ce répertoire se trouve le pré-processeur, qui effectue les
+ opérations suivantes :
+
+ \ - lecture d'une netlist
+
+ \ - tri topologique
+
+ \ - diverses optimisations
+
+ \ - écriture d'un fichier .net et d'un fichier .dumb contenant le
+ résultat.
+
+ Pour compiler le pré-processeur :
+
+ $ cd sched/
+
+ $ ocamlbuild main.byte
+
+ \;
+
+ csim/
+
+ \ Dans ce répertoire se trouve le simulateur en C.
+
+ Pour le compiler :
+
+ $ cd csim/
+
+ $ make
+
+ Les options du simulateur sont décrites lors de l'invocation de celui-ci
+ sans arguments.
+
+ \;
+
+ tests/
+
+ \ Ce répertoire contient un certain nombre de fichiers de test au format
+ minijazz. Le Makefile permet d'effectuer les appels au compilateur, au
+ pré-processeur et au simulateur avec la syntaxe suivante :
+
+ $ cd tests/
+
+ $ make nadder.sim \ \ \ \ # nadder.mj -\<gtr\> nadder.net -\<gtr\>
+ nadder.dumb -\<gtr\> csim
+ </verbatim-code>
+
+ Les points importants à souligner dans mon travail sont :
+
+ <\itemize>
+ <item>Définition d'un format de données intermédiaire pour les Netlist,
+ permettant l'écriture d'un simulateur en C. Définition conjointe de ce
+ format et de la structure du simulateur, afin d'écrire un simulateur le
+ mieux optimisé possible.
+
+ <item>Écriture d'un optimiseur de Netlist, qui est capable d'effectuer
+ plusieurs simplifications, dont :
+
+ <\itemize>
+ <item>propagation des constantes ;
+
+ <item>détection de variables au contenu identique ;
+
+ <item>suppression de variables inutiles ;
+
+ <item>suppression d'opérations arithmétiques inutiles.
+ </itemize>
+
+ L'application de ces passes d'optimisation réduit généralement la taille
+ d'une Netlist d'environ 30%.
+ </itemize>
+
+ Les efforts d'optimisation ont été faits dans l'idée que le simulateur
+ devra faire fonctionner un processeur MIPS à une fréquence raisonnable
+ (idéalement, plusieurs centaines, voire milliers, de cycle par seconde). Le
+ résultat de ce travail se voit sur les programmes <verbatim|clockHMS.mj> et
+ <verbatim|clock2.mj> qui définissent deux horloges qui comptent modulo 60
+ puis 60 puis 24 (donc qui comptent sur une journée, à un cycle par
+ seconde). Avec mon simulateur optimisé, les deux horloges sont capables de
+ simuler une journée entière de comptage, c'est-à-dire 86400 cycles, en 0.4
+ secondes pour le premier et 0.9 secondes pour le second, sur un ordinateur
+ moderne.
+</body>
+
+<\initial>
+ <\collection>
+ <associate|language|french>
+ </collection>
+</initial> \ No newline at end of file