[Back]

G. Khyo, P. Puschner, M. Delvai:
"An Operating System for a Time-Predictable Computing Node";
Talk: The 6th IFIP Workshop on Software Technologies for Future Embedded and Ubiquitous Systems (SEUS 2008), Capri, Italien; 2008-10-01 - 2008-10-03; in: "Software Technologies for Embedded and Ubiquitous Systems", Lecture Notes in Computer Science / Springer Verlag, 5287 (2008), ISBN: 978-3-540-87784-4; 150 - 161.

The increasing complexity of speed-up mechanisms found in
modern computer architectures makes it difficult to predict the timing
of the software that runs on this hardware, especially when the soft-
ware itself has many different execution paths. To fight this combined
hardware-software complexity that makes an accurate timing analysis in-
feasible, we have conceived a very simple software structure for real-time
tasks: We do not allow that decisions about the control flow are made
at runtime, i.e., all decisions are resolved in an off-line analysis before
runtime.
In this paper we show that simple control structures generated before
runtime can as well be used within the operating system of an embedded
real-time system. In this way we make not only task timing but also the
timing of the operating system and thus the timing of the entire real-time
computer system fully deterministic, thus time-predictable. We explain
the principles and mechanisms we use to achieve this predictability and
show the results of an experiment that demonstrates the feasibility of
our concepts.

http://dx.doi.org/10.1007/978-3-540-87785-1_14