R´esultats des diff´erentes politiques de r´esolution de type EE

Si la politique EE pr´esent´ee jusqu’`a pr´esent reste conceptuellement simple et poss`ede un

cout d’implantation assez r´eduit, nous la comparons dans cette section `a deux variantes un

peu plus ´elabor´ees : une bas´ee sur l’estampillage des transactions, et l’autre sur le nombre

de conflits gagn´es. Les r´esultats sont donn´es figure7.7.

Si aucune politique n’est syst´ematiquement meilleure ou moins bonne que les autres, la

r´esolution des conflits bas´ee sur le nombre de conflits gagn´es s’av`ere ˆetre un peu en-dessous

des deux autres : c’est la plus lente sur 5 des applications, et son temps d’ex´ecution moyen

7.4 ´Evaluation

0

0.5

1

1.5

2

EE LL EE LL EE LL EE LL EE LL EE LL EE LL EE LL EE LL

Tem

ps d'e

xé

cut

ion nor

m

al

is

és

p/

r a

ux te

mps

E

E a

v

ec ba

ckof

f

2.34

Radiosity

Barnes Btree Cholesky Genome Intruder Raytrace SSCA2 Vacation

EE dase avec backoff (EE)

LL sans backoff (LL)

FIG. 7.6 – Comparaison des performances des politiques EE et LL

0

0.5

1

1.5

2

EE Est. Num. EE Est. Num. EE Est. Num. EE Est. Num. EE Est. Num. EE Est. Num. EE Est. Num. EE Est. Num. EE Est. Num.

Tem

ps d'e

xé

cut

ion nor

m

al

is

és

p/

r a

ux te

mps

E

E a

v

ec ba

ckof

f

3.52

EE base avec backoff (EE)

EE avec estampilles (Est.)

EE avec #conflits gagnés (Num.)

Radiosity

Barnes Btree Cholesky Genome Intruder Raytrace SSCA2 Vacation

FIG. 7.7 – Comparaison des performances des diff´erentes politiques EE de r´esolution des

conflits

est 1.18 fois celui de la configuration EE de base. Enfin, les deux derni`eres configurations

donnent des r´esultats sensiblement similaires.

D’apr`es ces r´esultats, il semblerait donc que le choix `a effectuer d’un point de vue

perfor-mances se porte sur une solution `a base d’estampilles, ou plus simplement celle de

Chapitre 7 ´Etude d’autres syst`emes TM mat´eriels

7.5 Impact des param`etres architecturaux

De mˆeme que dans le chapitre6, cette section vise `a ´etudier l’impact de trois param`etres

architecturaux (nombre de processeurs, latence du r´eseau et taille des caches) sur les

perfor-mances des diff´erentes solutions pr´esent´ees. Les valeurs utilis´ees pour les param`etres, ainsi

que les valeurs par d´efaut, sont les mˆemes que dans le chapitre6.

Encore une fois, seules deux applications sont consid´er´ees pour ces simulations : il s’agit

de SSCA2 et Vacation. SSCA2 m`ene `a relativement peu de conflits, tandis que Vacation

poss`ede un grand nombre de sections critiques conflictuelles.

7.5.1 Nombre de processeurs

Les r´esultats des simulations sont pr´esent´es figure7.8.

(a) SSCA2 (b) Vacation

FIG. 7.8 – Impact du nombre de processeurs sur les diff´erentes politiques de r´esolution des

conflits

Pour SSCA2, ces r´esultats mettent en avant le fait que les 3 politiques EE (courbes

su-perpos´ees en bas) se comportent exactement de la mˆeme mani`ere en pr´esence de peu de

conflits quel que soit le nombre de processeurs. On pouvait s’attendre `a des tels r´esultats

dans le sens o `u les diff´erences entre les trois syst`emes concernent justement la r´esolution des

