Holistic Resource Allocation under Federated Scheduling for Parallel Real-time Tasks

Lanshun Nie, Chenghao Fan, Shuang Lin, Li Zhang, Yajuan Li, Jing Li

Research output: Contribution to journalArticlepeer-review

Abstract

With the technology trend of hardware and workload consolidation for embedded systems and the rapid development of edge computing, there has been increasing interest in supporting parallel real-time tasks to better utilize the multi-core platforms while meeting the stringent real-time constraints. For parallel real-time tasks, the federated scheduling paradigm, which assigns each parallel task a set of dedicated cores, achieves good theoretical bounds by ensuring exclusive use of processing resources to reduce interferences. However, because cores share the last-level cache and memory bandwidth resources, in practice tasks may still interfere with each other despite executing on dedicated cores. Such resource interferences due to concurrent accesses can be even more severe for embedded platforms or edge servers, where the computing power and cache/memory space are limited. To tackle this issue, in this work, we present a holistic resource allocation framework for parallel real-time tasks under federated scheduling. Under our proposed framework, in addition to dedicated cores, each parallel task is also assigned with dedicated cache and memory bandwidth resources. Further, we propose a holistic resource allocation algorithm that well balances the allocation between different resources to achieve good schedulability. Additionally, we provide a full implementation of our framework by extending the federated scheduling system with Intel's Cache Allocation Technology and MemGuard. Finally, we demonstrate the practicality of our proposed framework via extensive numerical evaluations and empirical experiments using real benchmark programs.

Original languageEnglish (US)
Article number13
JournalACM Transactions on Embedded Computing Systems
Volume21
Issue number1
DOIs
StatePublished - Jan 2022

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture

Keywords

  • federated scheduling
  • Parallel real-time systems
  • resource partitioning

Fingerprint

Dive into the research topics of 'Holistic Resource Allocation under Federated Scheduling for Parallel Real-time Tasks'. Together they form a unique fingerprint.

Cite this