#### DMCA

## Energy Efficient RealTime Scheduling (2001)

Venue: | Asia-South Pacific Design Automation Conference Proceedings (ASPDAC |

Citations: | 26 - 0 self |

### Citations

3756 | Scheduling algorithms for multiprogramming in a hardreal-time environment
- Liu, Layland
- 1973
(Show Context)
Citation Context ...otonic (RM) algorithm one such algorithm and is optimal among all fixed priority assignments in the sense that no other fixed-priority algorithm can schedule a task set that cannot be scheduled by RM =-=[1]-=-. Dynamic scheduling is characterized by inherent uncertainity and lack of knowledge about the task set and its timing constraints. The Earliest Deadline First (EDF) algorithm has been shown to be an ... |

558 | A scheduling model for reduced CPU energy.
- Yao, Demers, et al.
- 1995
(Show Context)
Citation Context ...loped to provide a variable power supply [9]. Scheduling strategies for non-real time systems have been proposed [10]. In [11] workload prediction schemes and performance hit metrics are analyzed. In =-=[12]-=- optimal offline scheduling techniques for variable voltage/frequency processors is analyzed for independent tasks with arbitrary arrivals. Several techniques for dynamic power management using event ... |

303 | The simulation and evaluation of dynamic voltage scaling algorithm
- Pering, Burd, et al.
- 1998
(Show Context)
Citation Context ...idea being to run the CPU at a voltage and frequency that satisfies the current performance requirement. Dynamic voltage and frequency scaling is a very effective technique for reducing CPU energy [4]=-=[5]-=-. Most microprocessor systems are characterized by a time varying computational load. Simply reducing the operating frequency during periods of reduced activity results in linear decrease in power con... |

301 | Comparing algorithms for dynamic speed-setting of a low-power cpu.
- Govil, Chan, et al.
- 1995
(Show Context)
Citation Context ...mically variable voltage hardware. Efficient DC-DC conversion techniques have been developed to provide a variable power supply [9]. Scheduling strategies for non-real time systems have been proposed =-=[10]-=-. In [11] workload prediction schemes and performance hit metrics are analyzed. In [12] optimal offline scheduling techniques for variable voltage/frequency processors is analyzed for independent task... |

121 | On-line scheduling of hard real-time tasks on variable voltage processor.
- HONG, POTKONJAK, et al.
- 1998
(Show Context)
Citation Context ...age/frequency processors is analyzed for independent tasks with arbitrary arrivals. Several techniques for dynamic power management using event driven shutdown have also been proposed. The authors of =-=[13]-=- have proposed a set of heuristic algorithms to schedule a mixed workload of periodic and sporadic tasks. In this paper we propose Slacked Earliest Deadline First (SEDF) algorithm and prove that it is... |

105 |
Some simple scheduling algorithms.
- Horn
- 1974
(Show Context)
Citation Context ... by inherent uncertainity and lack of knowledge about the task set and its timing constraints. The Earliest Deadline First (EDF) algorithm has been shown to be an optimal dynamic scheduling algorithm =-=[2]-=-. However, EDF assumes resource sufficiency (i.e. even though tasks arrive unpredictably, the system resources have a sufficient aprioriguarantee such that at any given time all tasks are schedulable)... |

97 |
Embedded power supply for low-power DSP,”
- Gutnik, Chandrakasan
- 1997
(Show Context)
Citation Context ...uency assignments for periodic tasks is also discussed with the EDF and RM algorithms used as a baseline. 2 Variable Voltage Processing Using simple first order CMOS delay models it has been shown in =-=[15]-=- that the energy consumption per sample is given by Er ( ) ö æ ø è = 2 CV0 Tsf refr Vt ----- -- r r V0 2 t ----- -- r V0 2 2 + + + (1)where C is the average switched capacitance per cycle, Ts is the ... |

53 |
Dynamic task scheduling in distributed hard real-time system
- Ramamritham, Stankovic
- 1984
(Show Context)
Citation Context ...dly in the presence of overload. The Spring algorithm has been proposed for such dynamic resource insufficient environments and uses techniques such as admission control and planning-based algorithms =-=[3]-=-. A major trend in the microprocessor industry is towards energy efficient mobile computing for maximal battery life using the concept of performance on demand. The basic idea being to run the CPU at ... |

46 | A Low Power Switching Power Supply for Self-Clocked Systems”,
- Wei, Horowitz
- 1996
(Show Context)
Citation Context ... systems. There has been a significant amount of work in exploiting dynamically variable voltage hardware. Efficient DC-DC conversion techniques have been developed to provide a variable power supply =-=[9]-=-. Scheduling strategies for non-real time systems have been proposed [10]. In [11] workload prediction schemes and performance hit metrics are analyzed. In [12] optimal offline scheduling techniques f... |

36 |
Control Robotics:
- Dertouzos
- 1974
(Show Context)
Citation Context ...s is optimal with respect to minimizing the maximum lateness. This theorem, known as the Earliest Deadline First (EDF) algorithm, was first posed by Horn [2] and was proved to be optimal by Dertouzos =-=[14]-=-. Maximum lateness is defined as (3) where fi is the finish time of the ith Lmax = maxi( fi – di) task. Lmax is a good criteria for hard-real time algorithms as it upper-bounds the time by which any t... |

31 |
Dynamic voltage scheduling using adaptive filtering of workload traces,
- Sinha, Chandrakasan
- 2001
(Show Context)
Citation Context ...ariable voltage hardware. Efficient DC-DC conversion techniques have been developed to provide a variable power supply [9]. Scheduling strategies for non-real time systems have been proposed [10]. In =-=[11]-=- workload prediction schemes and performance hit metrics are analyzed. In [12] optimal offline scheduling techniques for variable voltage/frequency processors is analyzed for independent tasks with ar... |