On-line real-time scheduling of multiple version material tasks on FPGA

Abstract

Ce papier s'inscrit dans la problématique de conception des RSoC (Reconfigurable System-On-a-Chip) disposant d'un système d'exploitation temps réel (RTOS). Nous étudions l'ordonnancement et le placement en ligne des tâches matérielles multi-versions sur FPGA partiellement reconfigurable. En effet, une tâche matériellle peut être synthetisée en plus d'une version et avoir plusieurs tailles et/ou formes avec les caractéristiques temporelles conséquentes. Nous évaluons l'apport de cette approche à tâches multi-versions sur quelques algorithmes d'ordonnancement dans un contexte en ligne. A travers des métriques pertinentes (taux de réjection des tâches, taux d'occupation, makespan), les résultats montrent que cette approche améliore significativement l'ordonnancement sans modifier sa complexité algorithmique. Par exemple, pour les tâches de classe de laxité B ayant 2 versions, le taux de rejection des tâches est diminué de 46\% pour un temps d'exécution moyen de l'algorithme d'ordonnancement inchangé en comparaison à l'algorithme EDF (Earliest Deadline First) utilisant des tâches mono-version