2007
DOI: 10.1145/1278349.1278352
|View full text |Cite
|
Sign up to set email alerts
|

Ultra-fast and efficient algorithm for energy optimization by gradient-based stochastic voltage and task scheduling

Abstract: This paper presents a new technique, called Adaptive Stochastic Gradient Voltage-and-TaskScheduling (ASG-VTS), for power optimization of multicore hard realtime systems. ASG-VTS combines stochastic and energy-gradient techniques to simultaneously solve the slack distribution and task reordering problem. It produces very efficient results with few mode transitions. Our experiments show that ASG-VTS reduces number of mode transitions by 4.8 times compared to traditional energy-gradient-based approaches. Also, ou… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2008
2008
2017
2017

Publication Types

Select...
3
2
1

Relationship

0
6

Authors

Journals

citations
Cited by 11 publications
(2 citation statements)
references
References 20 publications
0
2
0
Order By: Relevance
“…EE-GMA algorithm uses the traditional genetic algorithm. In the task scheduling and voltage scaling stage, we implemented the ASG-VTS [2,4] algorithm . ASG-VTS has a short running time and good energy saving effect, it can take advantage of the energy-saving potential of the task mapping algorithm.…”
Section: Simulation and Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…EE-GMA algorithm uses the traditional genetic algorithm. In the task scheduling and voltage scaling stage, we implemented the ASG-VTS [2,4] algorithm . ASG-VTS has a short running time and good energy saving effect, it can take advantage of the energy-saving potential of the task mapping algorithm.…”
Section: Simulation and Resultsmentioning
confidence: 99%
“…There are many papers [2,4] that focus solely on the TSVS subproblem and there are also some papers [3,9] that assume that the task ordering is known and focus only on voltage scaling.…”
Section: Introductionmentioning
confidence: 99%