ABSTRACT
This paper proposes a new method for deriving quantitative event information for compositional multiprocessor performance analysis. This procedure brakes down the complexity into the analysis of individual components (tasks mapped to resources) and the propagation of the timing information with the help of event models. This paper improves previous methods to derive event models in a multiprocessor system by providing tighter bounds and allowing arbitrarily shaped event models. The procedure is based on a a simple yet expressive resource model called the multiple event busy time which can be derived on the basis of classical scheduling theory -- it can therefore be provided for a large domain of scheduling policies. Our experiments show that overestimation by previous methods can be reduced significantly.
- Rafik Henia, Arne Hamann, Marek Jersak, Razvan Racu, Kai Richter, and Rolf Ernst. System level performance analysis - the symta/s approach. In IEE Proceedings Computers and Digital Techniques, 2005.Google ScholarCross Ref
- S. Chakraborty, S. Kunzli, and L. Thiele. A general framework for analysing system properties in platform-based embedded system designs. Proc. 6th Design, Automation and Test in Europe (DATE), 2003. Google ScholarDigital Library
- KW Tindell, A. Burns, and AJ Wellings. An extendible approach for analyzing fixed priority hard real-time tasks. Real-Time Systems, 6(2):133--151, 1994. Google ScholarDigital Library
- J.Y. Le Boudec and P. Thiran. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Springer, 2001. Google ScholarDigital Library
- S. Chakraborty and L. Thiele. A New Task Model for Streaming Applications and Its Schedulability Analysis. In Proc. Design, Automation and Test in Europe (DATE), 2005. Google ScholarDigital Library
- Ernesto Wandeler. Modular Performance Analysis and Interface-based Design of Embedded Systems. PhD thesis, Swiss Federal Institute of Technology, 2006.Google Scholar
- Kai Richter. Compositional Scheduling Analysis Using Standard Event Models. PhD thesis, Technical University of Braunschweig, 2004.Google Scholar
- Simon Perathoner, Ernesto Wandeler, and Lothar Thiele et al. Influence of different system abstractions on the performance analysis of distributed real-time systems. Design Automation for Embedded Systems, 2008.Google Scholar
- Jonas Rox and Rolf Ernst. Construction and Deconstruction of Hierarchical Event Streams with Multiple Hierarchical Layers. In Proc. 20th Euromicro Conference On Real-Time Systems, 2008. Google ScholarDigital Library
- S. Schliecker, M. Ivers, and R. Ernst. Memory Access Patterns for the Analysis of MPSoCs. IEEE North-East Workshop on Systems, 2006.Google Scholar
- K. Albers, F. Bodmann, and F. Slomka. Hierarchical Event Streams and Event Dependency Graphs: A New Computational Model for Embedded Real-Time Systems. In Proc. 18th Euromicro Conference on Real-Time Systems, 2006. Google ScholarDigital Library
- M. Joseph and P. Pandya. Finding Response Times in a Real-Time System. The Computer Journal, 29(5):390, 1986.Google ScholarCross Ref
- J.C. Palencia and M.G. Harbour. Schedulability analysis for tasks with static and dynamic offsets. In Proc. 19th IEEE Real-Time Systems Symposium, 1998. Google ScholarDigital Library
- AK Mok and D. Chen. A multiframe model for real-time tasks. Software Engineering, IEEE Transactions on, 23(10):635--645, 1997. Google ScholarDigital Library
- J. Staschulat, S. Schliecker, and R. Ernst. Scheduling Analysis of Real-Time Systems with Precise Modeling of Cache Related Preemption Delay. In Proc. 17th Euromicro Conference on Real-Time Systems, 2005. Google ScholarDigital Library
- T. Pop, P. Pop, P. Eles, Z. Peng, and A. Andrei. Timing Analysis of the FlexRay Communication Protocol. In Proc. 18th EuroMicro Conference on Real-Time Systems, Dresden, 2006. Google ScholarDigital Library
- C. Li, R. Bettati, and W. Zhao. Response time analysis for distributed real-time systems with bursty job arrivals. Proceedings of IEEE ICPP, 1998. Google ScholarDigital Library
- Razvan Racu, Li Li, Rafik Henia, Arne Hamann, and Rolf Ernst. Improved Response Time Analysis of Tasks Scheduled under Preemptive Round Robin. Intl. Conf. on Hardware Software Codesign and System Synthesis, 2007. Google ScholarDigital Library
- S. Schliecker, M. Ivers, and R. Ernst. Integrated analysis of communicating tasks in MPSoCs. Intl. Conf. on Hardware Software Codesign and System Synthesis (CODES), 2006. Google ScholarDigital Library
Recommendations
Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks
RTNS '16: Proceedings of the 24th International Conference on Real-Time Networks and SystemsThe enhancements being developed by the Time-Sensitive Networking Task Group as part of IEEE 802.1 emerge as the future of real-time communication over Ethernet networks for automotive and industrial application domains. In particular IEEE 802.1Qbv is ...
System-level Logical Execution Time: Augmenting the Logical Execution Time Paradigm for Distributed Real-time Automotive Software
Special Issue on Time for CPS and Regular PapersLogical Execution Time (LET) is a timed programming abstraction, which features predictable and composable timing. It has recently gained considerable attention in the automotive industry, where it was successfully applied to master the distribution of ...
A recursive approach to end-to-end path latency computation in heterogeneous multiprocessor systems
CODES+ISSS '09: Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesisThis paper proposes a method for the derivation of end-to-end delays of applications that involve processing on multiple components in a heterogeneous multiprocessor system. The rocedure precisely captures the pipelined and parallel processing of ...
Comments