Loading [a11y]/accessibility-menu.js
The HPC-DAG Task Model for Heterogeneous Real-Time Systems | IEEE Journals & Magazine | IEEE Xplore

The HPC-DAG Task Model for Heterogeneous Real-Time Systems


Abstract:

Recent commercial hardware platforms for embedded real-time systems feature heterogeneous processing units and computing accelerators on the same System-on-Chip. When des...Show More

Abstract:

Recent commercial hardware platforms for embedded real-time systems feature heterogeneous processing units and computing accelerators on the same System-on-Chip. When designing complex real-time applications for such architectures, the designer is exposed to a number of difficult choices, like deciding on which compute engine to execute a certain task, or what degree of parallelism to adopt for a given function. To help the designer exploring the wide space of design choices and tune the scheduling parameters, we propose a novel real-time application model, called HPC-DAG (Heterogeneous Parallel Condition Directed Acyclic Graph Model), specifically conceived for heterogeneous platforms. An HPC-DAG allows the system designer to specify alternative implementations of a software component for different processing engines, as well as conditional branches to model if-then-else statements. We also propose a schedulability analysis for the HPC-DAG model and a set of heuristic allocation algorithms aimed at improving schedulability for latency sensitive applications. Our analysis takes into account the cost of preempting a task, which can be non-negligible on certain processors. We show the use of our approach on a realistic case study, and we demonstrate its effectiveness by comparing it with state-of-the-art algorithms previously proposed in literature.
Published in: IEEE Transactions on Computers ( Volume: 70, Issue: 10, 01 October 2021)
Page(s): 1747 - 1761
Date of Publication: 10 September 2020

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.