Schedulability analysis for memory bandwidth regulated multicore real-time systems

Gang Yao, Heechul Yun, Zheng Pei Wu, Rodolfo Pellizzoni, Marco Caccamo, Lui Sha

Research output: Contribution to journalArticle

Abstract

Multicore architecture brings a significant challenge in designing critical real-time systems because of timing variability caused by concurrent accesses to shared memory. We propose a memory bandwidth regulated system architecture and a novel analysis method to address this challenge. In the proposed architecture, each core's memory access rate is regulated in a globally coordinated manner. The architecture allows system designers to control the system to satisfy desired real-time performance. The proposed analysis method provides a way to calculate worst case response time of each real-time task independently from other activities on other cores; it only depends on the task under analysis, the assigned bandwidth, and the number of cores in the system. We believe this independence is critical to enable modular certification of critical real-time systems. We implement the proposed system model on the gem5 architecture simulator. We evaluate the proposed analysis method by comparing the computed runtime with the measured runtime on the modified simulator. We show that the analysis method provides reasonable upper-bounds based on the SPEC2006 benchmark suite.

Original languageEnglish (US)
Article number7093140
Pages (from-to)601-614
Number of pages14
JournalIEEE Transactions on Computers
Volume65
Issue number2
DOIs
StatePublished - Feb 1 2016

Keywords

  • Gem5
  • Memory access control
  • Real-time system
  • Schedulability analysis
  • Scheduling

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Schedulability analysis for memory bandwidth regulated multicore real-time systems'. Together they form a unique fingerprint.

  • Cite this