Memory-centric scheduling for multicore hard real-time systems

Gang Yao, Rodolfo Pellizzoni, Stanley Bak, Emiliano Betti, Marco Caccamo

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)681-715
Number of pages35
JournalReal-Time Systems
Volume48
Issue number6
DOIs
StatePublished - Nov 1 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

Fingerprint Dive into the research topics of 'Memory-centric scheduling for multicore hard real-time systems'. Together they form a unique fingerprint.

  • Cite this