Modélisation des systèmes temps-réel répartis embarqués pour la ...

Modélisation des systèmes temps-réel répartis embarqués
Class
Value is ["u", "d"];
Control is 1 .. 2;
Domain
Comm is ;
Var
v, v1, v2 in Value;
c, c1, c2 in Control;
thread1_s1
Comm
Comm
thread1_s2
cnx1
cnx2
thread2_e1
Comm
thread1_restart
Control
thread1 thread1_reset
thread2_e2
Comm
Control
thread1_finish
thread2_restart
Control
thread2_reset
thread2
[v1 u]
Control
thread2_finish
FIG. VII.3 – Description des connexions en réseau de Petri, correspondant à la figure VII.4
thread1 s1
s2
e1
e2
thread2
FIG. VII.4 – Connexions AADL, traduites par le réseau de la figure VII.3
VII-4.2.3 Optimisation des réseaux générés
Le fait de ne pas considérer les propriétés temporelles des architectures implique que la modélisation
en réseau de Petri d’un thread émetteur n’a aucune contrainte dans son débit d’émission
de jetons. L’architecture décrite au listing VII.2 fait apparaître un thread émetteur et deux threads
récepteurs. Si le thread émetteur s’exécute à une fréquence plus élevée que les récepteur, les files
d’attente des threads récepteur déborderont. Ce scénario d’exécution se traduirait par un réseau de
Petri non borné.
Pour pallier ce problème, nous exploitons le fait que nous ignorons délibérément les propriétés
temporelles de l’architecture. Nous pouvons alors considérer que les threads sont bien synchronisés
; le thread émetteur ne produit une nouvelle donnée que lorsque les précédentes ont été
consommées. Cette hypothèse permet de borner le réseau. Sa traduction en terme de construction
syntaxique consiste à mettre en place une boucle de rétroaction entre les threads récepteur et les
threads émetteurs.
Règle VII.10 (Jetons modélisant les communications inter-threads)
Les jetons de donnée émis par la transition d’un thread est un couple < d,c > du domaine
Comm, où c appartient à la classe Control et a la valeur correspondant au thread
émetteur.
Chaque message émis par un thread porte ainsi la marque de son émetteur. Cela permet de
mettre en place un mécanisme d’acquittement à partir du thread récepteur.
130 c○ 2007 Thomas Vergnaud