INSTITUTO DE INVESTIGACION EN CIENCIAS DE LA COMPUTACION
Unidad Ejecutora - UE
Energy Aware Scheduling Mandatory/Optional tasks in Multicore Real-Time Systems
JAVIER OROZCO; ISABEL MENDEZ-DIAZ; PAULA ZABALA; RODRIGO SANTOS
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
Lugar: New Jersey; Año: 2017 vol. 24 p. 173 - 198
Reward based scheduling of real-time systems of periodic, preemptableand independent tasks with mandatory and optional parts in homogeneousmultiprocessors with energy considerations is a problem that has not beenanalysed before. The problem is NP-Hard. In this paper, a restricted mi-gration schedule is adopted in which different jobs of the same task mayexecute in different processors and at different power-modes but no mi-gration is allowed after the job has started its execution. An objectivefunction to maximize the performance of the system considering the exe-cution of optional parts, the benefits of slowing down the processor and apenalty for changing the operation frequency is introduced together with aset of constraints that guarantee the real-time performance of the system.Different algorithms are proposed to find a feasible schedule maximizingthe objective function and are compared using synthetic systems of tasksgenerated following guidelines proposed in previous papers.