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
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
1
/
101
100%
