Abstract
Memory resources are a serious bottleneck in many real-time multicore systems. Previous work has shown that, in the worst case, execution time of memory intensive tasks can grow linearly with the number of cores in the system. To improve hard real-time utilization, a real-time multicore system should be scheduled according to a memory-centric scheduling approach if its workload is dominated by memory intensive tasks. In this work, a memory-centric scheduling technique is proposed where (a) core isolation is provided through a coarse-grained (high-level) Time Division Multiple Access (TDMA) memory schedule; and (b) the scheduling policy of each core "promotes" the priority of its memory intensive computations above CPU-only computation when memory access is permitted by the high-level schedule. Our evaluation reveals that under high memory demand, our scheduling approach can improve hard real-time task utilization significantly compared to traditional multicore scheduling.
Original language | English (US) |
---|---|
Pages (from-to) | 681-715 |
Number of pages | 35 |
Journal | Real-Time Systems |
Volume | 48 |
Issue number | 6 |
DOIs | |
State | Published - Nov 2012 |
Keywords
- CPU memory co-scheduling
- Hard real-time system
- Memory-centric scheduling
- Multi-core scheduling
ASJC Scopus subject areas
- Control and Systems Engineering
- Modeling and Simulation
- Computer Science Applications
- Computer Networks and Communications
- Control and Optimization
- Electrical and Electronic Engineering