Departmental Papers (CIS)

Date of this Version


Document Type

Conference Paper


IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2016), Vienna, Austria, April 11-14, 2016

IEEExplore page


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.

Subject Area

CPS Real-Time

Publication Source

IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2016)

Start Page


Last Page




Copyright/Permission Statement

© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


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

Bib Tex

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},
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},



Date Posted: 01 June 2016

This document has been peer reviewed.