Analysis and Implementation of Global Preemptive Fixed-Priority Scheduling with Dynamic Cache Allocation

Loading...
Thumbnail Image
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
CPS Real-Time
cache storage
multiprocessing systems
processor scheduling
resource allocation
Dynamic scheduling
Heuristic algorithms
Interference
Multicore processing
Resource management
Scheduling algorithms
cache-aware global preemptive fixed-priority scheduling algorithm
cache-agnostic global FP algorithm
cache-aware nonpreemptive global FP algorithm
dynamic cache allocation
gFPca
multicore systems
overhead-aware analysis
Computer Engineering
Computer Sciences
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
Abstract

We introduce gFPca, a cache-aware global pre-emptive fixed-priority (FP) scheduling algorithm with dynamic cache allocation for multicore systems, and we present its analysis and implementation. We introduce a new overhead-aware analysis that integrates several novel ideas to safely and tightly account for the cache overhead. Our evaluation shows that the proposed overhead-accounting approach is highly accurate, and that gFPca improves the schedulability of cache-intensive tasksets substantially compared to the cache-agnostic global FP algorithm. Our evaluation also shows that gFPca outperforms the existing cache-aware non- preemptive global FP algorithm in most cases. Through our implementation and empirical evaluation, we demonstrate the feasibility of cache-aware global scheduling with dynamic cache allocation and highlight scenarios in which gFPca is especially useful in practice.

Advisor
Date of presentation
2016-04-01
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-17T14:18:40.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2016)(http://2016.rtas.org/), Vienna, Austria, April 11-14, 2016 IEEExplore page: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7461322
Recommended citation
@INPROCEEDINGS{7461322, author={M. Xu and L. T. X. Phan and H. Y. Choi and I. Lee}, booktitle={2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)}, title={Analysis and Implementation of Global Preemptive Fixed-Priority Scheduling with Dynamic Cache Allocation}, year={2016}, pages={1-12}, keywords={cache storage;multiprocessing systems;processor scheduling;resource allocation;cache-agnostic global FP algorithm;cache-aware global preemptive FP scheduling algorithm;cache-aware global preemptive fixed-priority scheduling algorithm;cache-aware nonpreemptive global FP algorithm;dynamic cache allocation;gFPca;multicore systems;overhead-aware analysis;Dynamic scheduling;Heuristic algorithms;Interference;Multicore processing;Resource management;Resumes;Scheduling algorithms}, doi={10.1109/RTAS.2016.7461322}, month={April},}
Collection