Академический Документы
Профессиональный Документы
Культура Документы
Plan
Exemples de STR Modle gnrique dun STR
Exemples de STR
Exemple 1 (source [2]) Systme de contrle du flux dun liquide dans un pipe
Un niveau de flux dtermin par lutilisateur doit tre maintenu malgr le changement de la condition environnementale Le systme informatique temps rel (contrleur) interagit avec lobjet contrl via une valve de contrle Le systme observe la raction de lobjet contrl en lisant le senseur de flux F
valve de contrle
Si la valve prend 10 s pour ouvrir/fermer de 0% 100% Le senseur de flux une prcision de 1% Avec un intervalle de sondage (sampling) est 100ms, le changement de la position de la valve est 1% = prcision de du senseur. Cette vitesse finie de la valve impose une contrainte de temps sur la tache effectue par lordinateur
Exemples de STR
La tache dun EC dans un moteur dauto est le calcul de la quantit Q approprie du fuel et le moment T exact quand le fuel doit tre inject dans la chambre de combustion de chaque cylindre. Q et T dpendent de plusieurs paramtres : position du pdale dacclration la charge actuelle du moteur la temprature du moteur, etc. Un EC moderne est trs complexe : jusqu 100 taches logicielles temps rel et concurrentes et qui cooprent en stricte synchronisation.
La dynamique du systme
La position du piston dans le cylindre est dtermine par la position angulaire (mesure par des senseurs digitaux) du Crankshaft Le point de dbut de linjection du fuel est relatif la position du piston dans le cylindre Exigence : Ce point doit avoir une prcision de 0.1 de la position angulaire mesure du crankshaft On considre un moteur avec vitesse de rotation : 6000 RPM Translater cette prcision exige dans le domaine temporel ? MGL810 - Programmation temps rel sur des architectures parallles
10
11
Les vnements sont partiellement ordonns vnements simultans ne sont pas ordonns dans le temps Les vnements peuvent tre totalement ordonns si on utilise un
autre critre
Dans un systme distribu, le numro du nud o lvnement est arriv
12
causalit
Lautre de causalit est plus quun ordre temporel
13
physiques (digitales)
Lhorloge physique contient : un compteur mcanisme doscillation physique : gnrer priodiquement un vnement (microtick) qui incrmente le compteur Granularit de lhorloge : la dure entre deux ticks
14
le temps entre vnements ou dater un vnement (le positionner par rapport une origine de temps poque)
Deux standards sont particulirement convenable pour
15
16
Constraints de temps
Concurrence
Distribution Fiabilit
17
18
communication
Le rseau de communication est temps rel
Ethernet original bas sur CSMA/CD: le protocole le plus utilis nest pas prdictible
AFDX (standard ARINC 664 avionique) Extension de Switched Ethernet Airbus A 380 et Boeing Dreamliner B787.
MGL810 - Programmation temps rel sur des architectures parallles
Extention de Switched Ethernet (standard IEEE 802.3): TTEthernet prdictible NASA Orion Program
19
20
21
deadline nest pas seulement en retard mais faux! STR peut tre classifi comme
utilit mais avec une performance dgrade Dans la littrature on distingue une autre classe de STR
STR Firm : Si le rsultat produit plus tard que le deadline est inutile mais ne cause pas
de dommage.
22
STR soft
Diffrence entre Hard, Soft
et Firm STR selon la valeur (utilit) du rsultat obtenu par rapport au deadline
23
type de dclencheur
STR event-triggered
STR Time-Triggered
24
temps
Le systme informatique utilise interruption horloge temps rel qui est
priodique
Chaque activits est initie un tick de lhorloge priodique prdtermin Dans un STR distribu (plusieurs nuds) TT : Les horloges de tous les nuds sont synchroniss avec un temps global implment au niveau de chaque nud Chaque observation de lobjet contrl est date (time-stamp) avec ce temps global La granularit de ce temps global est choisi de faon que lordre de nimporte quelle deux observations dans nImporte quel nud du SRT TT peut tre tabli
25
26
27
28
Une tache
Temps de dbut : et le temps de fin : Temps de rponse : = ? Lateness (le dlai entre la fin de la tache et le deadline): = Tardiness (temps o la tache reste active aprs la deadline) : = max(0, ) Laxity (Slack Time) : =
29
constant
est note ,
de la tache priodique
est
30
Une tche apriodique dont les jobs conscutifs sont spars par un intervalle
31
32
immdiat de
33
34
35
36
=
=1
, . []
doprations) Les taches partagent des donnes (vecteur b) Les taches ici sont indpendantes.
Task1
Task2
Taski Task3
Taskn
37
38
ID# 4523 3476 7623 9834 6734 5342 3845 8354 4395 7352
Model Civic Corolla Camry Prius Civic Altima Maxima Accord Civic Civic
Year 2002 1999 2001 2001 2001 2001 2001 2000 2001 2002
Color Blue White Green Green White Green Blue Green Red Red
Dealer MN IL NY CA OR FL NY VT CA WA
Price $18,000 $15,000 $21,000 $18,000 $17,000 $19,000 $22,000 $18,000 $17,000 $18,000
39
clause de la requte
MODEL = ``CIVIC'' AND YEAR = 2001 AND (COLOR = ``GREEN'' OR COLOR = ``WHITE)
Graph de dpendance de taches : Les arcs du graph reprsentent le fait que la sortie dune tache est ncessaire pour accomplir la tache suivante
MGL810 - Programmation temps rel sur des architectures parallles
40
41
Pour maintenir la cohrence des donnes Les ressources partageables ne sont pas utilisables simultanment par plusieurs taches : exclusion mutuelle.
Afin dassurer un accs correct des ressources partage en exclusion mutuelle, Des mcanismes de synchronisation doivent tre utiliss
Quand des tches temps rel partagent des ressources accessibles via des mcanismes
de synchronisation,
Ces tches ont des contraintes de ressources
42
les algorithmes dordonnancement et qui ont un impact sur la performance dun STR
lapplication dvelopper
car pas de prise en compte des caractristiques temporelles individuelles des taches (deadline, priode)
La somme pondre des temps dexcution : Appropri pour les systmes compos de taches de diffrentes valeurs Maximum lateness : il peut tre important de minimiser ce
facteur dans la phase de conception en ajoutant des ressources jusqu ce que ce facteur devient < 0.
Cependant, minimiser ce facteur ne veut pas dire minimiser
43
44
leurs deadlines
Le schedule (b) a un maximum
45
STR
46
= 1 , 2 , , 9
parenthses
MGL810 - Programmation temps rel sur des architectures parallles
47
48
49
50
dexcution
51
52
temps et on excute lensemble de taches sur un ordinateur ayant 3 processeur on obtient le schedule suivant :
53
54
55
56
temps rel { 1 ,
2, 3}
Ces tches sexcutent sans premption Les priorit des tches sont fixes et sont
1a
vitesse S2=2S1
1 a un temps dexcution 1 = 1 mais termine t=8 et rate son deadline Quant la tache 1 arrive la tache 3 a dj commenc lexcution et ne peut pas tre interrompue
57
un multiprocesseur
Avec une certaine attribution des priorits Un nombre fixe de processeurs Des temps dexcution fixes
Alors Laugmentation du nombre de processeurs La relaxation des contraintes de prcdence La rduction des temps dexcution Peut croitre la longueur de lchancier produit.
MGL810 - Programmation temps rel sur des architectures parallles
58
Rfrences
[1] Giorgio C. Buttazzo (2011) HARD REAL-TIME COMPUTING
59
Merci!
60