Abstract
Performing worst-case execution time (WCET) analysis on the highly portable real-time Java architectures without resulting in the under utilisation of the overall system has several challenges. Current WCET approaches are tied to either a particular language or target architecture. It should also be stressed that most WCET analysis approaches are usually only considered in relation to procedural programming languages. In this paper, we propose a comprehensive portable WCET analysis approach, and demonstrate how Java virtual machine timing models can be derived effectively on real-time and embedded Java-based systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bate, I., Bernat, G., Murphy, G., Puschner, P.: Low-Level Analysis of a Portable Java Byte Code WCET Analysis Framework. In: Proceedings of the 6th IEEE Real- Time Computing Systems and Applications RTCSA-2000, December 2000, pp. 39–48 (2000)
Bernat, G., Burns, A., Wellings, A.: Portable Worst-Case Execution Time Analysis Using Java Byte Code. In: Proceedings of the 6th Euromicro Conference on Real-Time Systems, June 2000, pp. 81–88 (2000)
Bernat, G., Colin, A., Petters, S.: WCET Analysis of Probabilistic Hard Real- Time Systems. In: Proceedings of the 23rd IEEE Real-Time Systems Symposium (December 2002)
Bollella, G., Gosling, J., Brosgol, B.M., Dibble, P., Furr, S., Hardin, D., Turnbull, M.: Real-Time Specification for Java. Addison-Wesley, Reading (2000)
Chapman, R., Burns, A., Wellings, A.: Integrated Program Proof and Worst- Case Timing Analysis of SPARK Ada. In: Proceedings of the Workshop on Language, Compiler, and Tool Support for Real-Time Systems (June 1994)
Consortium, J.: Real-Time Core Extensions for Java platform. International J Consortium Specification, Revision 1.0.14 (September 2000), http://www.jconsortium.org/rtjwg/
Hu, E.Y.-S., Bernat, G., Wellings, A.J.: Addressing Dynamic Dispatching Issues in WCET Analysis for Object-Oriented Hard Real-Time Systems. In: Proceedings of the 5th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing ISORC-2002, April 2002, pp. 109–116 (2002)
Hu, E.Y.-S., Bernat, G., Wellings, A.J.: A Static Timing Analysis Environment Using Java Architecture for Safety Critical Real-Time Systems. In: Proceedings of the 7th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems WORDS-2002, January 2002, pp. 77–84 (2002)
Hu, E.Y.-S., Kwon, J., Wellings, A.J.: XRTJ: An Extensible Distributed High-Integrity Real-Time Java Environment. In: Chen, J., Hong, S. (eds.) RTCSA 2003. LNCS, vol. 2968, pp. 371–391. Springer, Heidelberg (2004)
Hu, E.Y.-S., Wellings, A.J., Bernat, G.: A Novel Gain Time Reclaiming Framework Integrating WCET Analysis for Object-Oriented Real-Time Systems. In: Proceedings of the 2nd International Workshop on Worst-Case Execution Time Analysis WCET-2002 (June 2002)
Hu, E.Y.-S., Wellings, A.J., Bernat, G.: Gain Time Reclaiming in High Performance Real-Time Java Systems. In: Proceedings of the 6th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing ISORC-2003, May 2003, pp. 249–256 (2003)
Intel’s Applications Notes. Using the RDTSC Instruction for Performance Monitoring. Intel., http://cedar.intel.com/software/idap/media/pdf/rdtscpm1.pdf
Kopi. The Kopi Project. DMS Decision Management Systems Gmb, http://www.dms.at/kopi/
Lim, S., Bae, Y., Jang, G., Rhee, B., Min, S., Park, C., Shin, H., Park, K., Kim, C.: An accurate worst case timing analysis for RISC processors. IEEE Transactions on Software Engineering 21(7), 593–604 (1995)
Lindgren, M.: Measurement and Simulation Based Techniques for Real-Time Systems Analysis. Dissertation, Uppsala University, Sweden (2000)
Mueller, F.: Static Cache Simulation and its Applications. Ph.d thesis, Department of Computer Science, Florida State University (July 1994)
Petters, S., Farber, G.: Making Worst Case Execution Time Analysis for Hard Real-Time Tasks. In: Proceedings of the 6th International Conference on Real-Time Computing Systems and Application RTCSA-1999 (December 1999)
Puschner, P., Burns, A.: A Review of Worst-Case Execution-Time Analysis. Real-Time Systems 18(2/3), 115–128 (2000)
Shaw, A.: Reasoning about Time in Higher-Level Language Software. IEEE Transactions on Software Engineering 15(7), 875–889 (1989)
Terrasa, A., Bernat, G.: Extracting Temporal Properties from Real-Time Systems by Automatic Tracing Analysis. In: Proceedings of the 9th International Conference on Real-Time and Embedded Computing Systems and Applications RTCSA- 2003, February 2003, pp. 483–502 (2003)
TimeSys. Real-Time Java. TimeSys, http://www.timesys.com/prodserv/java/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, E.YS., Wellings, A.J., Bernat, G. (2003). Deriving Java Virtual Machine Timing Models for Portable Worst-Case Execution Time Analysis. In: Meersman, R., Tari, Z. (eds) On The Move to Meaningful Internet Systems 2003: OTM 2003 Workshops. OTM 2003. Lecture Notes in Computer Science, vol 2889. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39962-9_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-39962-9_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20494-7
Online ISBN: 978-3-540-39962-9
eBook Packages: Springer Book Archive