Title :
Deadline spanning: a graph based approach
Author :
Petters, Stefan M.
Author_Institution :
Sch. for Comput. Sci. Eng., New South Wales Univ., Sydney, NSW, Australia
Abstract :
Microkernel based systems tend to depend heavily on IPC. This paper addresses the problem of a system response spanning more than one task in an embedded real-time system. The approach is based on a mix of classical response time analysis equations and a graph based approach to estimate the impact of different parts of the system on the time needed by the system to respond. This approach has the major advantage of being intuitive.
Keywords :
embedded systems; graph theory; operating system kernels; IPC; deadline spanning; embedded real-time system; microkernel based system; response time analysis equation; system response spanning; Australia Council; Computer science; Control systems; Delay; Differential equations; Embedded system; Kernel; Operating systems; Real time systems; Yarn;
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2005. Proceedings. 11th IEEE International Conference on
Print_ISBN :
0-7695-2346-3
DOI :
10.1109/RTCSA.2005.35