Journal
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
Volume 73, Issue 9, Pages 1225-1238Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jpdc.2013.05.003
Keywords
Transition-aware scheduling; Voltage transition overheads; Dynamic voltage scaling; Integer linear programming; Multicore real-time systems
Categories
Funding
- National Science Council Taiwan [NSC- 100-2221-E-182-052-]
- Healthy Aging Research Center of Chang Gung University Taiwan
Ask authors/readers for more resources
Many embedded or portable devices have large demands on running real-time applications. The designers start to adopt the multicore processors in these devices. The multi-core processors, however, cause much higher power consumption than ever before. To resolve this problem, many researchers have focused their studies on designing the energy-aware task scheduling algorithms for multicore processors. Conventional scheduling algorithms assumed that each core can operate under different voltage levels. However, they have not considered the effects of voltage transition overheads, which may defeat the benefit of task scheduling. In this paper, we aim to resolve this scheduling problem with voltage transition overhead consideration. We formalize this problem by an integer linear programming model and propose a heuristic algorithm for a runtime environment. The experimental results show that the proposed online heuristic algorithm can obtain the comparable results with the optimal scheduling derived by the offline integer linear programming approach. Crown Copyright (C) 2013 Published by Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available