Shared-resource-centric limited preemptive scheduling: A comprehensive study of suspension-based partitioning approaches

Z. Dong, C. Liu, S. Bateni, K.-H. Chen, J.-J. Chen, G.V.D. Bruggen, J. Shi

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)

Abstract

This paper studies the problem of scheduling a set of hard real-time sporadic tasks that may access CPU cores and a shared resource. Motivated by the observation that the CPU resource is often abundant compared to the shared resources in multi-core and many-core systems, we propose to resolve this problem from a counter-intuitive shared-resource-centric perspective, focusing on judiciously prioritizing and scheduling tasks' requests in a limited preemptive manner on the shared resource while viewing the worst-case latency a task may experience on the CPU cores as suspension delays. We develop a rather comprehensive set of task partitioning algorithms that partition tasks onto the shared resource with the objective of guaranteeing schedulability while minimizing the required size of the shared resource, which plays a critical role in reducing the overall cost and complexity of building resource-constrained embedded systems in many application domains. A GPU-based prototype case study and extensive simulation-based experiments have been conducted, which validate both our shared-resource-centric scheduling philosophy and the efficiency of our suspension-based partitioning solutions in practice.
Original languageEnglish
Title of host publicationProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
ISBN (Electronic)978-1-5386-5295-4
DOIs
Publication statusPublished - 2018
Externally publishedYes
Event24th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2018 - Porto, Portugal
Duration: 11 Apr 201813 Apr 2018
Conference number: 24

Conference

Conference24th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2018
Abbreviated titleRTAS 2018
CountryPortugal
CityPorto
Period11/04/1813/04/18

Fingerprint

Dive into the research topics of 'Shared-resource-centric limited preemptive scheduling: A comprehensive study of suspension-based partitioning approaches'. Together they form a unique fingerprint.

Cite this