Real-Time Systems

, Volume 48, Issue 6, pp 681–715

Memory-centric scheduling for multicore hard real-time systems

  • Gang Yao
  • Rodolfo Pellizzoni
  • Stanley Bak
  • Emiliano Betti
  • Marco Caccamo
Article

DOI: 10.1007/s11241-012-9158-9

Cite this article as:
Yao, G., Pellizzoni, R., Bak, S. et al. Real-Time Syst (2012) 48: 681. doi:10.1007/s11241-012-9158-9
  • 798 Downloads

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.

Keywords

Memory-centric scheduling Multi-core scheduling Hard real-time system CPU memory co-scheduling 

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Gang Yao
    • 1
  • Rodolfo Pellizzoni
    • 2
  • Stanley Bak
    • 1
  • Emiliano Betti
    • 1
  • Marco Caccamo
    • 1
  1. 1.University of Illinois at Urbana-ChampaignUrbanaUSA
  2. 2.University of WaterlooWaterlooCanada

Personalised recommendations