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 language | English |
---|---|
Pages (from-to) | 2136-2140 |
Number of pages | 5 |
Journal | IEICE Transactions on Information and Systems |
Volume | E101D |
Issue number | 8 |
DOIs | |
State | Published - Aug 2018 |
Keywords
- Real-time multiprocessor systems
- Response time analysis
- Slack reclamation