EFFECTIVE ANALYSIS FOR ENGINEERING REAL-TIME FIXED PRIORITY SCHEDULERS

A Burns; K Tindell; A Wellings

EFFECTIVE ANALYSIS FOR ENGINEERING REAL-TIME FIXED PRIORITY SCHEDULERS

Computer Science

Research output: Contribution to journal › Comment/debate › peer-review

Abstract

There has been considerable activity in recent years in developing analytical techniques for hard real-time systems. Inevitably these techniques make simplifying assumptions so as to reduce the complexity of the problem to be solved. Unfortunately this leads to a gap between theory and engineering practice. This paper presents new analysis that enables the casts of the scheduler (clock overheads, queue manipulations and release delays) to be factored into the standard equations for calculating worst case response times. As well as predicting the true behavior of realistic systems, the analysis also allows free parameters, such as clock interrupt rate, to be determined.

Original language	English
Pages (from-to)	475-480
Number of pages	6
Journal	IEEE Transactions on Software Engineering
Volume	21
Issue number	5
Publication status	Published - May 1995

Keywords

IMPLEMENTATION
KERNEL
OPERATING SYSTEM
SCHEDULING
OVERHEADS
AEROSPACE

Cite this

@article{731995b108f948ab82f28ab340fd5b5b,

title = "EFFECTIVE ANALYSIS FOR ENGINEERING REAL-TIME FIXED PRIORITY SCHEDULERS",

abstract = "There has been considerable activity in recent years in developing analytical techniques for hard real-time systems. Inevitably these techniques make simplifying assumptions so as to reduce the complexity of the problem to be solved. Unfortunately this leads to a gap between theory and engineering practice. This paper presents new analysis that enables the casts of the scheduler (clock overheads, queue manipulations and release delays) to be factored into the standard equations for calculating worst case response times. As well as predicting the true behavior of realistic systems, the analysis also allows free parameters, such as clock interrupt rate, to be determined.",

keywords = "IMPLEMENTATION, KERNEL, OPERATING SYSTEM, SCHEDULING, OVERHEADS, AEROSPACE",

author = "A Burns and K Tindell and A Wellings",

year = "1995",

month = may,

language = "English",

volume = "21",

pages = "475--480",

journal = "IEEE Transactions on Software Engineering",

issn = "0098-5589",

publisher = "IEEE",

number = "5",

}

TY - JOUR

T1 - EFFECTIVE ANALYSIS FOR ENGINEERING REAL-TIME FIXED PRIORITY SCHEDULERS

AU - Burns, A

AU - Tindell, K

AU - Wellings, A

PY - 1995/5

Y1 - 1995/5

N2 - There has been considerable activity in recent years in developing analytical techniques for hard real-time systems. Inevitably these techniques make simplifying assumptions so as to reduce the complexity of the problem to be solved. Unfortunately this leads to a gap between theory and engineering practice. This paper presents new analysis that enables the casts of the scheduler (clock overheads, queue manipulations and release delays) to be factored into the standard equations for calculating worst case response times. As well as predicting the true behavior of realistic systems, the analysis also allows free parameters, such as clock interrupt rate, to be determined.

AB - There has been considerable activity in recent years in developing analytical techniques for hard real-time systems. Inevitably these techniques make simplifying assumptions so as to reduce the complexity of the problem to be solved. Unfortunately this leads to a gap between theory and engineering practice. This paper presents new analysis that enables the casts of the scheduler (clock overheads, queue manipulations and release delays) to be factored into the standard equations for calculating worst case response times. As well as predicting the true behavior of realistic systems, the analysis also allows free parameters, such as clock interrupt rate, to be determined.

KW - IMPLEMENTATION

KW - KERNEL

KW - OPERATING SYSTEM

KW - SCHEDULING

KW - OVERHEADS

KW - AEROSPACE

M3 - Comment/debate

SN - 0098-5589

VL - 21

SP - 475

EP - 480

JO - IEEE Transactions on Software Engineering

JF - IEEE Transactions on Software Engineering

IS - 5

ER -