Introduction

NSY 104

Jrme Dupire

Plan de lUE NSY 104

Introduction
Rappels darchitecture
Pipeline
Superscalaire
VLIW
Systmes multiprocesseurs SMP DSM
OpenMP
OpenCL
Systmes multiordinateurs MPP Clusters
MPI
Les systmes de stockage
Les systmes haute disponibilit

NSY104

Jrme Dupire

Ressources

Architecture des ordinateurs, une approche quantitative

John L. Hennessy, David A. Patterson
Editions Vuibert Informatique
Architecture des ordinateurs, architecture des machines et des systmes
informatiques Joelle Delacroix
Editions Dunod
Serveurs multiprocesseurs, clusters et architectures parallles Ren J.
Chevance
Editions Eyrolles
Architecture de lordinateur AndrewTanenbaum
Techniques de lingnieur revue en ligne (abo. du CNAM)
Supports de cours :
http://deptinfo.cnam.fr/new/spip.php?rubrique230

NSY104

Jrme Dupire

NSY104

Quest-ce quun systme informatique ?

Un systme informatique est un ensemble compos dun ou

plusieurs dispositifs programmables.

Chacun de ces dispositifs peut communiquer avec les autres via

un mcanisme de rseau

chacun de ces dispositifs effectue une ou plusieurs tches par le

droulement dinstructions (le programme) quil doit excuter.

Jrme Dupire

Diffrents types de systme informatique

Les systmes informatiques gnraux

Ce sont les machines habituelles

Ces systmes sont adaptables par le logiciel quils excutent

leurs tches peuvent tre varies.

Les systmes informatiques ddis

PC, station Unix, mini-ordinateurs, mainframe.

Ce sont des machines ddies un type de tches particulires, par

exemple les consoles de jeux vido, les machines de tri du courrier.

Les systmes informatiques embarqus ou enfouis

Ce sont des systmes informatiques prsents dans dautres machines

les appareils photo numriques, les tlphones, linformatique des

vhicules, etc.

NSY104

Jrme Dupire

Modles darchitecture

Von Neumann (1946)

Unit Arithmtique et Logique + Unit de Contrle
Mmoire
E/S
Bus de communication
Donnes
Adresses
Commandes

Grande majorit des processeurs actuels

NSY104

Jrme Dupire

Modles darchitecture

Harvard
Distinction physique des mmoires :
Programme
Donnes

Plus rapide que VN

Architecture plus complexe (couteuse)

DSP, C (AVR, )

NSY104

Jrme Dupire

Modles darchitecture

NSY104

Jrme Dupire

Communication entre lments

Le bus
Il vhicule les informations dun composant lautre.
Plusieurs bus peuvent exister dans un mme systme

Ses caractristiques
Un ensemble de fils
Un protocole de communication
Un ensemble de rgles rgissant le contrle du bus

NSY104

Jrme Dupire

Le microprocesseur

Unit de commande (ou de contrle)

Unit de traitement (ou dexcution)
Registres
Gnral
Dadresse

NSY104

Jrme Dupire

NSY104

Le microprocesseur

Unit de commande

Comprend

Le compteur de programme (CP)

Contient ladresse de linstruction excuter

Le registre dinstruction
Le dcodeur dinstruction
Le squenceur

Ralise
Recherche linstruction en mmoire
Dcodage de linstruction

Traduction binaire -> microcode

Excution de linstruction

Jrme Dupire

NSY104

Le microprocesseur

Unit de traitement

Comprend

Lunit arithmtique et logique (UAL)

Le registre dtat

Ralise les fonctions logiques (OU, ET, etc.)

ou arithmtiques (addition, soustraction)
8 bits (flags): retenue, signe, dbordement, etc.

L (les) accumulateur(s)

T.Dumartin

Jrme Dupire

NSY104

Le microprocesseur

T.Dumartin

Jrme Dupire

NSY104

Le microprocesseur

P.Cubaud

Jrme Dupire

NSY104

Le microprocesseur

Le jeu dinstruction
Ensemble des oprations que peut excuter le processeur
Une instruction est repre par un code (op-code)

Il existe une classification des processeur en fonction de leur jeu dinstruction

CISC (jeu dinstruction complexe)

RISC (jeu dinstruction rduit)

Les indicateurs de performance

