Abstract
Maximal, minimal and mean response time are several performance metrics of embedded system. Some embedded systems have not real-time constraints, e.g. printer and router, but their mean case performance is more important, and some others have those constraints and need evaluating their utmost performance. In this paper, with real-time calculus and queuing theory, both mean and utmost case performances of embedded multitasking system are analyzed as referred target for design, verification, decision and optimization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Marwedel, P.: Embedded System Design, pp. 1–7. Springer, Heidelberg (2006)
Castelpietra, P., Song, Y.Q., Lion, F.S., et al.: Analysis and Simulation Methods for Performance Evaluation of a Multiple Networked Embedded Architecture. IEEE Transactions on Industrial Electronics 49(6), 1251–1264 (2002)
Audsley, N.C., Burns, A., Richardson, M.F., et al.: STRESS:a Simulator for Hard Real-time Systems. Software-Practice and Experience 24(6), 543–564 (1994)
Li, Y.T.S., Malik, S.: Performance Analysis of Embedded Software Using Implicit Path Enumeration. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems 16(12), 1477–1487 (1997)
Malik, S., Martonosi, M., Li, Y.T.S.: Static Timing Analysis Of Embedded Software. In: 34th Design Automation Conference, pp. 147–152 (1997)
Lee, J.Y., Park, I.C.: Timed Compiled-Code Functional Simulation of Embedded Software for Performance Analysis of SOC Design. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 22(1), 1–149 (2003)
Thiele, L., Chakraborty, S., Naedele, M.: Real-time calculus for scheduling hard real-time systems. In: 2000 IEEE International Symposium on Circuits and Systems, pp. 101–104. IEEE Computer Society Press, Los Alamitos (2000)
ETH Zurich.Real-Time Calculus(RTC) Toolbox, http://www.mpa.ethz.ch/rtctoolbox,2007-4-1
Thiele, L.: Performance Analysis of Distributed Embedded System. Technical report,ARTIST 27 UNU-IIST Spring School in Xi’an,China (April 3-25, 2006)
Thiele, L.: Introduction to Real-Time Calculus. Technical report,ARTIST 27 UNU-IIST Spring School in Xi’an,China (April 3-25, 2006)
Egerstedt, M., Wardi, Y.: Multi-Process Control Using Queuing Theory. 41st IEEE Conference on Decision and Control 2, 1991–1996 (2002)
Pitts, J.M., Wang, X., Yang, Q., Schormans, J.A.: Excess-rate queuing theory for M/M/1/RED with application to VoIP QoS. Electronics Letter 42(20), 1188–1189 (2006)
Perdos, A., Chatzigeorgiou, A., Stephanides, G.: Evaluation of a Queuing Theory and Systems Modeling Course Based on UML. In: 6th International Conference on Advanced Learning Technologie, pp. 507–509 (2006)
Jamshidifar, A.A., Khorram, E., Afshar, A.: Applying queuing theory to multiple access method for store and forward satellites. In: 2nd International Conference on Recent Advances in Space Technologies, pp. 416–419 (2005)
Granados, D., Garcia, A.J.: A Web based simulator on elementary queuing theory. In: 5th International Conference on Information Technology Based Higher Education and Training, pp. 83–86 (2004)
Zong, Q., Xing, G., Chen, D., Ya, S.: The queuing theory based research of dispatching strategy for elevator group control system during up-peak. 5th World Congress on Intelligent Control and Automation 6, 5307–5311 (2004)
Guo, J., Zhu, C., Yang, Y.: Performance evaluation of railway computer interlocking system based on queuing theory. In: 4th International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 420–423 (2003)
Yang, C.-W., Huang, K.-S., Yu, G., Jan, D.-Y.: Using queuing theory to estimate the storage space of stocker in automated material handling systems. In: Semiconductor Manufacturing Technology Workshop, pp. 102–104 (2002)
Kesdogan, D.: Evaluation of anonymity providing techniques using queuing theory. In: 26th Annual IEEE Conference on Local Computer Networks, pp. 316–322. IEEE Computer Society Press, Los Alamitos (2001)
Antoniol, G., Casazza, G., Di Lucca, G.A., Di Penta, M., Rago, F.: A queue theory-based approach to staff software maintenance centers. In: 2001 IEEE International Conference on Software Maintenance, pp. 510–519 (2001)
Luo, G., Zhao, Z., Zhao, H.: Testing and Evaluation of Network Capability with Queueing Theory in a Embedded System. Journal of Shenyang Normal University (Natural Science), China 23(1), 54–56 (2005)
Lin, C.: Computer Nerwork and Computer System Perforance Evaluation, pp. 224–260. TsingHua University Press, China (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, F., Fan, X. (2007). Embedded System’s Performance Analysis with RTC and QT. In: Xu, M., Zhan, Y., Cao, J., Liu, Y. (eds) Advanced Parallel Processing Technologies. APPT 2007. Lecture Notes in Computer Science, vol 4847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76837-1_62
Download citation
DOI: https://doi.org/10.1007/978-3-540-76837-1_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76836-4
Online ISBN: 978-3-540-76837-1
eBook Packages: Computer ScienceComputer Science (R0)