PIF6004 Sujets Spéciaux en informatique II

Présentation au sujet: "PIF6004 Sujets Spéciaux en informatique II"— Transcription de la présentation:

1 PIF6004 Sujets Spéciaux en informatique II
Introduction Sujets Définitions Organisation des programmes temps réel Organisation des systèmes temps réel Applications en temps réel Étude de cas

2 Définitions Système Temps Réel VS Système Embarqué

3 Système temps réel: Définitions Temps réel: Temps d’exécution:
Période de temps associés à l’accomplissement d’une tâche donnée. Par exemple, un compteur (horloge de base du CPU) qui varie d’une quantité donnée. L’accroissement du compteur n’est ni influencé, ni conditionnel. Temps d’exécution: Période de temps associé à l’accomplissement d’une tâche donnée dans un environnement multi-tâche. Système temps réel: Un système qui contrôle un environnement particulier en recevant des données, les traitant et prenant une action précise ou retournant les résultats rapidement pour modifier le comportement de l’environnement dans une période de temps courte.

4 Système temps réel (suite):
Définitions Système temps réel (suite): Par contrôle en TR on entend, les mécanismes et les procédures installées dans un système informatique qui permettent une gestion en mode synchrone des périphériques (capteurs et actuateurs) et une interaction synchronisée avec les événements du TR. La contrainte de coïncidence stipule qu’un système TR doit avoir une réponse très rapide à un stimulus (requête) quelconque. Les systèmes TR doivent garantirent que l’intervalle de temps réel entre l’occurrence d’un événement et la réaction (réponse) ne dépasse par une certaine limite (intervalle de confiance). Temps de réponse: L’intervalle de temps réel entre un événement quelconque et la réponse que donne le système TR à cet événement.

5 Définitions Système temps réel (suite):

6 Temps de réponse (suite):
Définitions Temps de réponse (suite): Les temps de réponse des systèmes peuvent varier selon l’application: Contrôle radar, robot => 10-3 sec Réservation de billet d’avion, guichet automatique => 1 sec Contrôle d’inventaire => 30 sec

7 Organisation des programmes TR
Les applications TR doivent être écrites sous forme modulaire ce qui permet des les exécuter de façon concurrente. Les modules (composantes) des systèmes TR deviennent des tâches (processus/threads). L’organisation est donc basée sur le multitasking.

8 Organisation des programmes TR
Chaque tâche (processus/threads) peut alors avoir les états suivants: Dormant, Ready, Active, Blocked.

9 Organisation des systèmes TR
Les systèmes TR sont constitués de 3 composantes distinctes: CPU, Périphériques (capteurs), Autres périphériques (CPU-related)

10 Organisation des systèmes TR
Horloge TR => compteur d’intervalles Une interruption matérielle est générée à la fin de chaque intervalle de temps, un compteur est alors incrémenté de 1 Intervalles de temps classiques (1/60 sec, 1 sec, 0.1 sec, 0.01 sec, sec) Permet de chronométrer certains événements Pour initier certaines opérations périodiquement L’intervalle ne devrait pas être plus petit que le plus petit intervalle d’échantillonnage Interface digitale Données digitales (valve ouverte ou fermée, interrupteur ouvert ou fermé) Ne peuvent prendre que deux valeurs: VRAI ou FAUX, ( 0 ou 1, fermé ou ouvert, activé ou non activé etc.). Ce type de signal sert à indiquer l'état d'un système ou d'une variable de procédé (signal d'entrée) ou encore à modifier l'état d'un système (signal de sortie). L'appareil qui sert à indiquer l'état d'une variable de procédé est un interrupteur.

11 Organisation des systèmes TR
Interface digitale (suite) Il existe des interrupteurs de température, de débit, de pression, de niveau, de position etc. Ainsi, un interrupteur de température calibré à 20 Deg. C changera d'état ( 0 à 1 ou encore 1 à 0 ) lorsque la température de la variable mesurée descendra sous le seuil de 20 Deg. C et rechangera d'état lorsque la température remontera au-dessus de ce seuil. Les cartes de sortie digitale servent à activer où désactiver des appareils de contrôle digitaux tel que les relais (pour démarrer les moteurs), vanne solénoïde (pour actionner les cylindres hydrauliques), sirènes, gyrophare etc.

