Name
Abstract | ||
|---|---|---|
In this paper, we extend the imprecise mixed-criticality (IMC) model to precise scheduling of tasks. We also integrate the IMC model with the dynamic voltage and frequency scaling (DVFS) technique to enable energy minimization. The challenge in precise scheduling of MC systems is to guarantee the timing correctness all tasks under both pessimistic and optimistic assumptions simultaneously. To our knowledge, this is the first work to address the integration of DVFS energy-conserving techniques with precise scheduling of all tasks of the MC model. We present utilization based schedulability tests and sufficient conditions for such systems under two well-known MC frameworks, EDF-VD and MCF. A quantitative study in the forms of speedup bound and approximation ratio are derived for the unified model. Empirical studies based on randomly generated sets are conducted to verify the theoretical results as well as the effectiveness of the proposed algorithms.
|
Year | DOI | Venue |
|---|---|---|
2019 | 10.1145/3356401.3356410 | Proceedings of the 27th International Conference on Real-Time Networks and Systems |
Keywords | Field | DocType |
approximation ratio, mixed-criticality, precise scheduling, speedup bound, varying-speed platform | Scheduling (computing),Computer science,Parallel computing,Mixed criticality,Clock rate,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-1-4503-7223-7 | 1 | 0.35 |
References | Authors | |
0 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ashikahmed Bhuiyan | 1 | 20 | 2.99 |
| Sai Sruti | 2 | 2 | 1.03 |
| Zhishan Guo | 3 | 329 | 34.04 |
| Kecheng Yang | 4 | 5 | 2.74 |