Programation Parallèle et Distribuée

Programation Parallèle et
Distribuée
PhD Marco Antonio Ramos Corchado

•Machines PRAM
Parallel Random Access Machine
Il s’agit d’une “machine parallèle abstraite”
–Un suite d’instructions à effectuer
–Un pointeur d’instruction
–Une mémoire partagée
–Une suite (non bornée) de processeurs (parallèles)

•Communication
Elle se fait via la mémoire partagée:
–Le coût d’accès à une emplacement mémoire est
contstant
–Modes d’accès
•EREW (exclusive read exclusive write)
•CREW (concurrent read exclusive write)
•CRCW (concurrent read concurrent write)
–Mode arbitraire
–Mode consistant
–Mode assiciation

Eléments du langage de Programation
•Pseudo-langege simple
conditioinnels, boucles, tableaux.
•Toutes les variables sont partagées par défaut.
•Itérateur parallèle
pourchaque proc i enparallele
Pourchaque proc i enparallele {
x[i] = 2*i
}

•Remarques Sémantiques
Les instrutions peuvent donc être paramétrées par
i, le numéro du processeur.
Une boucle parallèle
Pour chaque proc i en parallele
x[i] = y [i]
Est réalisée en effectuant (en parallèle)d’abord
toutes les lectures, puis tout les écritures.