4.6 Article

Crown-scheduling of sets of parallelizable tasks for robustness and energy-elasticity on many-core systems with discrete dynamic voltage and frequency scaling

Journal

JOURNAL OF SYSTEMS ARCHITECTURE
Volume 115, Issue -, Pages -

Publisher

ELSEVIER
DOI: 10.1016/j.sysarc.2021.101999

Keywords

Adaptive task scheduling; Robustness of schedules; Moldable parallel tasks; Crown scheduling; Energy optimization

Ask authors/readers for more resources

Crown scheduling is a static scheduling approach for parallelizable tasks with a common deadline, aiming to minimize energy consumption on parallel processors with frequency scaling. It is demonstrated that crown schedules are robust, and by adjusting the speed of tasks, the deadline can still be met at moderate additional energy consumption.
Crown scheduling is a static scheduling approach for sets of parallelizable tasks with a common deadline, aiming to minimize energy consumption on parallel processors with frequency scaling. We demonstrate that crown schedules are robust, i. e. that the runtime prolongation of one task by a moderate percentage does not cause a deadline transgression by the same fraction. In addition, by speeding up some tasks scheduled after the prolonged task, the deadline can still be met at a moderate additional energy consumption. We present a heuristic to perform this re-scaling online and explore the tradeoff between additional energy consumption in normal execution and limitation of deadline transgression in delay cases. We evaluate our approach with scheduling experiments on synthetic and application task sets. Finally, we consider influence of heterogeneous platforms such as ARM?s big.LITTLE on robustness.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available