Proof and evaluation of improved slack reclamation for response time analysis of real-time multiprocessor systems

Hyeongboo Baek, Donghyouk Lim, Jinkyu Lee

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

RTA (Response time analysis) is a popular technique to guarantee timing requirements for a real-time system, and therefore the RTA framework has been widely studied for popular scheduling algorithms such as EDF (Earliest Deadline First) and FP (Fixed Priority). While a number of extended techniques of RTA have been introduced, some of them cannot be used since they have not been proved and evaluated in terms of their correctness and empirical performance. In this letter, we address the state of the art technique of slack reclamation of the existing generic RTA framework for multiprocessors. We present its mathematical proof of correctness and empirical performance evaluation, which have not been revealed to this day.

Original languageEnglish
Pages (from-to)2136-2140
Number of pages5
JournalIEICE Transactions on Information and Systems
VolumeE101D
Issue number8
DOIs
StatePublished - Aug 2018

Keywords

  • Real-time multiprocessor systems
  • Response time analysis
  • Slack reclamation

Fingerprint

Dive into the research topics of 'Proof and evaluation of improved slack reclamation for response time analysis of real-time multiprocessor systems'. Together they form a unique fingerprint.

Cite this