12 Organisation des systèmes TR
Interface digitale (suite)

13 Organisation des systèmes TR
Interface d’impulsion Les données correspondent à des suites d’impulsions. La mesure du débit d’une pompe pourrait correspondre proportionnellement à la fréquence d’impulsions. Contrôle de moteur pas à pas, par la génération de séquences d’impulsions Input => Interface: Compteur d’impulsions Output => Interface: Générateur d’impulsions

14 Organisation des systèmes TR
Interface d’impulsion (suite)

15 Organisation des systèmes TR
Interface analogue Une donnée analogique est un signal (voltage, courant, résistance etc.) correspondant à la valeur d'une mesure effectuée par un appareil. Ces appareils de mesure sont habituellement appelés transmetteurs. Il existe des transmetteurs pour mesurer la température, la pression, le débit, le niveau, le poids, la concentration de certains gaz, le PH d'un liquide, la longueur, la vitesse, la vibration et j'en passe ! Le travail du transmetteur est de mesurer à l'aide d'une sonde ou capteur une variable de procédé, et ensuite de "linéariser" et convertir le signal mesurer en un signal "standardiser" qui pourra être lu par une carte d'entrée analogique reliée à un ordinateur ou système de contrôle. Le signal "standardisé" le plus utilisé est le signal "4 à 20 milliampères". Ce standard spécifie qu'un signal de 4 milliampères correspond à la valeur minimum de la variable de procédé mesurée et que le signal 20 milliampères correspond à la valeur maximum.

16 Organisation des systèmes TR
Interface analogue (suite) Ainsi, si vous voulez mesurer la température d'un liquide qui ne sera jamais plus froid que 5 degrés C et jamais plus chaud que 48 Deg. C vous pourriez calibrer votre transmetteur ainsi: 0 Deg. C = 4mA et 50 Deg. C = 20mA. Lorsque votre carte d'entrée mesurera 4mA elle indiquera une mesure de 0% à votre ordinateur et lorsqu'elle mesurera 20mA elle indiquera 100%. Il ne reste plus au programmeur qu'à faire la conversion pour avoir la valeur réelle. Les signaux analogiques ne servent pas seulement qu'en lecture (entrée), on les utilisent aussi comme signal de sortie vers des équipements de contrôle comme les positionneurs de vannes de régulation (4mA = 0%, 20mA = 100% d'ouverture), les variateurs de vitesse de moteurs électriques etc.

17 Organisation des systèmes TR
Interface analogue (suite)

18 Applications TR Système bancaire (temps de réponse  1-10 sec)

19 Applications TR Système de contrôle de procédés chimiques (temps de réponse < 1-5 min) INPUT => To, pression OUTPUT => Ajustement des valves => Ajustement des éléments chauffants

20 Applications TR Contrôle d’inventaire (temps de réponse < 3 sec)

21 Applications TR Système de gestion de bases de données (temps de réponse < 3 sec, Utilisation de sémaphores pour gérer l’accès mutuel)

22 Applications TR Système de contrôle d’avion (temps de réponse < 1 sec)

23 Applications TR Système de contrôle aérien (temps de réponse < 1 sec)

24 Applications TR Système de réservation (temps de réponse  10 sec)

25 Schéma d’un système de contrôle One Sensor/One Actuator
Applications TR Schéma d’un système de contrôle One Sensor/One Actuator

26 Applications TR Schéma d’un système de contrôle One Sensor/One Actuator: Algorithme, temps d’échantillonnage T [ secs, msecs]

27 Applications TR Algorithme de contrôle d’un hélicoptère (Système avec taux d’échantillonnage multiple)

28 Applications TR Algorithme de contrôle d’un système de contrôle d’avion (Système hiérarchique)

29 Système de traitement de signal (DSP)
Applications TR Système de traitement de signal (DSP) Un DSP transforme un signal d’un format dans un autre format Filtrage digital Compression/décompression de la voix, vidéo Traitement de signaux RADAR, LIDAR, Image.

30 Système de traitement de signal (Système Radar)
Applications TR Système de traitement de signal (Système Radar)

