Abstract
Traffic shaping is a well-known technique in the area of networking and is proven to reduce global buffer requirements and end-to-end delays in networked systems. Due to these properties, shapers also play an increasingly important role in the design of multiprocessor embedded systems that exhibit a considerable amount of on-chip traffic. Despite the growing importance of traffic shapping in this area, no methods exist for analyzing shapers in distributed embedded systems and for incorporating them into a system-level performance analysis. Until now it was not possible to determine the effect of shapers on end-to-end delay guarantees or buffer requirements in such systems. In this work, we present a method for analyzing greedy shapers, and we embed this analysis method into a well-established modular performance analysis framework for real-time embedded systems. The presented approach enables system-level performance analysis of complete systems with greedy shapers, and we prove its applicability by analyzing three case study systems.
- Chakraborty, S., Künzli, S., and Thiele, L. 2003. A general framework for analyzing system properties in platform-based embedded system designs. In Proceedings of the 6th Design, Automation and Test in Europe (DATE). 190--195. Google Scholar
Digital Library
- Chakraborty, S., Künzli, S., Thiele, L., Herkersdorf, A., and Sagmeister, P. 2003. Performance evaluation of network processor architectures: Combining simulation with analytical estimation. Comput. Netw. 41, 5, 641--665. Google Scholar
Digital Library
- Cruz, R. 1991. A calculus for network delay. IEEE Trans. Inform. Theory 37, 1, 114--141.Google Scholar
Digital Library
- González Harbour, M., Gutiérrez García, J., Palencia Gutiérrez, J., and Drake Moyano, J. 2001. MAST: Modeling and analysis suite for real time applications. In Proceedings of the 13th Euromicro Conference on Real-Time Systems. IEEE Computer Society, 125--134. Google Scholar
Digital Library
- Gringeri, S., Shuaib, K., Egorov, R., Lewis, A., Khasnabish, B., and Basch, B. 1998. Traffic shaping, bandwidth allocation, and quality assessment for mpeg video distribution over broadband networks. IEEE Networks 12, 6, 94--107. Google Scholar
Digital Library
- Le Boudec, J. and Thiran, P. 2001. Network Calculus—A Theory of Deterministic Queuing Systems for the Internet. Lecture Notes in Computer Science, vol. 2050, Springer-Verlag. Google Scholar
Digital Library
- Pop, P., Eles, P., and, Peng, Z. 2003. Schedulability analysis and optimization for the synthesis of multicluster distributed embedded systems. In Proceedings of the 6th Design, Automation and Test in Europe (DATE'03). 184--189. Google Scholar
Digital Library
- Rexford, J., Bonomi, F., Greenberg, A., and Wong, A. 1997. Scalable architectures for integrated traffic shaping and link scheduling in high-speed ATM switches. IEEE J. Select. Areas Comm. 15, 5, 938--950. Google Scholar
Digital Library
- Richter, K., Jersak, M., and, Ernst, R. 2003. A formal approach to mpsoc performance verification. IEEE Comput. 36, 4, 60--67. Google Scholar
Digital Library
- Schioler, H., Jessen, J., Nielsen, J. D., and Larsen, K. G. 2005. CyNC—towards a general tool for performance analysis of complex distributed real-time systems. In Proceedings of the WiP Session of the 17th EUROMICRO Conference on Real-Time Systems (ECRTS). IEEE, 61--64.Google Scholar
- Sha, L., Lehoczky, J. P. and Rajkumar, R. 1986. Solutions for some practical problems in prioritized preemptive scheduling. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS). IEEE, 181--191.Google Scholar
- Shin, I. and Lee, I. 2003. Periodic resource model for compositional real-time guarantees. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS). IEEE, 2--13. Google Scholar
Digital Library
- Shin, I. and Lee, I. 2004. Compositional real-time scheduling framework. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS). IEEE, 57--67. Google Scholar
Digital Library
- Strosnider, J. K., Lehoczky, J. P., and Sha, L. 1995. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments. IEEE Trans. Comput. 44, 1, 73--91. Google Scholar
Digital Library
- Thiele, L., Chakraborty, S., and Naedele, M. 2000. Real-time calculus for scheduling hard real-time systems. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS). Vol. 4. 101--104.Google Scholar
- Wandeler, E., Maxiaguine, A., and Thiele, L. 2006. Performance analysis of greedy shapers in real-time systems. In Proceedings of the Design, Automation and Test in Europe (DATE). 444--449. Google Scholar
Digital Library
- Wandeler, E. and Thiele, L. Real-time calculus (RTC) toolbox. http://www.mpa.ethz.ch/Rtctoolbox.Google Scholar
- Wandeler, E. and Thiele, L. 2005. Real-time interfaces for interface-based design of real-time systems with fixed priority scheduling. In Proceedings of the 5th ACM Conference on Embedded Software (EMSOFT). 80--89. Google Scholar
Digital Library
- Wandeler, E. and Thiele, L. 2006. Interface-based design of real-time systems with hierarchical scheduling. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 243--252. Google Scholar
Digital Library
- Wandeler, E., Thiele, L., Verhoef, M., and Lieverse, P. 2006. System architecture evaluation using modular performance analysis—a case study. Softw. Tools Technol. Transfer 8, 6, 649--667. Google Scholar
Digital Library
Index Terms
On the use of greedy shapers in real-time embedded systems
Recommendations
A QoS Scheduler for Real-Time Embedded Systems
ISQED '08: Proceedings of the 9th international symposium on Quality Electronic DesignThe increasing demand for real-time embedded applications makes evident the need for end-to-end Quality of Service (QoS) provisioning. In order to achieve the end-to-end QoS, we propose the implementation of the control and management of QoS mechanisms ...
Performance analysis of greedy shapers in real-time systems
DATE '06: Proceedings of the conference on Design, automation and test in Europe: ProceedingsTraffic shaping is a well-known technique in the area of networking and is proven to reduce global buffer requirements and end-to-end delays in networked systems. Due to these properties, shapers also play an increasingly important role in the design of ...
Improving schedulability of fixed-priority real-time systems using shapers
RTAS '13: Proceedings of the 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)In this paper, we introduce a technique for improving the schedulability of real-time embedded systems with fixed-priority scheduling. Our technique uses shapers to reduce the resource interference between higher-priority and lower-priority tasks, and ...






Comments