Outils pour utilisateurs

Outils du site


nsi:premiere:architecture:machine_von_neumann

Ceci est une ancienne révision du document !



Warning: Constant SVG_DPI already defined in /home/goupillf/wiki.goupill.fr/lib/plugins/svgembed/syntax.php on line 75

Warning: Undefined variable $ml_array in /home/goupillf/wiki.goupill.fr/lib/plugins/svgembed/syntax.php on line 264

Warning: Undefined array key "inResponsiveUnits" in /home/goupillf/wiki.goupill.fr/lib/plugins/svgembed/syntax.php on line 282

Warning: Undefined array key "hasCssClasses" in /home/goupillf/wiki.goupill.fr/lib/plugins/svgembed/syntax.php on line 301

Warning: Undefined array key "print" in /home/goupillf/wiki.goupill.fr/lib/plugins/svgembed/syntax.php on line 322

Fonctionnement d'une machine de Von Neumann

Les principes évoqués ici sont valables pour différentes sortes de machines programmables. La machine programmable que nous allons envisager adopte l'architecture de Von Neumann. En dépit des nombreuses améliorations et complexifications depuis 1945, le principe général utilisé dans les microprocesseurs d'aujourd'hui reste le même.

D'autres architectures existes. L'architecture de Von Neumann se caractérise par le fait que le programme et les données sur lesquelles s'exécutera le programme se trouvent dans une même mémoire. Dans l'architecture Harvard, il y a une mémoire pour le programme et une mémoire pour les données. Autrement les principes généraux sont semblables.

Dans ce TD nous allons travailler sur un exemple. Les choix que nous ferons seront très simplifiés par rapport à une machine réelle. Mais les principes rencontrés sont valables. Une vraie machine contient seulement beaucoup plus de circuits, beaucoup plus de connexions et on y ajoute tout un tas d'astuces pour optimiser les performances.

Dans ce cours, nous avons étudié comment, à partir de simples circuits logiques, fabriquer une mémoire, orienter des données sur un bus, produire des séquences de signaux. Nous allons pousser tout cela un peu plus loin ici.

Nous utiliserons Logisim. Vous pourrez toujours entrer dans les circuits pour voir ce qu'ils contiennent.

Choix de la taille des données

La mémoire contient les données et le programme. Ici nous choisissons :

  • Des données sur 8 bits,
  • Des adresses sur 5 bits également – Nous n'aurons donc que $2^5 = 32$ octets en mémoire !
  • La mémoire comme toute la machine est cadencée par une horloge CLK.
    Les changements opèrent quand CLK a un front montant (passe de 0 à 1)
  • sel permet d'activer la mémoire, soit en lecture soit en écriture
  • ld met la mémoire en lecture (Mémoire vers BUS). ld = 0, signifie qu'on est dans l'autr sens (BUS vers mémoire)

Unité arithmétique et logique

L'UAL est le circuit qui fait les calculs. On attend d'un microcontrôleur qu'il sache faire des calculs comme l'addition, la soustraction, le OU, le ET, le NON. Un composant plus performant comme un microprocesseur pourra en faire plus, comme la multiplication.

Notre UAL contient un registre ACCAccumulateur. Tous les calculs stockent leur résultat dans ACC. Il contient également un registre temporaire WWork.

Voici ce que sait faire notre UAL :

  • WR : Lit le BUS et l'écrit dans W,
  • ADD : additionne les valeurs de W et ACC et stocke le résultat dans ACC,
  • SUB : calcule ACC - W et stocke le résultat dans ACC,
  • LD : (LOAD) charge W dans ACC
  • RD : écrit ACC sur le BUS

Par ailleurs l'UAL transmet des informations sur ACC :

  • si UAL = 0
  • si UAL > 0

Pour l'éventualité de nombres négatifs, on utilise le CA2.

Jeu d'instructions

On définit ce que notre machine saura faire. Pour chaque instruction, l'unité de commande (UC) devra savoir quoi faire.

Les données en mémoire font 1 octet = 8 bits. On pourrait faire 2 lectures pour obtenir un mot de 2 octets = 16 bits. C'est un choix souvent fait mais il complique les choses car il faut lire à chaque fois deux données mémoires.

Nous choisissons qu'une instruction fera toujours 1 octet. Voici les instructions que nous voulons avoir :

  • HLT : halt, le programme s'arrête.
    code : 000xxxxx
  • ADD : addition, l'UC demande une addition à l'UAL.
    code : 001@@@@@
    @@@@@ représente l'adresse d'une case mémoire. Le contenu de cette case est chargé dans W de UAL.
  • SUB : soustraction, l'UC demande une soustraction.
    code : 010@@@@@
  • LDA : chargement, l'UC demande de charger une valeur de la mémoire dans ACC
    code : 011@@@@@
  • STO : stockage, l'UC demande l'écriture de ACC dans un case mémoire
    code : 100@@@@@
  • BRA : branchement, l'UC change la valeur de la ligne d'exécution en cours
    code l 101#####
    ##### représente le nouveau numéro de ligne
  • BRZ : branchement si zéro. Même chose que le précédent mais à condition que ACC = 0
  • BRP : branchement si positif. Même chose que le précédent mais à condition que ACC > 0

Sans les deux dernières instructions, un programme ferait toujours la même suite d'instruction. Ces deux instructions sont comme des if.

Les registres

En plus des registres W et ACC dans l'UAL, nous utiliserons 3 registres très importants :

  • Registre d'adresse R@ : contient l'adresse de la case mémoire en cours de lecture.
  • Registre instruction RI : contient l'instruction en cours d'exécution.
  • Pointeur de ligne (Program Counter) PC : contient le numéro de la prochaine ligne programme
    Cette ligne correspond à la case mémoire de même numéro.
    Comme le fonctionnement basique est de passer à la ligne suivante, ce registre est doté d'une commande +1.

Cycle instruction

L'unité de commande (UC) se charge, en fonction de l'instruction en cours, de produire la suite de signaux nécessaires à l'exécution de cette instruction.

Vous pouvez constater que l'UC pilote tous les organes avec les signaux RD, WR…

Cycle instruction


nsi/premiere/architecture/machine_von_neumann.1649349085.txt.gz · Dernière modification : de goupillwiki