Solution pour la non ordonnançabilité des tâches indépendantes dans les systèmes empbarqués

Voir Plus Voir Moins

Afficher le Résumé

Plusieurs algorithmes d'ordonnancement qui ont été proposés pour le système d'exploitation en temps réel (RTOS) sont supposés être optimaux. Cependant, l'ordonnancement optimal n'est que théorique en raison de la possibilité de surcharge du système dans la mesure où il ne peut pas respecter les délais des tâches. Par ailleurs, ces algorithmes sont implémentés dans le logiciel RTOS, ce qui génère des surcoûts supplémentaires pouvant conduire au " non-ordonnancement " de certaines tâches indépendantes. Dans cet travaille, nous proposons une solution originale pour les tâches indépendantes non ordonnançables dans les systèmes embarqués. Cette solution, nommée HybridFuzzyEarliest Deadline First Schedulingalgorithm (HFEDFS), est basée sur l'algorithme Earliest Deadline First (EDF) et la logique floue. Elle se caractérise par une politique de rejet et un mécanisme de récupération. Les résultats expérimentaux montrent que notre algorithme proposé améliore les performances du système. Pour réduire les coûts supplémentaires du logiciel RTOS, cet algorithme est implémenté sur un circuit FPGA (Field Programmable GateArray) (carte Xilinx Virtex-5 LX50T-1156 de DIGILENT).