Real-Time Scheduling of DAG Tasks in Self-Powered Sensors with Scavenged Energy - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Real-Time Scheduling of DAG Tasks in Self-Powered Sensors with Scavenged Energy

Résumé

Energy harvesting sensors move into the mainstream because they are regarded as a perfect match for the monitoring applications. Nonetheless, their implementation is only feasible if the computing unit, generally a microcontroller, is capable of running the real-time tasks using sophisticated scheduling and power management techniques. In this paper, we address the hard real-time scheduling problem of Directed Acyclic Graph (DAG) tasks in a uniprocessor RTEH (Real Time Energy Harvesting) computing system. In this model, a task is defined as a set of dependent sub-tasks that execute under precedence constraints with processing time and energy requirements. We demonstrate that the energy aware ED-H algorithm provides an optimal solution. We show that the scheduling policy directly includes a feasibility analysis by enforcing the precedence constraints, thus making it possible to get rid of semaphore synchronization.
Fichier principal
Vignette du fichier
2022230480.pdf (606.94 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03865448 , version 1 (22-11-2022)

Identifiants

  • HAL Id : hal-03865448 , version 1

Citer

Maryline Chetto, Rola El Osta. Real-Time Scheduling of DAG Tasks in Self-Powered Sensors with Scavenged Energy. The 4th IEEE International Conference on Emerging Trends in Electrical, Electronic and Communications Engineering, Nov 2022, Balaclava, Mauritius. ⟨hal-03865448⟩
14 Consultations
23 Téléchargements

Partager

Gmail Facebook X LinkedIn More