Addressing dynamic dispatching issues in WCET analysis for object-oriented hard real-time systems

E Y S Hu; G Bernat; A Wellings

Addressing dynamic dispatching issues in WCET analysis for object-oriented hard real-time systems

E Y S Hu, G Bernat, A Wellings

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

There is a trend towards using object-oriented-programming languages to develop hard real-time applications. However, some object-oriented-features, such as dynamic dispatching and dynamic loading, are prohibited from being used in hard real-time systems because they are either unpredictable and/or unanalysable. Arguably, these restrictions could make applications very limited and unrealistic since they could eliminate the major advantages of object-oriented programming. This paper demonstrates how we can address the dynamic dispatching issues in Worst-Case Execution Timing (WCET) analysis with minimum annotations. The major contributions include: discussing the major issues involved in using and restricting dynamic binding features; weakening the restriction of using dynamic dispatching; presenting how to estimate tighter and safer WCET value in object-oriented hard real-time systems. Our approach shows that allowing the use of dynamic dispatching can not only provide a more flexible way to develop object-oriented hard real-time applications, but also does not necessarily result in unpredictable timing analysis.

Original language	English
Title of host publication	ISORC 2002: FIFTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS
Editors	L Bacellar, P Puschner, S Hong
Place of Publication	LOS ALAMITOS
Publisher	IEEE Computer Society
Pages	109-116
Number of pages	6
ISBN (Print)	0-7695-1558-4
Publication status	Published - 2002
Event	5th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2002) - WASHINGTON Duration: 29 Apr 2001 → 1 May 2001

Conference

Conference	5th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2002)
City	WASHINGTON
Period	29/04/01 → 1/05/01

Keywords

Java
hard real-time systems
real-time Java
worst-case execution time (WCET) analysis
objectoriented WCET
dynamic dispatching

Cite this

@inproceedings{60aa0f9226394ccd9acedf6258778710,

title = "Addressing dynamic dispatching issues in WCET analysis for object-oriented hard real-time systems",

abstract = "There is a trend towards using object-oriented-programming languages to develop hard real-time applications. However, some object-oriented-features, such as dynamic dispatching and dynamic loading, are prohibited from being used in hard real-time systems because they are either unpredictable and/or unanalysable. Arguably, these restrictions could make applications very limited and unrealistic since they could eliminate the major advantages of object-oriented programming. This paper demonstrates how we can address the dynamic dispatching issues in Worst-Case Execution Timing (WCET) analysis with minimum annotations. The major contributions include: discussing the major issues involved in using and restricting dynamic binding features; weakening the restriction of using dynamic dispatching; presenting how to estimate tighter and safer WCET value in object-oriented hard real-time systems. Our approach shows that allowing the use of dynamic dispatching can not only provide a more flexible way to develop object-oriented hard real-time applications, but also does not necessarily result in unpredictable timing analysis.",

keywords = "Java, hard real-time systems, real-time Java, worst-case execution time (WCET) analysis, objectoriented WCET, dynamic dispatching",

author = "Hu, {E Y S} and G Bernat and A Wellings",

year = "2002",

language = "English",

isbn = "0-7695-1558-4",

pages = "109--116",

editor = "L Bacellar and P Puschner and S Hong",

booktitle = "ISORC 2002: FIFTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS",

publisher = "IEEE Computer Society",

address = "United States",

note = "5th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2002) ; Conference date: 29-04-2001 Through 01-05-2001",

}

Hu, EYS, Bernat, G & Wellings, A 2002, Addressing dynamic dispatching issues in WCET analysis for object-oriented hard real-time systems. in L Bacellar, P Puschner & S Hong (eds), ISORC 2002: FIFTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS. IEEE Computer Society, LOS ALAMITOS, pp. 109-116, 5th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2002), WASHINGTON, 29/04/01.

Addressing dynamic dispatching issues in WCET analysis for object-oriented hard real-time systems. / Hu, E Y S; Bernat, G; Wellings, A.
ISORC 2002: FIFTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS. ed. / L Bacellar; P Puschner; S Hong. LOS ALAMITOS: IEEE Computer Society, 2002. p. 109-116.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Addressing dynamic dispatching issues in WCET analysis for object-oriented hard real-time systems

AU - Hu, E Y S

AU - Bernat, G

AU - Wellings, A

PY - 2002

Y1 - 2002

N2 - There is a trend towards using object-oriented-programming languages to develop hard real-time applications. However, some object-oriented-features, such as dynamic dispatching and dynamic loading, are prohibited from being used in hard real-time systems because they are either unpredictable and/or unanalysable. Arguably, these restrictions could make applications very limited and unrealistic since they could eliminate the major advantages of object-oriented programming. This paper demonstrates how we can address the dynamic dispatching issues in Worst-Case Execution Timing (WCET) analysis with minimum annotations. The major contributions include: discussing the major issues involved in using and restricting dynamic binding features; weakening the restriction of using dynamic dispatching; presenting how to estimate tighter and safer WCET value in object-oriented hard real-time systems. Our approach shows that allowing the use of dynamic dispatching can not only provide a more flexible way to develop object-oriented hard real-time applications, but also does not necessarily result in unpredictable timing analysis.

AB - There is a trend towards using object-oriented-programming languages to develop hard real-time applications. However, some object-oriented-features, such as dynamic dispatching and dynamic loading, are prohibited from being used in hard real-time systems because they are either unpredictable and/or unanalysable. Arguably, these restrictions could make applications very limited and unrealistic since they could eliminate the major advantages of object-oriented programming. This paper demonstrates how we can address the dynamic dispatching issues in Worst-Case Execution Timing (WCET) analysis with minimum annotations. The major contributions include: discussing the major issues involved in using and restricting dynamic binding features; weakening the restriction of using dynamic dispatching; presenting how to estimate tighter and safer WCET value in object-oriented hard real-time systems. Our approach shows that allowing the use of dynamic dispatching can not only provide a more flexible way to develop object-oriented hard real-time applications, but also does not necessarily result in unpredictable timing analysis.

KW - Java

KW - hard real-time systems

KW - real-time Java

KW - worst-case execution time (WCET) analysis

KW - objectoriented WCET

KW - dynamic dispatching

M3 - Conference contribution

SN - 0-7695-1558-4

SP - 109

EP - 116

BT - ISORC 2002: FIFTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS

A2 - Bacellar, L

A2 - Puschner, P

A2 - Hong, S

PB - IEEE Computer Society

CY - LOS ALAMITOS

T2 - 5th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2002)

Y2 - 29 April 2001 through 1 May 2001

ER -