Global Real-Time Memory-Centric Scheduling for Multicore Systems
- 13 November 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 65 (9) , 2739-2751
Abstract
As the number of cores increases, more master components can simultaneously access main memory. In real-time systems, this ongoing trend is leading to crippling pessimism when computing the worst-case cache miss time, since a memory request could potentially contend with other requests coming from every other core in the system. CPU-centric scheduling policies, therefore, are no longer sufficient to guarantee schedulability without introducing unacceptable pessimism for memory-intensive task sets. For this reason, we believe a shift is needed towards real-time scheduling approaches that can prevent timing interference from memory contention, while still making efficient use of the multicore platform. Previously, we have demonstrated the practicality of the PREM task model, where each job consists of a sequence of phases, some of which access memory and some of which perform only computation on cached data. In this work, we present the first global memory-centric scheduling policy for memory-intensive task sets whose jobs can be modeled as a sequence of memory-intensive (memory phase) and execution-intensive (execution phase) phases. The proposed policy is parameterizable based on the number of cores which are allowed to concurrently access main memory without saturating it. Building upon results from multicore response-time analysis, we introduce the notion of virtual memory cores as a fundamental technique for performing phase-based response time analysis for memory-intensive task sets. Finally, we use synthetic task set generation to demonstrate that proposed scheduling policy and related schedulability bound do indeed better schedule memory-intensive task sets when compared to state-of-art multicore scheduling.Keywords
Funding Information
- ONR (N00014-12-1-0046)
- Lockheed Martin (2009-00524)
- Rockwell Collins (RPS#6 45038)
- NSERC (DG 402369-2011)
- AFOSR
- NSF (CNS-1302563)
- US National Science Foundation (CNS-1219064)
- ONR
- NSERC
- NSF
This publication has 29 references indexed in Scilit:
- Real-time cache management framework for multi-core architectures2013
- Controlling Preemption for Better Schedulability in Multi-Core Systems2012
- Memory-centric scheduling for multicore hard real-time systemsReal-Time Systems, 2012
- New Response Time Bounds for Fixed Priority Multiprocessor Scheduling2009
- A Unified Hard/Soft Real-Time Schedulability Test for Global EDF Multiprocessor Scheduling2008
- New Schedulability Test Conditions for Non-preemptive Scheduling on Multiprocessor Platforms2008
- Delay composition in preemptive and non-preemptive real-time pipelinesReal-Time Systems, 2008
- Cache-Aware Real-Time Scheduling on Multicore Platforms: Heuristics and a Case Study2008
- Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms2007
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973