Professional Documents
Culture Documents
Emmanuel Grolleau
Septembre 2011
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Plan de la prsentation
Introduction
Contexte applicatif
Contraintes temporelles
Problmatique de la validation temporelle
Limiter le surdimensionnement
Transactions
Modles Multiframe
Enjeux de demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux industriels
Surdimensionnement
Introduction
Cycle de dveloppement
Enjeux industriels de demain
Introduction
Enjeux
Dimension
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demain
Contexte applicatif
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Commandes
Priode=20ms
Rguler
attitude
Centrale
inertielle
Priode=100ms
Lire
consignes
MODEM
Introduction
Enjeux
Priode=250ms
Lire
GPS
Rcepteur
GPS
Dimension
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demain
Envoyer
dones
Rguler
attitude
Rguler
attitude
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
temps
Introduction
Enjeux
Dimension
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demain
Types dapproche
Approche synchrone
temps
Approche asynchrone
Squence
pr-calcule
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
13
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Validation temporelle
Sassurer que toutes les tches temps rel soient excutes dans les temps
Pour toute la vie du systme =
Quels que soient les vnements
Modle
denvironnement
Modle
dapplication
Modle de
support
dexcution
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Rcepteur RC
Modes de vol
Manuel : pilotage par RC
Assist : roulis/vitesse ascensionnelle
Autonome : assist + navigation mission
Retour la base
Monte sur panne GPS/RC/Modem
Crash sur place sur panne grave (IMU+RC)
Introduction
Enjeux
38+25g
MPC-555 58g
40 MHz
RTOS OSEK/VDX
Coprocesseur FP
Utilisation
2 UART (GPS, Modem)
5 entres PWM RC
4 sorties PWM,Servos
CAN ( IMU)
Dimension
Servocommandes
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Navigation
Calqu sur larrive dinformations GPS (~250 ms)
Pnalit : mauvaise trajectoire
Dtection/gestion de pannes
Initi par lhorloge interne (choix de 200 ms)
Pnalit : retard de dtection de panne, danger de crash moteur allum
Rcapitulatif :
4 tches priodiques sont inities par un dispositif externe, leur priode est impose par ceux-ci, il
nous faut rpondre en temps rel ceux-ci
3 tches priodiques inities par lhorloge interne
2 tches inities par une autre tche
Contraintes de temps inhrentes la dynamique du systme et des dispositifs capteurs/actionneurs
Les pnalits de retard peuvent aller dun certain inconfort la destruction du systme, voire
exposer les oprateurs un risque physique
La plupart des vnements se produisent de faon priodique (il arrive cependant que des vnements
soient apriodiques)
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demain
18
Introduction
Enjeux industriels
en-ligne
ValidationAnalyse
temporelle
industrielle
Cycle de dveloppement
Perspectives
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
19
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Spcification
Validation
temporelle
Simulation
Intgration
avec noyau
Intgration
Spcification
&Conception
adapte
Conception
Tests
Codage
Introduction
Enjeux
Tests
Codage
crois
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
r+T
r+2T
Fait
Fait
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
21
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Validation temporelle
RTOS
Introduction
RTOS
Enjeux
RTOS
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Ordonnancement
4
5
9
6
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
15
Priorit
leve
3
1
25
22
6
68
Priorit
moyenne
45
14
43
Priorit
basse
17
68
42
31
19
47
1
11
Avantages
Prise en compte des priorits, Absence de famine, Sadapte parfaitement aux systmes dans
lesquels on na pas dinformations sur la charge
Inconvnients
Coteux, difficile caractriser (quel est le pire cas pour une tche ?)
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Processeur
Echelle
des priorits
Tche
termine
ou bloque
T11
Niveau de priorit N
T33
Avantages
Inconvnients
Risques de famine
Tche
active
T
44
T22
T77
Tches activables
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Article de rfrence :
C.L. Liu and J.W. Layland,"Scheduling algorithms for multiprogramming in real-time environment",
Journal of the ACM, vol. 20(1), pp. 46-61, 1973
Contexte
Tches indpendantes, priodiques, chance sur requte, simultanes (donc concrtes) : une
tche est dfinie par un WCET et une priode
Algorithme
Affecter une priorit en fonction de la priode : plus la priode est petite, plus la priorit est leve
Rsultats
Rate Monotonic est optimal dans la classe des algorithmes priorits fixes
Cela signifie que si un algorithme priorits fixes ordonnance fiablement un systme de
tches S, alors RM ordonnance fiablement S
De faon quivalente, tout systme ordonnanable par un algorithme priorits fixes est
ordonnanable par RM
Thorme de linstant critique: pour des tches indpendantes, le pire temps de rponse pour une
tche de priorit i advient lorsque toutes les tches de priorit suprieure i sont actives
simultanment avec la tche tudie.
Consquence : pour des tches non concrtes, le cas concret simultan est un pire cas. Si un
algorithme ordonnance fiablement un systme de tches simultanes, alors il ordonnance
fiablement le mme systme de tches non simultanes
On peut dterminer si un systme est ordonnanable dans ce contexte par RM uniquement en
testant la charge du systme
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
1
2
temps
Temps de rponse 2,1 = 12
temps
Temps de rponse 2,1 = 14
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Soit S une configuration de n tches indpendantes chance sur requte. Le systme S est
ordonnanc fiablement par RM si U n (21/n 1)
Il en rsulte que tout systme de tches indpendantes chance sur requte de charge infrieure
69% est ordonnanc fiablement par RM
La complexit du test est linaire
incertitude
0.82
0.78
0.69
0%
n
Enjeux
Introduction
69%
Dimension
100% charge
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
TRi
Ui=Ci/Ti
jhp(i )i
jhp(i )
Uj
i1..n
Cj
(Ui +1) 2
Les auteurs ont amlior la borne de L&L73, ainsi la borne hyperbolique est toujours meilleure (i.e.
moins pessimiste, mais bien entendu jamais optimiste) que le test de L&L73
-HET (
Hyperbolic Exact Test) de Bini et Buttazzo 04
Schmas dapproximation de Richard, Baruah, Fisher
incertitude
CS dit OUI
CS NON, CN OUI
CN dit non
Tches indpendantes, ER
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
29
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Surdimensionnement
Systme rel
la plupart du temps
Systme rel
pire cas
Ressources ncessaires
Condition suffisante
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
30
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Charge
traiter
temps
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demande processeur
Demande processeur
Traitement
Point creux
Priode dactivit
1
2
Introduction
Enjeux
1 2 1
Dimension
1
2
Cycle de dvt
temps
Demain
33
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
( 2)
2
R (1)
13
= C2 + 2 Cj = C2 + C1 = 14
j
T
4
jhp ( i )
R2(1) = C2 +
R2(3) = C2 +
R2( 2 )
14
Cj = C2 + 4 C1 = 14
jhp ( i ) Tj
R2( 0 )
10
Cj = C2 + C1 = 13
4
jhp ( i ) Tj
R2( 0) = C2 = 10
1
2
Introduction
1 2 1
Enjeux
Dimension
1
2
Cycle de dvt
temps
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Articles de rfrence :
M. Joseph and P. Pandya,"Finding response times in real-time system", The Computer Journal, vol.
29(5), pp. 390-395, 1986
Contexte
Tches indpendantes chance infrieure ou gale la priode pour [JP 86]
Rsultats
Soit hp(i) lensemble des indices de tches de priorit suprieure (ou gale) la priorit de i, en
excluant i
Par exemple, soient {1, 2, 3, 4} de priorit croissante, hp(2)={3,4}
Le temps de rponse de i est donn par la charge traiter plus linterfrence des tches de priorit
suprieure, en dmarrant linstant critique, car le pire temps de rponse de i intervient dans la plus
longue priode dactivit de niveau de priorit prio(i), et celle-ci dmarre (y compris pour les tches
chances arbitraires) linstant critique
Si i respecte ses chances, son pire temps de rponse est le plus petit point fixe de la suite
Introduction
jhp(i ) Tj
Enjeux
( n)
i
Cj
Converge si et seulement si U1
Complexit pseudo-polynomiale
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
35
Modle du systme
rel
Condition
suffisante
polynomiale
Introduction
Heuristiques
hybrides
Enjeux
CNS ou CS
(suivant les
cas)
Pseudopolynomiale
Dimension
Mthode
exacte
exponentielle
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demain
36
Introduction
Prios Fixes
Prios Dyn.
Offsets
Conclusion
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
37
Facteurs pratiques
Exclusion mutuelle
Communications / contraintes de prcdence entre les tches
Suspension
Rveils de tches lis
Incertitude sur les dates dactivation des tches
Dures non modlisables par WCET
Systme rel
Modles probabilistes
Modles
la plupart du temps
Etc.
Systme rel
pire cas
Modle du
systme rel
Introduction
Enjeux
Dimension
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demain
38
Tche B
x++
Election de A
Transfrer X dans registre R
R
0
Premption par B (sauvegarde du contexte de A dans son BCP)
BCPA
R=0
CO
0
Incrmenter le registre R
1
Transfrer le registre R dans X
Incrmenter le registre R
Transfrer le registre R dans X
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Anomalie dordonnancement
Utilisation de la ressource R
1
temps
2
3
C3=6 => cela fonctionne sur la simulation
temps
2
3
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Inversion de priorit
Une inversion de priorit a lieu lorsquune tche se voit retarder par une tche
de priorit infrieure, alors quelle ne partage pas de ressource directement
avec cette tche
Utilisation de la ressource R
1
temps
2
3
blocage
Inversions de priorit : 2 sexcute alors que 1 est bloque, pourtant ce nest pas 2 qui
dtient la ressource bloquant 1
hritage
temps
2
Libration R => retour au niveau de priorit initiale
3
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
41
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Article de rfrence :
L. Sha, R. Rajkumar and J.P. Lehoczky,"Priority inheritance protocols : an approach to real-time
synchronization", IEEE Transactions on Computers, vol. 39n. 9, 1990, pp. 1175-1185
Contexte
Algorithmes priorits fixes
Nom
Protocole priorit hrite (PPH) ou Priority Inheritance Protocol (PIP)
Principe
Lorsquune tche i est bloque pour accder une ressource R, la tche j dtenant R hrite de la
priorit de i pendant la dure de sa section critique sur R
Rsultats
Supprime toute inversion de priorit
Effets de bord
Mme une tche nutilisant pas de ressource peut subir un blocage indirect de la part dune tche de
priorit infrieure
1
temps
2
3
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Inconvnients
Ne supprime pas linterblocage
Si une tche utilise plusieurs ressources, elle peut tre bloque chaque entre en section critique
Complexe implmenter
Implmentation
Lorsquune tche est en section critique, son niveau de priorit peut tre augment lorsquelle est en
attente du processeur ou bloque par une instruction de type prendre(ressource) sur une ressource
quelle dtient. Pendant son excution, plusieurs tches peuvent augmenter sa priorit
i
La priorit retombe prio(j)
Hritage de prio(j) cause de R1
Hritage de prio(k) cause de R2
Hritage de prio(m) cause de R2
Utilisation de R1
Utilisation de R2
Utilisation de R1 et R2
Introduction
Enjeux
Cycle de dvt
Dimension
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
2
3
Utilisation de R1
Hritage de priorit
Une tche peut tre bloque par une section critique pour
chaque ressource
Utilisation de R2
Utilisation de R1 et R2
ressourceR
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Sil y avait une tche de priorit intermdiaire situe entre 1 et 2, mme si elle
nutilisait pas de ressource, son Bi serait de 5 (dure SC3(R1)+dure SC2(R2)) car
elle peut subir un blocage indirect d 1
Si il y avait une tche de priorit suprieure celle de 1, en appliquant la
formule propose, son Bi serait de max{dure SC3(R1),dure
SC1(R1)}+max{dure SC2(R2),dure SC1(R2)}=5
Cependant, il est vident que la formule donne est pessimiste dans ce cas, car cette tche ne
pourrait en aucun cas subir un blocage indirect, pourquoi ?
La formule devrait prendre en compte le fait quon ne prend en compte que les
ressources utilises par au moins une tche de priorit suprieure la tche
dont on calcule le Bi
Bi =
max
jlp(i )
ressourceR utilise par une tche de hp(i )
Ri(0) (k ) = Bi + kCi
Ri(0) = Bi + Ci
( n+1)
i
Ri(n)
= Bi + Ci +
Cj
jhp(i ) Tj
Pour DiTi
Introduction
( n+1)
i
Ri(n) (k )
(k ) = Bi + kCi +
Cj
Tj
jhp(i )
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Article de rfrence :
L. Sha, R. Rajkumar and J.P. Lehoczky,"Priority inheritance protocols : an approach to real-time
synchronization", IEEE Transactions on Computers, vol. 39n. 9, 1990, pp. 1175-1185
Contexte
Algorithmes priorits fixes
Nom
Protocole priorit plafond (PPP) ou Priority Ceiling Protocol (PCP)
Principe
Chaque ressource est munie dune priorit plafond gale la plus grande priorit des tches
susceptibles de lutiliser
Une variable, nomme plafond systme, est la priorit plafond maximale des ressources en cours
dutilisation
Une tche ne peut entrer en section critique (opration Prendre(R)) que si sa priorit est strictement
suprieure au plafond systme ou si elle dtient elle-mme le plafond systme
Lorsquune tche i est bloque pour accder une ressource R, la tche j dtenant R hrite de la
priorit de i pendant la dure de sa section critique sur R
Rsultats
Supprime toute inversion de priorit
Une tche ne peut tre bloque au maximum que par une seule section critique de priorit infrieure
par priode dactivit
Absence dinterblocage (pourquoi ?)
Effets de bord
Mme une tche nutilisant pas de ressource peut subir un blocage indirect de la part dune tche de
priorit infrieure
Une tche, mme si elle est la plus prioritaire des tches active, peut tre bloque en accdant un
smaphore mme libre : cest un blocage dvitement
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
temps
2
3
Hritage de priorit
Utilisation de R1
Blocage dvitement
Utilisation de R2
Utilisation de R1 et R2
temps
2
3
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Bi =
max
Ri(0) = Bi + Ci
Ri(0) (k ) = Bi + kCi
Ri(n+1) = Bi + Ci +
Ri(n)
Cj
jhp(i ) Tj
Ri(n+1) (k ) = Bi + kCi +
Pour DiTi
Ri(n)
Cj
jhp(i ) Tj
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Article de rfrence :
C. Kaiser,"Exclusion mutuelle et ordonnancement par priorit", Technique et Science Informatiques,
vol. 1(1), pp. 59-68, 1982
Contexte
Algorithmes priorits fixes
Nom
Protocole priorit plafond immdiat (PPPI) ou Protocole Super Priorit ou Stak Based Priority
Ceiling Protocol
Principe
Chaque ressource est munie dune priorit plafond gale la plus grande priorit des tches
susceptibles de lutiliser (comme pour PPP)
Une variable, nomme plafond systme, est la priorit plafond maximale des ressources en cours
dutilisation (comme pour PPP)
Une tche ne peut entrer en section critique (opration Prendre(R)) que si sa priorit est strictement
suprieure au plafond systme ou si elle dtient elle-mme le plafond systme (comme pour PPP)
Lorsquune tche i entre en section critique, elle hrite pendant toute la section critique de la
priorit plafond de la ressource
Rsultats
Mmes proprits que le protocole priorit plafond, en effet mme si le comportement peut tre
diffrent, le calcul du facteur de blocage est identique
Implmentation trs simple
Il en rsulte que ce protocole est implment sur la plupart des excutifs (norme POSIX, norme
OSEK/VDX) et en Ada
Etrangement, il nest pas propos par VxWorks
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Hritage de priorit
Utilisation de R1
Utilisation de R2
Utilisation de R1 et R2
temps
2
3
Introduction
Enjeux
Dimension
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demain
52
Ri(0) = Ci
( n+1)
i
Introduction
Enjeux
Ri(n)
= Ci +
Cj
jhp(i ) Tj
Dimension
Cycle de dvt
Demain
53
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
54
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Enjeux actuels
Diminuer les surdimensionnements
Mieux utiliser les ressources
Aider les concepteurs tout au long du cycle de dveloppement concevoir un
systme qui SERA valide temporellement
Savoir combiner vue fonctionnelle et oprationnelle
Sadapter aux nouveaux supports physiques dexcution
Etc.
Avec des mthodes qui passent lchelle pour des applications de taille
importante
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
55
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux industriels
DiminuerSurdimensionnement
le surdimensionnement
Cycle de dveloppement
Enjeux industriels de demain
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Tches priodiques
Processeur
Tches apriodiques
Rejet
Tches sporadiques
Test
Dacceptation
Tches priodiques
Processeur
Tches apriodiques
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
57
Introduction
Enjeux
Dimension
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Types de contraintes
Contraintes strictes
Contraintes fermes
Modles stochastiques
QoS
Demain
58
59
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Octet1 Octet2
173s 173s
Octet120
Octet1
229.2ms
Prise en compte sous forme de surcot processeur dans la dure des tches?
Prise en compte dans toutes les tches pessimisme
Transaction
i1
i2
i3
Oi2
Introduction
Enjeux
Cycle de dvt
Dimension
Demain
60
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
i1
J i2
i2
J i3
i3
J i2 i2
i1
J i3
PA
PA
i1
J ii 21
i2
J i 3
J i 2 i 3ii1 2
i
i 3 i 2
i1
i 3ii 12
i2
i 3
i1
i 3i 2
i3
t =0
t
Wi1(t) = 0
Wi2 (t)
Wi3(t)
Wi (t)
Introduction
Enjeux
Dimension
Cycle de dvt
t
Demain
i3
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
61
Interfrence effective
1
0
13
12
11
22
21
2
W 11 ( t )
W 12 ( t )
W 13 ( t )
16
13
W 21 ( t )
W 22 ( t )
W 21 ( t )
W 22 ( t )
W 11 ( t )
W 12 ( t )
W 13 ( t )
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
62
Cua + W1 + W2 + ...
t = I
Charge
processeur
W1
W2 Interfrence approche
2
Borne sup de
temps de rponse de
ua =10
time
ua
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
63
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
P= D=5
J0
P=D
J1
P=D
J2
C1
C0
J0
J1
J2
30
15
C2
GMF task T
Cycle
P0 = 6
D0 = 5
J0
P1 = 4
P2 = 7
D1 = 4
J1
D2 = 6
J2
J1
J0
J2
17
C0
Introduction
34
C2
C1
Enjeux
Cycle de dvt
Dimension
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
64
Comparaison GMF-transactions
Comportements possibles diffrent
Comportement pire cas : Transaction gnralise GMF
GMF task Ti
Cycle
Pi1 = 4
Pi 2 = 7
Di1 = 4
J1
Di2 = 6
Pi 0 = 6
Di0 = 5
J0
C i0
J2
J0
J2
17
C i2
C i1
J1
34
Transaction i
Ti = Pi 0 + Pi1 + Pi 2
Oi 3 = Pi 0 + Pi1
Oi 2 = P 0
Di1 = Di0
Di 2 = Di1
i1
i2
C i1 = C i0
Introduction
C i 2 = C i1
Enjeux
Di 3 = Di2
i3
i1
i2
i3
17
34
C i 3 = C i2
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
65
10
20
3,5
1,10
1,2
15
Priode absente dans
Le non-cyclic RRT
Priode = 50
Max DBF/RBF parmi les chemins
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
66
20
10
1,10
1,2
Introduction
15
Enjeux
10
7,10
20
3,5
1,10
Dimension
1,2
15
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
67
Digraph
[Stigge2011] Pas de distinction nud source/nud puits
Peut contenir des cycles
12
7,10
20
10
1,10
1,2
10
7,10
20
3,5
15
1,10
1,2
15
Introduction
Enjeux
Dimension
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demain
68
digraph
ncRRT
Transactions
RRT
GMF
multiframe
L&L
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
69
Priorits dynamiques
EDF,EDL,ML,Pfair
Algorithmes conservatifs
(le processeur ne peut tre
inactif que si aucune tche
nest active)
Priorits fixes
RM,DM,Audsley
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Optimalit
Raison
Rgle de Jackson [Jac 55]: excuter des jobs dans lordre des chances non dcroissantes est
optimal en vue de minimiser le retard maximal
Retardi (Lateness): TRi di ; retard maximal Lmax= maxi{Retardi}
J.R. Jackson, Scheduling a production line to minimize maximum tardiness , Management Science
Research Project 43, University of California, Los Angeles, 1955
Preuve : ralise par change
da
db
a
Lb La
da db
b
La
Lb
CNS U1
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Comparaison DM/EDF
Sous la forme <ri,Ci,Di,Ti>, 1::=<0,1,4,4>, 2::=<0,4,5,12>, 3::=<0,2,8,8>
U = 1/4+4/12+2/8=20/24=0,833333
1
temps
DM 2
3
1
temps
2
EDF
3
Attention, ici le critre U1 est une CN et non une CNS pour EDF,
car le systme nest pas chance sur requte
Introduction
Enjeux
Dimension
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demain
72
Remarques
EDF est une politique o les tches ont une priorit dynamique mais les jobs
ont une priorit statique
Effet dominos
Le calcul de temps de rponse est peu lgant
Faire concider le rveil de toutes les tches
Faire concider lchance de la tche tudie avec chaque chance rencontre
Prendre le temps de rponse maximal obtenu
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
73
Traitement
temps
Introduction
Enjeux
Dimension
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demain
74
temps
Si tche sporadique ? (i.e. priode T)
Si Ci diminue ?
Si il y a une gigue ?
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
75
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
8
9
m4
ProcessorC
FPP: 7>9 >8
m3
1
m1
m2
ProcessorA
CAN network
FPP: 1>2 Non-preemptive FPP: m1>m3>m2
Introduction
Enjeux
ProcessorB
EDF
Dimension
Cycle de dvt
Demain
76
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Systmes rpartis
Rseau commut
Switch s1
Source node s0
m0,j
mi,j
mn,j
Link l0
Link l1
Link lm
Dest.
node
77
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Ressources ncessaires
Condition suffisante
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
78
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux industriels
Positionnement
dans le cycle
Dimensionnement
deCycle
dveloppement
de dveloppement
Enjeux industriels de demain
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
79
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Spcification
Validation
temporelle
Simulation
Intgration
avec noyau
Intgration
Spcification
&Conception
adapte
Conception
Tests
Codage
Introduction
Tests
Codage
crois
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Exemples de CASE :
TopCased, IBM Rational Rose, Eclipse,
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
RT-UML :
se base sur les objets actifs UML (attribut isActive=true), ajoute des tubes de
communication entre objets qui servent passer les messages, et dfinit des
strotypes spcifiques (<<interrupt>> reprsente lactivation dune tche objet actif
par interruption)
UML-RT :
Dfinit la notion de capsules pour les objets actifs, communiquant par des ports. Un
canal permet de faire communiquer 2 ports.
UML-SDL :
Les objects actifs sont exprims en SDL (Specification and Description Language)
langage graphique+textuel non ambige (par consquent pouvant donner des modles trs
complexes manipuler)
Introduction
Enjeux
Cycle de dvt
Dimension
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Par consquent
Concepteur de systmes embarqus
(de trs bonne volont)
UML +
DARTS
UML en
capsules
UML + SDL
Prennit ?
Maintenabilit ?
Evolutivit + suivi des volutions des normes ?
Disponibilit doutils ?
UML +
Etre li un seul diteur de logiciel ?
UML +
strotypes
Un DSL choisi
Ex: AADL, sysML
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Contraintes : OCL
OCL (Object Constraint Language)
Partie intgre dans la norme UML depuis UML1.3
Types de donnes
Scalaires: Boolean, Integer, Real, String
Constructeurs : Set, OrderedSet, Bag, Sequence
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Performance
Analysis Modeling : proprits
pour ltude de perf. oriente
rseaux
Enjeux
Dimension
Cycle de dvt
Demain
92
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
93
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Introduction
Enjeux industriels
Enjeux
industriels
Surdimensionnement
dede demain
Cycle
dveloppement
Enjeux industriels de demain
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
94
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Complexit
logicielle
Automobile
90% des innovations sont logicielles
35% du cot total
Complexit
matrielle
Fonctionnalits
Dpendances fonctionnelles
Ove rvi ew o f F A V eh ic l e D yn ami cs in cl u di n g a ll cl a sse s be l on gi n g to th i s F A (cl ass es fro m o th er F As a re n ot i nc lu d ed a t th i s tim e)
Gra n L un d qv i st, 9 422 1 (200 3-10 -1 4)
An ti l o ck B ra ki ng
New S80
BrakeF lui dS
witch
AW D
( fr om Basic Layer)
.. . )
Br akeContr oll er
R eleaseSwi t
chIF
C MbB
AWD Pr essur e
Sen sor
AWD Feeder
Pump
( from B as ic La y. ..
(f r om Basic Layer)
.. .)
AWD TempSen
sor
( fr om Basic Lay. . .
( fr om Basic Lay. ..
( fr om Basic Lay. ..
F CW
F CWSwit chA
nal ysis
( fr om V ehicle Lay. ..
C AD S Mo d e&HMI M an ag er
Ada pti ve Cr ui se Co n tr ol
Long Rang eObj ectSensor
CM bBContr oll er
AWDValve
( fr om Basic. ..Layer)
)
C VSensor Int
er face
Wheel SpeedS
ensor
(from D r v
i er I n. ..fo)rm at ion )
( fr om Vehicle Layer
.. . ) )
( fr om V ehicle Lay. ..
C AD SH M IM anager
C AD SM oni tor
( fr om Driver I nform
.. .) ation)
Em eg en cy B rak e As si st
EBASwitch
(f rom Dr iver
. ..Input)
)
WheelSpeedSensorI F
( fr om Basic Layer
.. .) ) 4
BrakeSwi tch
esIF
H ar dwi re
( fr om Driver ...)
I nput )
EBASwi tchIF
Har dw i re
EBASwi tch
Lamp
EBADr i ver In
foIF
Tr actionContr olAWDI
nter venti on
(fr om D riv e r .I ..
nf)orm a ti on)
E le ct ri ca l P ark i ng B r ake
EPBSwitc
hIF
( fr om B asic Lay. ..
( fr om D river ..I nf
.) orm at ion)
S40
CADSDr i verI
nfoIF
C AD S Mod eM
anager
( fr om Environment)
.. .)
(f r om Vehicle Lay. ..
EPBDr i verInputEvaluator
( fr om Driver I np. ..
( fr om Vehicle Lay. . .
H i l l D es ce nt Co n t rol
H il lD escentContr ol ler
(f rom Dr iver
.. .) Input)M
HD C Swi tc
hIF
( fr om Vehicle Lay. ..
EPBVehi cleState
Estimator
( fr om Vehicle Lay. . .
( fr om B asic Lay. ..
( fr om Basic Lay.. .
H D CWar ni
ng IF
( fr om V ehicle Layer
. .. ) )
EPBActuator IF
Har dw ir eM
(f ro m Dr v
i ..
er.)In put)
Vehicl eInc li na
ti onIF
1
1
2 Ha r dw i re
H DC Infor mati on
LampIF
EPBDr i verIn
foIF
2
EPBBr i dge&Cur r entMeas
EPBActua
tor
HD C M essa
g eIF
Ac tiv e Ya w C o n tro l
( fr om Basic Lay. ..
Bod ySe ns
orIF
(f rom Basic
. . .)Layer)
( f rom Vehicle
.. .) Layer )
(f r om Vehicle Lay. ..
Co o l an t F an Co n trol
PW M _Si gnal
C oolantFa
n
BodySe ns orAW
D IF
( fr om Basic
.. .)Layer)
R o ad F ri cti on I nd i cati o n
E n gi n e C on trol
S80
Water InFuel Se
ns or
MS R C on trol
ECM TempS
ensor
M SRC ontr
ol ler
( fr om Basic Layer)
.. . )
( fr om Vehicle
.. . )Layer )
( fr om Basic Lay. ..
Pe da l s
AmbientTempIF
H ar dwi r e
AmbientTemp
Sensor
AccPedalPosition
Val idati on
( fr om E nvir onme.. .
( fr om Environment)
.. .)
(f rom D r iv e r Inp .. .
FuelLi dIF
H ardwi re
(f r om Basic Lay. ..
( fr om Basic
.. .)Layer)
850
BrakePedal Posi ti on
Val i dati on
(f r om Basic Lay. ..
( fr om Dr iver Inp. ..
GaseousFuelLevel IF
GaseousFuel
Level
(fro m B as ic La y. ..
PN IF
( fr om Basic Layer
. .. ) )
Har dw ir e
TextDi spla
y
E n gi n e Ve hi c le Da ta Man ag eme nt
F uelLi d
RF ID r iver InfoIF
( fr om Basic Lay. ..
( fr om B asic Lay. ..
C lutchPedalPosition
Val idati on
( fr om Driver
. .. )I nput )
InfoSymbo
l
(from D r v
i er I n p...
CC PT este
r
Ga seousFu el
Switch
(f rom Dr iver
.. .) Inf or mat ion)
Har dw ir e
( f rom Driver
.. .)I nfor mation)
Cl utchPedal Swi tc h
25%IF
Cr ui se Co n tr ol
( fr om Basic.. .)Layer )
C r uiseContr oll er
M PBSwi tchIF
( fr om V ehicle Lay. ..
Ad di ti ve D o si n g C o ntro l
760
H ar dw ir e
PiezoSens
or
Addi ti veM an
ager
PiezoSensor IF
(f rom Basic Lay.. .
( fr om Basic
. ..Layer)
)
H ar dw ir e
D osi ngPu
mp
C C LampI F
Dosi ngPumpIF
CC Butt ons
IF1
C CButtonsIF2
( fr om D river I np. ..
( fr om B asic Lay. ..
( fr om Basic
. ..Layer)
)
V eh i cl e S pe ed L i mi tati on
( fr om V ehicle Lay. ..
F u el Pu mp C o n tr ol
IgnKeyPosWakeup
( fr om Driver I nput )
H ar dwi r e
<< PWM 300Hz> >
( fr om Basic Lay. ..
EPSWar ni ngIF
( fr om Driver I nput )
H ar dwi r e
Fuel Pump
(f rom Basic
.. .)Layer)
(from B as ic La y...
H ar dw ir e
140
Gl owPlug
H ar dwi r e
( fr om Basic Lay. ..
( fr om Basic
. .. )Layer )
( f ro m Basic Layer )
Gl owIndicato
rIF
Gl owIndicator
(f ro m Dr iver Inf or mat
.. .)ion)
( fr om B asi c Lay er )
( fr om B asic Layer )
BodyVertAc cSen sI
F
( fr om Dr iver I.nf
.. )orm at ion)
Damper C ur rentC
ontr ol
En g in e C ra nk in g
PV
( f ro m Bas ic La yer )
Star tR elay
M
Star tButtonC
ontr ol
(f r om Basic
. ..)Layer)
M
M
M
StartD ri ver In
foI F
OM AC ontrol
( fr om V ehicle Lay. ..
H i l l L au nc h Assi st
( fr om D r ive r I..nfor
.) ma ti on)
Gea r S h i ft U p C o ntro l
Gear ShiftU
pIF
H LAContr oll er
ID CM odeInfoIF
P o we rtrai n C o n tro l
R a ti o Actu ato r
(f r om D riv e r Inp ut )
S h iftl oc k
RatioActuator
TyreStatusRe
ceiver
( fr om Basic Layer)
. .. )
( fr om Basic Layer )
( fr om V ehicle Lay. ..
( fr om Basic Layer )
( fr om Vehicle Lay. ..
Enjeux
Dimension
( fr om Driver I nput
. .. ) )
Introduction
LockStatusC ontr
ol
TipModeM an
ag er
Winter M odeM a
na ger
T OC on tr oll er
(f rom Vehicle Layer)
T OD r iver InfoIF
( fr om Dr iver I nput)
( fr om Vehicle Lay. ..
Cycle de dvt
Demain
95
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
7
6
5
4
3
2
1
0
80
60
40
Finesse
Finesse
20
Introduction
Enjeux
Dimension
2017
2015
2013
2012
2010
2009
2008
2008
2008
2007
2006
2004
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Demain
96
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
97
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
migration
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
98
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Rgime transitoire
Rgime permanent
Max(ri)+PPCM(Ti)
PPCM(Ti)
Si
Introduction
Enjeux
PPCM(Ti)
Dimension
Cycle de dvt
Demain
99
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Jusquau dernier
PPCM(Ti)
Introduction
Enjeux
Cycle de dvt
Dimension
Demain
100
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
r
0
0
0
C
1
1
3
D
2
2
7
T
2
2
4
2
3
p1 oisif
p2 oisif
Rgime permanent
chance viole
p1 oisif
p2 oisif
p1 oisif
p2 oisif
Rgime transitoire
Introduction
Enjeux
Dimension
Cycle de dvt
Demain
101
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Conclusion
Un meilleur modle
Facteurs pratiques
Plus proche de la ralit = diminuer le surdimensionnement
Des contraintes plus fines que temps rel contraintes strictes
(m,k)-firm, stochastique
Introduction
Enjeux
Dimension
Cycle de dvt
Laboratoire d'Informatique Scientifique et Industrielle - cole Nationale Suprieure de Mcanique et d'Arotechnique Universit de Poitiers
Questions
Demain
102