Digital Library
Close Browse articles from a journal
 
<< previous    next >>
     Journal description
       All volumes of the corresponding journal
         All issues of the corresponding volume
           All articles of the corresponding issues
                                       Details for article 2 of 7 found articles
 
 
  CyNC: A method for real time analysis of systems with cyclic data flows
 
 
Title: CyNC: A method for real time analysis of systems with cyclic data flows
Author: Schioler, Henrik
Nielsen, Jens Dalsgaard
Larsen, Kim G.
Jessen, Jan
Appeared in: Journal of embedded computing
Paging: Volume 2 (2008) nr. 3-4 pages 347-360
Year: 2008-11-18
Contents: The paper addresses a novel method for performance analysis of distributed realtime systems with complex, and especially cyclic data flow graphs. The presented method is based on Network Calculus principles, where flow and service constraint functions are used to bound data flows and processing resources. In acyclic systems flow constraints may be propagated through a system of service models along data flow paths, whereas service constraints are propagated along paths of priority order. For cyclic data flows however constraint propagation becomes equivalently cyclic leading to flow and service constraints implicitely given by a fix point equation in a space of constraint functions. In this paper a method denoted CyNC for obtaining a well defined solution to that problem is presented along with a theoretical justification of the method as well as comparative results for CyNC and alternative methods on a relevant example. The method is implemented in a prototype tool also denoted CyNC providing a graphical user interface for model specification based on the MATLAB/SimuLink framework.
Publisher: IOS Press
Source file: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details for article 2 of 7 found articles
 
<< previous    next >>
 
 Koninklijke Bibliotheek - National Library of the Netherlands
Toegankelijkheidsverklaring