On-line energy-efficient real-time task scheduling for a heterogeneous dual-core system-on-a-chip

Chen, Ya-Shu; Chen, Mingyang

doi:10.1016/j.sysarc.2012.05.004

Cited by 2 publications

(1 citation statement)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is well known that the heterogeneous task scheduling problem with resource constraints is NP-hard [34]. The task scheduling problems on heterogeneous systems have been studied in [8], [14], [17], [23], [24], [26], and [30]. These work mainly addressed the problem of minimizing an application's completion time [24], [26], [29], and provided high-quality schedules, with their performance comparable with other algorithms in the literature at shorter scheduling times.…”

Section: B Related Researchmentioning

confidence: 99%

Energy-Aware Data Allocation and Task Scheduling on Heterogeneous Multiprocessor Systems With Time Constraints

Wang

Chen

et al. 2014

IEEE Trans. Emerg. Topics Comput.

View full text Add to dashboard Cite

In this paper, we address the problem of energy-aware heterogeneous data allocation and task scheduling on heterogeneous multiprocessor systems for real-time applications. In a heterogeneous distributed shared-memory multiprocessor system, an important problem is how to assign processors to real-time application tasks, allocate data to local memories, and generate an efficient schedule in such a way that a time constraint can be met and the total system energy consumption can be minimized. We propose an optimal approach, i.e., an integer linear programming method, to solve this problem. As the problem has been conclusively shown to be computationally very complicated, we also present two heuristic algorithms, i.e., task assignment considering data allocation (TAC-DA) and task ratio greedy scheduling (TRGS), to generate near-optimal solutions for real-time applications in polynomial time. We evaluate the performance of our algorithms by comparing them with a greedy algorithm that is commonly used to solve heterogeneous task scheduling problems. Based on our extensive simulation study, we observe that our algorithms exhibit excellent performance. We conducted experimental performance evaluation on two heterogeneous multiprocessor systems. The average reduction rates of the total energy consumption of the TAC-DA and TRGS algorithms to that of the greedy algorithm are 13.72% and 15.76%, respectively, on the first system, and 19.76% and 24.67%, respectively, on the second system. To the best of our knowledge, this is the first study to solve the problem of task scheduling incorporated with data allocation and energy consumption on heterogeneous distributed shared-memory multiprocessor systems.

show abstract