31 Étude de cas Système d’ensemencement de graines de résineux: Ajout d’un système de détection automatique de graines de résineux pour le contrôle en temps-réel de l’efficacité de l’ensemencement d’un semoir pneumatique

32 Étude de cas Système d’ensemencement de graines de résineux: Ajout d’un système de détection automatique de graines de résineux pour le contrôle en temps-réel de l’efficacité de l’ensemencement d’un semoir pneumatique

33 Étude de cas Système d’ensemencement de graines de résineux: Ajout d’un système de détection automatique de graines de résineux pour le contrôle en temps-réel de l’efficacité de l’ensemencement d’un semoir pneumatique

34 Étude de cas Système d’ensemencement de graines de résineux: Ajout d’un système de détection automatique de graines de résineux pour le contrôle en temps-réel de l’efficacité de l’ensemencement d’un semoir pneumatique

35 Étude de cas Système d’ensemencement de graines de résineux: Ajout d’un système de détection automatique de graines de résineux pour le contrôle en temps-réel de l’efficacité de l’ensemencement d’un semoir pneumatique

36 Étude de cas Système d’ensemencement de graines de résineux: Ajout d’un système de détection automatique de graines de résineux pour le contrôle en temps-réel de l’efficacité de l’ensemencement d’un semoir pneumatique

37 Contraintes TR requises
Étude de cas Contraintes TR requises Capable de traiter chaque bloc de cellules d’ensemencement de 4 rangées X 12 colonnes en 3 sec sachant que les opérations suivantes doivent être effectuées: Détection du mouvement des plateaux Positionnement de la grille de traitement (4X12) (itération 0) Correction d’image Ajustement de la grille de traitement (itérations 1, 2, 3, 4, 5) Traitement: détection des graines dans chaque cellule (4X12 cellules) Sauvegarde des images traitées sur disque Sauvegarde des statistiques dans une BD

38 Contraintes TR requises
Étude de cas Contraintes TR requises Chronométrage initial des opérations: Détection du mouvement des plateaux (0.18 sec) Positionnement de la grille de traitement (4X12) (itération 0) (0.14 sec) Correction d’image (1.5 sec) Ajustement de la grille de traitement (itérations 1, 2, 3, 4, 5) (0.2 sec) Traitement: détection des graines dans chaque cellule (4X12 cellules) (1.1 sec) Sauvegarde des images traitées sur disque (0.7 sec) Sauvegarde des statistiques dans une BD (0.15 sec) TOTAL: 3.95 sec ( presque 4 sec) 3.95 sec VS 3 sec attendu

39 Contraintes TR requises
Étude de cas Contraintes TR requises Opérations à optimiser Correction d’image Traitement: détection des graines Correction d’image (algorithme général) (1.5 sec)

40 Contraintes TR requises
Étude de cas Contraintes TR requises Correction d’image (Image déformée)

41 Contraintes TR requises
Étude de cas Contraintes TR requises Correction d’image (Image corrigée)

42 Contraintes TR requises
Étude de cas Contraintes TR requises Correction d’image (Images déformée/corrigée) DÉFORMÉE CORRIGÉE

43 Contraintes TR requises
Étude de cas Contraintes TR requises Correction d’image (1ière amélioration: coordonnées xd, yd dans une matrice )

44 Contraintes TR requises
Étude de cas Contraintes TR requises Correction d’image (2ière amélioration: multi-threading) (0.8 sec)

45 Contraintes TR requises
Étude de cas Contraintes TR requises Traitement (détection des graines dans chaque cellule) 4X12 cellules à traiter/arrêt

46 Contraintes TR requises
Étude de cas Contraintes TR requises Traitement (détection des graines dans chaque cellule)

47 Contraintes TR requises
Étude de cas Contraintes TR requises Traitement (amélioration: multi-threading, 1 thread/cellule) (0.6 sec)

48 Contraintes TR requises
Étude de cas Contraintes TR requises Améliorations: Correction d’image (-0.7 sec) + traitement (-0.5 sec) = -1.2 sec La chaîne de traitements est alors 3.95 sec – 1.2 sec = 2.75 sec