skip to main content
research-article

Modeling structured event streams in system level performance analysis

Published:13 April 2010Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. R. Cruz. A calculus for network delay, Parts 1 & 2. IEEE Transactions on Information Theory, 37 (1), 1991.Google ScholarGoogle Scholar
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Modeling structured event streams in system level performance analysis

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGPLAN Notices
          ACM SIGPLAN Notices  Volume 45, Issue 4
          LCTES '10
          April 2010
          170 pages
          ISSN:0362-1340
          EISSN:1558-1160
          DOI:10.1145/1755951
          Issue’s Table of Contents
          • cover image ACM Conferences
            LCTES '10: Proceedings of the ACM SIGPLAN/SIGBED 2010 conference on Languages, compilers, and tools for embedded systems
            April 2010
            184 pages
            ISBN:9781605589534
            DOI:10.1145/1755888

          Copyright © 2010 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 13 April 2010

          Check for updates

          Qualifiers

          • research-article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!