Diagnostic des pannes dans les systèmes multi

UNIVERSIT´ E DU QU´ EBEC EN OUTAOUAIS
DIAGNOSTIC DES PANNES DANS LES SYST` EMES MULTIPROCESSEURS
M´ EMOIRE
PR´ ESENT´ E
COMME EXIGENCE PARTIELLE
DE LA MAˆ ITRISE EN INFORMATIQUE
PAR
SAMUEL GUILBAULT
D´ ECEMBRE 2006

UNIVERSIT´ E DU QU´ EBEC EN OUTAOUAIS
D´epartement d’informatique et d’ing´enierie
Ce m´emoire intitul´e :
DIAGNOSTIC DES PANNES DANS LES SYST` EMES MULTIPROCESSEURS
pr´esent´e par
Samuel Guilbault
pour l’obtention du grade de maˆıtre `es science (M.Sc.)
a ´et´e ´evalu´e par un jury compos´e des personnes suivantes :
Dr. Andrzej Pelc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Directeur de recherche
Dr. Karim El Guemhioui . . . . . . . . . . . . . . . . . . . . . . . . . . President du jury
Dr. Jurek Czyzowicz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Membre du jury
M´emoire accept´e le : 1 d´ecembre 2006

`
A mon fils Malcolm dont les nombreux sourires m’ont donn´e l’´energie de pers´ev´erer
dans mon rˆole de p`ere, d’´etudiant, et dans la poursuite de ma carri`ere.

Remerciements
`
A Andrzej Pelc pour son soutien, sa patience et ses conseils.
`
A Claire S´evigny pour avoir corrig´e mes travaux.
`
A Denise Fortin pour avoir corrig´e mes travaux.
`
A Gis`ele T´etrault pour avoir corrig´e mes travaux.
`
A Karine Fortin pour m’avoir support´e et encourag´e.
`
A´ Eric Vachon et `a C´edric Bastien pour leurs conseils.
Merci !

Table des mati`eres
Remerciements i
Liste des figures v
Liste des tableaux vi
R´esum´e vii
1 Introduction 1
1.1 Le diagnostic des pannes . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 D´efinition du probl`eme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Pr´esentation des r´esultats . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2´ Etat des connaissances 5
2.1 Revue de la litt´erature . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Les diff´erents mod`eles utilis´es pour le diagnostic de processeurs . . . . . . 5
2.3 Lestests.................................... 8
2.3.1 L’autodiagnostic . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.3.2 Les tests en groupe . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.3.3 Les tests par comparaison . . . . . . . . . . . . . . . . . . . . . . 10
2.3.4 Les tests pour le mod`ele PMC . . . . . . . . . . . . . . . . . . . . 10