Combined approach to system level performance analysis of embedded systems

ABSTRACT

Compositional approaches to system-level performance analysis have shown great flexibility and scalability in the design of heterogeneous systems. These approaches often assume certain system architectures and application domains, and are thus tailored to give tight analysis results for specific systems. We consider two different compositional analysis methods. Both methods have their particular strengths for different architectures and applications. In this paper, we aim to enhance the analysis capabilities for these techniques. A method for event model conversion allows us a seamless integration of the two methods. Finally, we present a detailed case study to show the applicability and benefits of the enhanced performance analysis technique.

REFERENCES

• 1: Samarjit Chakraborty , Simon Kunzli , Lothar Thiele, A General Framework for Analysing System Properties in Platform-Based Embedded System Designs, Proceedings of the conference on Design, Automation and Test in Europe, p.10190, March 03-07, 2003
• 2: Samarjit Chakraborty , Linh T. X. Phan , P. S. Thiagarajan, Event Count Automata: A State-Based Model for Stream Processing Systems, Proceedings of the 26th IEEE International Real-Time Systems Symposium, p.87-98, December 05-08, 2005 [doi>10.1109/RTSS.2005.21]
• 3: ETAS: ERCOSEK V4.1 User's guide.
• 4: M. González Harbour , J. J. Gutiérrez García , J. C. Palencia Gutiérrez , J. M. Drake Moyano, MAST: Modeling and Analysis Suite for Real Time Applications, Proceedings of the 13th Euromicro Conference on Real-Time Systems, p.125, June 13-15, 2001
• 5: M. González Harbour , J. C. Palencia, Response Time Analysis for Tasks Scheduled under EDF within Fixed Priorities, Proceedings of the 24th IEEE International Real-Time Systems Symposium, p.200, December 03-05, 2003
• 6: R. Henia, A. Hamann, M. Jersak, R. Racu, K. Richter, and R. Ernst. System level performance analysis - the SymTA/S approach. IEE Proc. Computers and Digital Techniques, 152(2):148--166, March 2005.
• 7: M. Jersak, K. Richter, and R. Ernst. Performance analysis for complex embedded applications. International Journal of Embedded Systems, Special Issue on Codesign for SoC, 2004.
• 8: J. Lehoczky. Fixed priority scheduling of periodic task sets with arbitrary deadlines. In Proc. Real-Time Systems Symposium, pages 201--209, 1990.
• 9: Amit Nandi , Radu Marculescu, System-level power/performance analysis for embedded systems design, Proceedings of the 38th conference on Design automation, p.599-604, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.379032]
• 10: Christer Norström , Anders Wall , Wang Yi, Timed Automata as Task Models for Event-Driven Systems, Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications, p.182, December 13-15, 1999
• 11: Traian Pop , Petru Eles , Zebo Peng, Holistic scheduling and analysis of mixed time/event-triggered distributed embedded systems, Proceedings of the tenth international symposium on Hardware/software codesign, May 06-08, 2002, Estes Park, Colorado [doi>10.1145/774789.774828]
• 12: Razvan Racu , Arne Hamann , Rolf Ernst, A Formal Approach to Multi-Dimensional Sensitivity Analysis of Embedded Real-Time Systems, Proceedings of the 18th Euromicro Conference on Real-Time Systems, p.3-12, July 05-07, 2006 [doi>10.1109/ECRTS.2006.5]
• 13: K. Richter. Compositional Performance Analysis. PhD thesis, Technical University of Braunschweig, 2004.
• 14: L. Thiele, S. Chakraborty, and M. Naedele. Real-time calculus for scheduling hard real-time systems. In Proc. International Symposium on Circuits and Systems, pages 101--104, Geneva, Switzerland, March 2000.
• 15: L. Thiele, E. Wandeler, and S. Chakraborty. A stream-oriented component model for performance analysis of multiprocessor dsps. IEEE Signal Processing Magazine, 22(3):38--46, May 2005.
• 16: Ken Tindell , John Clark, Holistic schedulability analysis for distributed hard real-time systems, Microprocessing and Microprogramming, v.40 n.2-3, p.117-134, April 1994 [doi>10.1016/0165-6074(94)90080-9]
• 17: E. Wandeler. Modular Performance Analysis and Interface-Based Design for Embedded Real-Time Systems. PhD thesis, Swiss Federal Institute of Technology, September 2006.
• 18: E. Wandeler and L. Thiele. Real-Time Calculus (RTC) Toolbox. http://www.mpa.ethz.ch/Rtctoolbox, 2006.
• 19: Ti-Yen Yen , Wayne Wolf, Performance estimation for real-time distributed embedded systems, Proceedings of the 1995 International Conference on Computer Design: VLSI in Computers and Processors, p.64-71, October 02-04, 1995

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.0 GENERAL
      Subjects: Modeling of computer architecture

General Terms:
Experimentation, Performance

Keywords:
SymTA/S, compositional performance analysis, modular performance analysis