Real-Time Scheduling of DAG Tasks in Self-Powered Sensors with Scavenged Energy - Archive ouverte HAL
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⟩
37 Consultations
61 Téléchargements

Partager

More