2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications 2008
DOI: 10.1109/rtcsa.2008.8
|View full text |Cite
|
Sign up to set email alerts
|

Discrete Frequency Selection of Frame-Based Stochastic Real-Time Tasks

Abstract: Energy-efficient real-time task scheduling has been actively explored in the past decade. Different from the past work, this paper considers schedulability conditions for stochastic real-time tasks. A schedulability condition is first presented for frame-based stochastic real-time tasks, and several algorithms are also examined to check the schedulability of a given strategy. An approach is then proposed based on the schedulability condition to adapt a continuous-speed-based method to a discrete-speed system. … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
14
0

Year Published

2008
2008
2011
2011

Publication Types

Select...
3
1

Relationship

2
2

Authors

Journals

citations
Cited by 4 publications
(15 citation statements)
references
References 11 publications
1
14
0
Order By: Relevance
“…Formula (19) shows that the number of points in E 1 is exponential to the number of tasks and polynomial to the number of discrete frequencies and the number of bins of the tasks. The number of points in S 1 , which reflects the space needed to store the assistance data for scheduling, equals E 1 .…”
Section: Space and Time Complexitymentioning
confidence: 99%
See 2 more Smart Citations
“…Formula (19) shows that the number of points in E 1 is exponential to the number of tasks and polynomial to the number of discrete frequencies and the number of bins of the tasks. The number of points in S 1 , which reflects the space needed to store the assistance data for scheduling, equals E 1 .…”
Section: Space and Time Complexitymentioning
confidence: 99%
“…However, formula (19) has exposed that the number of line segments in the functions may suffer exponential growth, so does the time expense. This section presents an approximate method which brings out an algorithm with polynomial time complexity and maintains controllable error compared with the optimal expected energy consumption.…”
Section: Suboptimal Schemementioning
confidence: 99%
See 1 more Smart Citation
“…Vertical axis is the number of cycles, horizontal axis is the frame id, or the time. Figure 3 Second scenario (DIV workload): we consider nine tasks (we only present four of them here), using a number of cycles observed in an experimental environment (see [2]). Notice that at low loads, the number of killed jobs is usually very small, then the fairness is computed on a small number of jobs, which gives pretty much erratic values.…”
Section: Fairnessmentioning
confidence: 99%
“…The same authors have also proposed a strategy taking the number of available speeds into account from the beginning, instead of patching algorithms developed for continuous speed processors [11]. In [2], we generalize and uniformize the model presented in several of the previous papers, and propose two contributions: first, we gave a general sufficient and necessary condition of schedulability for this model, and second, we presented a new approach to adapt a continuous-speedbased method to a discrete-speed system. Some multipro-cessor extensions have been considered in [4].…”
Section: Related Workmentioning
confidence: 99%