Machines PRAM

Machines PRAM
Machines PRAM
Arnaud Labourel
Courriel : arnaud.lab[email protected]
Universit´e de Provence
2 f´evrier 2012
Arnaud Labourel, [email protected] Machines PRAM

Machines PRAM
Syst`emes Parall`eles
Probl`eme
D´ecouper un gros probl`eme en de nombreux petits
probl`emes :
Processeur multi-cœur
Stations multiprocesseurs
Grille de calculs
Arnaud Labourel, [email protected] Machines PRAM

Machines PRAM
Mod`ele PRAM
Parallel Random Access Machine
Il s’agit d’une “machine parall`ele abstraite” :
une suite d’instructions `a effectuer
un pointeur d’instruction
une m´emoire partag´ee par l’ensemble des
processeurs
une suite (non born´ee) de processeurs
(parall`eles)
Arnaud Labourel, [email protected] Machines PRAM

Machines PRAM
Mod`ele PRAM
Parallel Random Access Machine
Il s’agit d’une “machine parall`ele abstraite” :
une suite d’instructions `a effectuer
un pointeur d’instruction
une m´emoire partag´ee par l’ensemble des
processeurs
une suite (non born´ee) de processeurs
(parall`eles)
Arnaud Labourel, [email protected] Machines PRAM

Machines PRAM
Mod`ele PRAM
Caract´eristiques :
Synchrone : tous les processeurs ex´ecutent la
mˆeme op´eration au mˆeme moment.
D´eterministe : une seule ex´ecution possible.
Arnaud Labourel, [email protected] Machines PRAM