conflits. D’autre part, ces r´esultats montrent que la politique LL ne passe pas bien `a l’´echelle

compar´ee aux autres politiques sous ces conditions. Le surcout apport´e par la n´ecessit´e

d’at-tendre le jeton devient prohibitif pour 32 processeurs.

Pour Vacation, les tendances sont moins claires, mais on peut n´eanmoins voir que

pour cette application, les conflits sont tels qu’au-del`a de quatre processeurs, les temps

d’ex´ecution s’allongent. Aucune politique n’est clairement meilleure que les autres, mais

celle de type EE backoff semble ˆetre celle qui s’en sort le mieux.

7.5.2 Latence du r´eseau

Les r´esultats des simulations avec diff´erentes valeurs de latence du r´eseau sont pr´esent´es

7.5 Impact des param`etres architecturaux

(a) SSCA2 (b) Vacation

FIG. 7.9 – Impact de la latence du r´eseau sur les diff´erentes politiques de r´esolution des

conflits

Les r´esultats pour SSCA2 apportent peu d’informations si ce n’est que la politique LL

semble moins impact´ee par une latence de r´eseau ´elev´ee que les autres politiques. Il est `a

noter que l’anneau utilis´e pour le jeton de commit est un r´eseau d´edi´e et que ses

perfor-mances temporelles ne varient pas dans ces exp´erimentations.

Pour Vacation, les temps pour les politiques LL et EE avec estampilles croissent `a peu

pr`es lin´eairement. Pour les deux autres politiques, les effets de la latence semblent quelque

peu arbitraires, mais ont plus d’impact pour la politique EE bas´ee sur le nombre de conflits

gagn´es, o `u les variations sont grandes. L’impact de la latence sur la politique EE avec backoff

en pr´esence de conflits est plus mod´er´e.

7.5.3 Taille des caches

La figure7.10montre les temps d’ex´ecution pour des tailles de cache diff´erentes.

Ces r´esultats montrent que pour SSCA, la taille des caches n’a que peu d’impact pour les

trois politiques de type EE. Il est presque surprenant que le passage de caches de 2 Ko `a 32

Ko r´esulte en un gain aussi faible. Pour la politique LL, le gain est plus grand `a mesure que

les caches grandissent, mais cette politique est toujours largement plus lente que les trois

autres.

Pour Vacation, une petite taille de cache coupl´ee `a la grande quantit´e de conflits r´esultant

de l’application provoque une explosion des temps pour les politiques EE, en particulier EE

avec backoff. `A l’inverse, la politique LL reste mod´er´ement impact´ee par la taille des caches,

et a un temps d’ex´ecution pr`es de 6 fois inf´erieur au temps EE backoff pour des caches de

2 Ko. La politique EE bas´ee sur le nombre de conflits gagn´es montre encore une fois qu’elle

est plus volatile, c’est-`a-dire sensible `a la variation du param`etre en pr´esence de conflits.

7.5.4 Conclusion

Ces r´esultats montrent qu’en pr´esence d’un nombre de conflits faible (SSCA2), les trois

politiques EE impl´ement´ees ont les mˆemes r´esultats, et ce ind´ependamment du nombre de

Chapitre 7 ´Etude d’autres syst`emes TM mat´eriels

(a) SSCA2 (b) Vacation

FIG. 7.10 – Impact de la taille des caches sur les diff´erentes politiques de r´esolution des

conflits

processeurs, de la latence, ou de la taille des caches. Par ailleurs, ils confirment que sous cette

hypoth`ese, la politique LL est la moins performante. En particulier, cette politique passe tr`es

mal `a l’´echelle compar´ee aux autres.

En pr´esence d’un nombre de conflits importants, la politique LL ne semble plus aussi

inefficace, notamment lorsque la capacit´e des caches est tr`es petite. Dans les autres cas, elle

n’est toutefois pas meilleure que les autres.

Ces r´esultats sont `a confirmer sur d’autres applications.

7.6 Terminaison des programmes `a base de transactions

Dans le document Étude de deux solutions pour le support matériel de la programmation parallèle dans les multiprocesseurs intégrés : vol de travail et mémoires transactionnelles (Page 127-131)