An Approach for Pre Runtime Scheduling in Embedded Hard Real Time Systems with Power Constraints

Authors:
Eduardo Tavares;Raimundo Barreto;Meuse Oliveira Junior;Paulo Maciel;Marilia Neves;Ricardo Lima
Affiliations:
Federal University of Pernambuco (UFPE);Federal University of Amazonas (UFAM);Federal University of Pernambuco (UFPE);Federal University of Pernambuco (UFPE);Federal University of Pernambuco (UFPE);Pernambuco State University
Venue:
SBAC-PAD '04 Proceedings of the 16th Symposium on Computer Architecture and High Performance Computing
Year:
2004

Citing 0
Cited 2

Rolling-horizon scheduling for energy constrained distributed real-time embedded systems

Journal of Systems and Software
Review: Pre-run-time scheduling in real-time systems: Current researches and Artificial Intelligence perspectives

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Embedded hard real-tim systems have stringent timing constraints that must be satisfied for the correct functioning of the system.Hence all tasks must be finished before their deadlines.In addition, there are systems where energy is another constraint that must also be satisfied.In this paper, a pre-runtime scheduling algorithm is presented in order to find schedules satisfying both timing and energy constraints.The proposed approach uses state space exploration for finding pre-runtime schedules. However, the main problem with such methods is the space size, which can exponentially grow.This paper tackles this problem through a depth-first search method for generating a partial timed labeled transition system derived from the time Petri net model.