Network Calculus for Real Time Analysis of Embedded Systems with Cyclic Task Dependencies
Henrik Schiøler, Jan Jakob Jessen, Jens Frederik Dalsgaard Nielsen, Kim G. Larsen · VBN Forskningsportal (Aalborg Universitet) · 2005
The paper addresses performance analysis associated with analysis and design of embedded real time systems with processor sharing among a number of processes. The main contribution concerns the application of Network Calculus (DNC) principles to the performance analysis of such systems, where complex data flow graphs prohibit the use of standard scheduling analysis techniques. Cyclic flow graphs take the problem into new grounds to which the theoretical basis for DNC is extended in this paper. An example is provided to support the practical relevance of the developed approach denoted CyNC and comparative results for CyNC and alternative methods are presented and commented.