A Task Selection Based Power-aware Scheduling Algorithm for Applying DVS

2009 ◽  
Author(s):  
Yuichiro Mori ◽  
Koichi Asakura ◽  
Toyohide Watanabe
Keyword(s):  
Scheduling Algorithm ◽  
Task Selection ◽  
Power Aware Scheduling

scholarly journals Applying Dynamic Priority Scheduling Scheme to Static Systems of Pinwheel Task Model in Power-Aware Scheduling

2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
Ye-In Seol ◽  
Young-Kuk Kim
Keyword(s):  
Energy Consumption ◽  
Scheduling Algorithm ◽  
Priority Scheduling ◽  
Dynamic Priority ◽  
Task Model ◽  
Dynamic Voltage ◽  
Priority Method ◽  
Hard Real Time ◽  
Static Systems ◽  
Power Aware Scheduling

Power-aware scheduling reduces CPU energy consumption in hard real-time systems through dynamic voltage scaling (DVS). In this paper, we deal with pinwheel task model which is known as static and predictable task model and could be applied to various embedded or ubiquitous systems. In pinwheel task model, each task’s priority is static and its execution sequence could be predetermined. There have been many static approaches to power-aware scheduling in pinwheel task model. But, in this paper, we will show that the dynamic priority scheduling results in power-aware scheduling could be applied to pinwheel task model. This method is more effective than adopting the previous static priority scheduling methods in saving energy consumption and, for the system being still static, it is more tractable and applicable to small sized embedded or ubiquitous computing. Also, we introduce a novel power-aware scheduling algorithm which exploits all slacks under preemptive earliest-deadline first scheduling which is optimal in uniprocessor system. The dynamic priority method presented in this paper could be applied directly to static systems of pinwheel task model. The simulation results show that the proposed algorithm with the algorithmic complexity ofO(n) reduces the energy consumption by 10–80% over the existing algorithms.

A Long-Term-Memory Account of Asymmetric Task-Selection Costs

2011 ◽  
Author(s):  
Ulrich Mayr ◽  
Dave Kuhns ◽  
Ashley Berns
Keyword(s):  
Long Term Memory ◽  
Task Selection ◽  
Term Memory
Sign in / Sign up

Export Citation Format

Share Document