CPI (Cycle Par Instruction)
MIPS (Millions dInstructions Par Seconde = F(Hz)/CPI

Jrme Dupire

Les mmoires

Permettent de stocker
Les programmes (instructions)
Les donnes

Elles sont organises

en couches
suivant une hirarchie

Problme

Faire correspondre un espace dadresse avec un sous espace plus petit

NSY104

Jrme Dupire

NSY104

Les mmoires
500 o

64Ko

512Mo

100Go

0,25ns

1ns

100ns

5ms

CPU
Registres

Cache

Mots

RAM

Blocs
de
mots

Disque

Page
de
mots

Jrme Dupire

NSY104

Justification des caches

Ide gnrale
Rduire le temps daccs aux donnes
Acclrer les traitements en ne bloquant pas le processeur

Principe de localit temporelle

Une information demande a de fortes chance dtre nouveau demande

dans un futur proche

Principe de localit spatiale

Les autres mots du bloc demand ont de fortes chances dtre demands
dans un futur proche

Jrme Dupire

Les mmoires

Le CPU fait rfrence un mot dans le cache

Recherche de ce mot dans le cache

Prsence
cache hit

Absence

lecture
dfaut de cache - cache miss
copie depuis la mmoire principale vers le cache du bloc contenant le mot
nouvel accs au cache en lecture

Problme

O placer cette nouvelle information dans le cache ?

NSY104

Jrme Dupire

Localisation dans le cache

NSY104

Jrme Dupire

Localisation dans le cache

Diffrentes stratgies pour placer linformation dans le cache

Une donne prsente dans le niveau n-1 (plus prs du processeur) est
prsente dans le niveau n

Correspondance directe
Totalement associatif
Associatif par ensemble

n-2 inclus dans n-1 inclus dans n

Un niveau n fait correspondre une quantit dadresses vers une quantit

plus petite situ au niveau n-1

NSY104

Jrme Dupire

NSY104

Localisation dans le cache

Cache totalement associatif

Le bloc peut aller nimporte o dans le cache

Le bloc 12 peut aller nimporte o dans le cache

Numro
bloc
Mmoire

1
0

1
1

1
2

1
3

1
4

1
5

1
6

1
7

1
8

1
9

2
0

2
1

2
2

2
3

2
4

2
5

2
6

2
7

2
8

2
9

Jrme Dupire

NSY104

Localisation dans le cache

Cache correspondance directe

Le bloc a un seul emplacement possible dans le cache
(numro du bloc) mod (nombre de blocs)

Le bloc 12 va aller dans le bloc 4

(12 mod 8 = 4)
Numro
bloc
Mmoire

1
0

1
1

1
2

1
3

1
4

1
5

1
6

1
7

1
8

1
9

2
0

2
1

2
2

2
3

2
4

2
5

2
6

2
7

2
8

2
9

Jrme Dupire

NSY104

Localisation dans le cache

Cache associatif par ensemble

(numro du bloc) mod (nb densembles du cache)

E0 E1

E2 E3

Le bloc 12 peut aller dans nimporte quel bloc de

lensemble 0. (12 mod 4 = 0)
Numro
bloc
mmoire

1
0

1
1

1
2

1
3

1
4

1
5

1
6

1
7

1
8

1
9

2
0

2
1

2
2

2
3

2
4

2
5

2
6

2
7

2
8

2
9

Jrme Dupire

NSY104

Localisation dans le cache

Dcomposition dune adresse dans le cas dun cache

Associatif par ensemble

A correspondance directe
Numro de bloc
Etiquette

Dplacement
Index

dans le bloc

Laugmentation de lassociativit diminue la taille de lindex

Les caches totalement associatifs nont pas de champ index

Jrme Dupire

NSY104

Localisation dans le cache - Identification

Cache correspondance directe

Jrme Dupire

NSY104

Localisation dans le cache - Identification

Cache associatif par ensemble

Jrme Dupire

Localisation dans le cache - Identification

NSY104

Jrme Dupire

NSY104

Remplacement dans le cache

Remplacement dun bloc occup

Correspondance directe

Pas dalternative

Associativit totale ou par ensemble

Gnration dun nombre alatoire

LRU (Least Recently Used)

LFU (Least Frequently Used)

enregistre l'ordre d'accs

garde trace de la frquence d'accs

FIFO (First In First Out)

Pile LRU

Jrme Dupire

Cohrence du cache

Les lectures dominent les accs mmoire

Les accs aux instructions et leurs oprandes seffectuent en lecture.

9% des instructions font des rangements en mmoire.

Deux politiques dcriture existent :

Lcriture simultane (write through) dans laquelle linformation est crite

dans le cache
En mmoire principale
en parallle pour chaque modification

La rcriture ou recopie (write back) dans laquelle linformation est crite

uniquement le cache.

Le cache modifi est recopi en mmoire principale uniquement lorsquil est

remplac.

NSY104

Jrme Dupire

Reprsentation de linformation

Les ordinateurs utilisent des tats lectriques

que nous reprsentons par des 0 et des 1
maintenus par des transistors. Exemple :
SRAM (static RAM 4 6 transistors)
DRAM (dynamic RAM 1 transistor)
Lunit de base de linformation est le bit
Tout est donc reprsent en valeurs binaires
0000 1010 reprsente le nombre dcimal 10
Loctet ( byte ) est un regroupement de 8 bits
0000 1010 0101 1111 occupe 2 octets
1Ko = 210 octets = 1024 octets

NSY104

Jrme Dupire

Reprsentation de linformation

Table ASCII
Codage sur 8 bits

NSY104

Jrme Dupire

Reprsentation de linformation

Les bits sont numrots de droite gauche

en commenant la numrotation par la valeur 0
Pour passer du binaire au dcimal
on multiplie la valeur de chaque bit par son poids
on additionne le tout
Exemple :

NSY104

Jrme Dupire

Reprsentation de linformation

Ecrire sous leur forme dcimale les nombres suivants :

0100 0000 1101

0110 1111

1111 1111 1111

NSY104

Jrme Dupire

Reprsentation de linformation

Notation hexadcimale
1 symbole reprsente un nombre compris dans [0,15]
Valeurs possibles dun symbole :
de 09 puis de AF
avec la correspondance (hexa / dec) suivante :
A = 10
B = 11
C = 12
D = 13
E = 14
F = 15

NSY104

Jrme Dupire

Reprsentation de linformation

Les bits sont toujours numrots de droite gauche

en commenant toujours la numrotation par la valeur 0
Pour passer de lhexadcimal au dcimal
on multiplie la valeur de chaque symbole par son poids
on additionne le tout
Exemple : A
F
3
0
E
x
x
x
x
x
164
163
162
161
160
(65536) (4096) (256) (16)
(1)
=
=
=
=
=
655360 61440 768
0
14
= 717 582

NSY104

Jrme Dupire

Reprsentation de linformation

La reprsentation dun entier ngatif peut se faire en utilisant

la convention valeur signe (-127 127 sur 8 bits)
Bit de poids fort : signe (0: positif, 1 ngatif)
Bits de poids faible : valeur absolue du nombre
2 reprsentations pour 0

Exemples :
-98
11100010
102
01100110

NSY104

Jrme Dupire

Reprsentation de linformation

La reprsentation dun entier ngatif seffectue en utilisant

la technique du complment 2 (-128 127 sur 8 bits)
Nombre positif : quivalent binaire
Nombre ngatif : complment 2
inversion des bits
additionne 1
Bit de poids fort = 1 : nombre ngatif

Exemples :
-98
0110001010011101 10011110
-102
01100110 10011001 10011010

NSY104

Jrme Dupire

NSY104

Oprations : addition en binaire

0+0=0
0+1=1
1+0=1
1 + 1 = 0 et retenue = 1
Exemple

+
=

100110110
111011111
1100010101

XOR

ET

Jrme Dupire

NSY104

Oprations : multiplication en binaire

Comparable au dcimal :

*
=
+
=

111
10
000
111 .
1110

*
=
+
+
=

10101
101
10101
00000 .
10101 . .
1101001

Jrme Dupire

NSY104

Oprations : division en binaire

Suite de soustractions et de dcalages

Division de 10010000111 par 1011

10010000111 1001 ne peut pas soustraire 1011 0

On dcale : 10010000111  peut soustraire 1011 1 reste 0111
On descend le bit suivant : 1110  peut soustraire 1011 1 reste 0011
On descend le bit suivant : 0110  ne peut pas soustraire 1011 0
On descend le bit suivant : 1100  peut soustraire 1011 1 reste 0001
On descend le bit suivant : 0011  ne peut pas soustraire 1011 0
On descend le bit suivant : 0111  ne peut pas soustraire 1011 0
On descend le bit suivant : 1111  peut soustraire 1011 1 reste 0100