Skip to main navigation Skip to search Skip to main content

M-CASH: A real-time resource reclaiming algorithm for multiprocessor platforms

  • Rodolfo Pellizzoni
  • , Marco Caccamo

Research output: Contribution to journalArticlepeer-review

Abstract

Resource reclaiming schemes are typically applied in reservation-based real-time uniprocessor systems to support efficient reclaiming and sharing of computational resources left unused by early completing tasks, improving the response times of aperiodic and soft tasks in the presence of overruns. In this paper, we introduce a novel and efficient reclaiming algorithm, named M-CASH, for multiprocessor platforms. M-CASH leverages the resource reservation approach offered by the Multiprocessor CBS server offering significant improvements. The correctness of the algorithm is formally proven and its performance is evaluated through extensive synthetic simulations.

Original languageEnglish (US)
Pages (from-to)117-147
Number of pages31
JournalReal-Time Systems
Volume40
Issue number1
DOIs
StatePublished - Oct 2008
Externally publishedYes

Keywords

  • Real-time resource reservation
  • Real-time scheduling
  • Symmetric multiprocessors

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 'M-CASH: A real-time resource reclaiming algorithm for multiprocessor platforms'. Together they form a unique fingerprint.

Cite this