Journal
JOURNAL OF SYSTEMS ARCHITECTURE
Volume 105, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.sysarc.2019.101704
Keywords
Heterogeneous multi-cores system; Embedded real-time scheduling; Response time analysis; Typed DAG task
Funding
- National Key R&D Program of China [2018YFB1702000]
- National Natural Science Foundation of China [61602104, 61871107, U1908212, 61972076]
Ask authors/readers for more resources
Heterogeneous multi-cores and parallel architectures have recently gained much attention owing to utilizing the strength of different architectures for offering higher performance. In this paper, we study the real-time scheduling of the directed acyclic graph (DAG) tasks upon the heterogeneous multi-core platform, i.e., a task contains different types of vertices, and the workload of each vertex must execute on its particular type of cores. Traditional researches use the work-conserving scheduling strategy to schedule such a typed DAG task and lead to pessimistic schedulability tests. To this end, we propose a novel scheduling algorithm for typed DAG tasks, which assigns each vertex a varying criticality that depends on the remaining workload of the vertex, and moreover, the vertex with higher criticality is more urgent to be executed. Under this scheduling strategy, we propose a new worst-case response time (WCRT) bound to verify the schedulability of DAG task supporting heterogeneous computing. Experiments with randomly generated workload show that the accuracy of our new WCRT is about 20% higher on average than the existing bounds.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available