Abstract
This paper extends the methodology of analytic real-time analysis of distributed embedded systems towards merging and extracting sub-streams based on event type information. For example, one may first merge a set of given event streams, then process them jointly and finally decompose them into separate streams again. In other words, data streams can be hierarchically composed into higher level event streams and decomposed later on again. The proposed technique is strictly compositional, hence highly suited for being embedded into well known performance evaluation frameworks such as Symta/S and MPA (Modular Performance Analysis). It is based on a novel characterization of structured event streams which we denote as Event Count Curves. They characterize the structure of event streams in which the individual events belong to a finite number of classes. This new concept avoids the explicit maintenance of stream-individual information when routing a composed stream through a network of system components. Nevertheless it allows an arbitrary composition and decomposition of sub-streams at any stage of the distributed event processing. For evaluating our approach we analyze a realistic case-study and compare the obtained results with other existing techniques.
- K. Albers, F. Bodmann, and F. Slomka. Hierarchical event streams and event dependency graphs: a new computational model for embedded real-time systems. 18th Euromicro Conference on Real-Time Systems, pages 97--106, 2006. Google Scholar
Digital Library
- J.-Y. L. Boudec and P. Thiran. phNetwork Calculus: A Theory of Deterministic Queuing Systems for the Internet, volume 2050 of LNCS. Springer, 2001. Google Scholar
Digital Library
- S. Chakraborty, S. Künzli, and L. Thiele. A general framework for analysing system properties in platform-based embedded system designs. In Design Automation and Test in Europe (DATE), pages 190--195, Munich, Germany, Mar. 2003. IEEE Press. Google Scholar
Digital Library
- R. Cruz. A calculus for network delay, Parts 1 & 2. IEEE Transactions on Information Theory, 37 (1), 1991.Google Scholar
- W. Haid and L. Thiele. Complex task activation schemes in system level performance analysis. In Proc. 5th Intl Conf. on Hardware/Software Codesign and System Synthesis (CODES + ISSS 2007), pages 173--178, Salzburg, Austria, Oct. 2007. ACM Press. Google Scholar
Digital Library
- R. Henia, A. Hamann, M. Jersak, R. Racu, K. Richter, and R. Ernst. System level performance analysis-the SymTA/S approach. IEE Proceedings-Computers and Digital Techniques, 152 (2): 148--166, 2005.Google Scholar
- K. Huang, L. Thiele, T. Stefanov, and E. Deprettere. Performance analysis of multimedia applications using correlated streams. In Design, Automation and Test in Europe (DATE 07), pages 912--917, Nice, France, Apr. 2007. Google Scholar
Digital Library
- M. Jersak and R. Ernst. Enabling scheduling analysis of heterogeneous systems with multi-rate data dependencies and rate intervals. In Design Automation Conference, 2003. Proceedings, pages 454--459, 2003. Google Scholar
Digital Library
- J. Pasaje, M. Harbour, and J. Drake. MAST real-time view: A graphic UML tool for modeling object-oriented real-time systems. In 22nd IEEE Real-Time Systems Symposium, 2001.(RTSS 2001). Proceedings, pages 245--256, 2001. Google Scholar
Digital Library
- T. Pop, P. Eles, and Z. Peng. Holistic scheduling and analysis of mixed time/event-triggered distributed embedded systems. In Proceedings of the 10th International Symposium on Hardware/Software Codesign, pages 187--192. ACM New York, NY, USA, 2002. Google Scholar
Digital Library
- J. Rox and R. Ernst. Modeling event stream hierarchies with hierarchical event models. In Design, Automation and Test in Europe (DATE 2008), pages 492--497, March 2008. Google Scholar
Digital Library
- S. Schliecker and R. Ernst. A recursive approach to end-to-end path latency computation in heterogeneous multiprocessor systems. In Proceedings of the International Conference on Hardware-Software Codesign and System Synthesis 2009, pages 433--442, 2009. Google Scholar
Digital Library
- L. Thiele, S. Chakraborty, and M. Naedele. Real-time calculus for scheduling hard real-time systems. In IEEE International Symposium on Circuits and Systems (ISCAS 2000), volume 4, pages 101--104, Geneva, Switzerland, Mar. 2000.Google Scholar
Cross Ref
- E. Wandeler, L. Thiele, M. Verhoef, and P. Lieverse. System architecture evaluation using modular performance analysis: a case study. International Journal on Software Tools for Technology Transfer (STTT), 8 (6): 649--667, 2006. Google Scholar
Digital Library
Index Terms
Modeling structured event streams in system level performance analysis
Recommendations
Modeling structured event streams in system level performance analysis
LCTES '10: Proceedings of the ACM SIGPLAN/SIGBED 2010 conference on Languages, compilers, and tools for embedded systemsThis paper extends the methodology of analytic real-time analysis of distributed embedded systems towards merging and extracting sub-streams based on event type information. For example, one may first merge a set of given event streams, then process ...
Quantitative Characterization of Event Streams in Analysis of Hard Real-Time Applications
Many real-time embedded systems process event streams that are composed of a finite number of different event types. Each different event type on the stream would typically impose a different workload to the system, and thus the knowledge of possible ...
The process-oriented event model (PoEM): a conceptual model for industrial events
DEBS '14: Proceedings of the 8th ACM International Conference on Distributed Event-Based SystemsThe paper presents a comprehensive theoretical framework for modeling events and semantics of event processing at a level of abstraction that captures the different processes in industrial applications but is not limited to a specific application ...







Comments