Achieving industrial strength timing predictions of embedded system behavior

Proceedings of the 2008 International Conference on Embedded Systems and Applications, ESA 2008

Volumn , Issue , 2008, Pages 173-178

  Nolin, Mikael ^a   Mäki Turja, Jukka ^a   Ḧnninen, Kaj ^a  

^a MÄLARDALEN UNIVERSITY   (Sweden)

Author keywords

Fixed priority systems; Response time; Schedulability

Indexed keywords

ACTUAL SYSTEMS; ANALYSIS RESULTS; CLIENT/SERVER; COMPLEX SYSTEMS; CORE PROBLEMS; FIXED PRIORITY SYSTEMS; INDUSTRIAL COMMUNITIES; INDUSTRIAL STRENGTHS; INDUSTRIAL SYSTEMS; REAL SYSTEMS; RESPONSE TIME; RESPONSE-TIME ANALYSIS; SCHEDULABILITY; SCIENTIFIC COMMUNITIES; SCIENTIFIC RESULTS; TEMPORAL BEHAVIORS; TIMING MODELS; WORST-CASE EXECUTION TIME;

FORECASTING; INTEGRATED CIRCUITS; MESSAGE PASSING; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); TIME MEASUREMENT;

EMBEDDED SYSTEMS;

EID: 62649091723     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. T. Amnell, E. Fersman, L. Mokrushin, P. Pettersson, and W. Yi. Times: A Tool for Schedulability Analysis and Code Generation of Real-Time Systems. In International Workshop on Formal Modeling and Analysis of Timed Systems, 2003.
2. Arcticus Systems Web-Page. http://www.arcticus-systems.com.
3. N.C. Audsley, A. Burns, R.I. Davis, K. Tindell, and A.J. Wellings. Fixed Priority Pre-Emptive Scheduling: An Historical Perspective. Real-Time Systems, 8(2/3):173-198, 1995.
4. N.C. Audsley, A. Burns, K. Tindell, M.F. Richardson, and A.J. Wellings. Applying New Scheduling Theory to Static Priority Preemptive Scheduling. Software Engineering Journal, 8(5):284-292, 1993.
5. A. Burns, K. Tindell, and A Wellings. Effective Analysis for Engineering Real-Time Fixed Priority Schedulers. IEEE Transactions on Software Engineering, 22(5):475-480, May 1995.
6. G.C. Buttazzo. Hard Real-Time Computing Systems. Kluwer Academic Publishers, 1997. ISBN 0-7923-9994-3.
7. Jan Carlson and Björn Lisper. An Event Detection Algebra for Reactive Systems. In Proceedings of the 4th ACM International Conference on Embedded Software (EMSOFT), 2004.
8. International Electrotechnical Commission. IEC 61508 - Functional safety of electrical/electronic/programmable electronic safety-related systems.
9. J. Engblom, A. Ermedahl, M. Nolin, J. Gustafsson, and H. Hans-son. Worst-Case Execution-Time Analysis for Embedded Real-Time Systems. International Journal on Software Tools for Technology Transfer, 4(4):437-455, October 2003.
10. th IEEE Real-Time Systems Symposium (RTSS), pages 274-284. IEEE Computer Society Press, December 1997.
11. M.H. Klein et al. A Practitioners Handbook for RMA.
12. M. Joseph and P. Pandya. Finding Response Times in a Real-Time System. The Computer Journal, 29(5):390-395, 1986.
13. D.I. Katcher, H. Arakawa, and J.K. Strosnider. Engineering and analysis of fixed priority schedulers. IEEE Transactions on Software Engineering, 19(9):920-934, September 1993.
14. th IEEE Real-Time Systems Symposium (RTSS), pages 201-212, December 1990.
15. th IEEE Real-Time Systems Symposium (RTSS), page 358, December 2003.
16. C. Liu and J. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 20(1):46-61, 1973.
17. J. Mäki-Turja, K. Hänninen, and M. Nolin. Efficient Development of Real-Time Systems Using Hybrid Scheduling. In International conference on Embedded Systems and Applications (ESA), June 2005.
18. J. Mäki-Turja and M. Nolin. Efficient implementation of tight response-times for tasks with offsets. Journal of Real-Time Systems, February 2008.
19. th IEEE Real-Time Systems Symposium (RTSS), December 1998.
20. th IEEE Real-Time Systems Symposium (RTSS), pages 328-339, December 1999.
21. S. Punnekkat. Schedulability Analysis for Fault Tolerant Real-time Systems. PhD thesis, University of York, June 1997.
22. th Euromicro Conference on Real-Time Systems, June 2004.
23. L. Sha, T. Abdelzaher, K-E. Årzén, A. Cervin, T. Baker, A. Burns, G. Buttazzo, M. Caccamo, J. Lehoczky, and A. K. Mok. Real Time Scheduling Theory: A Historical Perspective. Real-Time Systems, 28(2/3):101-155, 2004.
24. L. Sha, R. Rajkumar, and J.P. Lehoczky. Task scheduling in distributed real-time systems. In IEEE Industrial Electronics Conference, 1987.
25. L. Sha, R. Rajkumar, and J.P. Lehoczky. Priority Inheritance Protocols: an Approach to Real Time Synchronization . IEEE Transactions on Computers, 39(9):1175-1185, September 1990.
26. th IEEE Real-Time Systems Symposium (RTSS), pages 360-369, December 1999.
27. K. Tindell. An extendible approach for analyzing fixed priority hard real-time tasks. Technical Report YCS189, Dept. of Computer Science, University of York, England, 1992.
28. K. Tindell. Using Offset Information to Analyse Static Priority Preemptively Scheduled Task Sets. Technical Report YCS-182, Dept. of Computer Science, University of York, England, 1992.
29. K. Tindell and A. Burns. Fixed Priority Scheduling of Hard RealTime Multimedia Disk Traffic. The Computer Journal, 37(8):691- 697, 1994.
30. K. Tindell and J. Clark. Holistic Schedulability Analysis For Distributed Hard Real-Time Systems. Technical Report YCS197, RealTime Systems Research Group, Department of Computer Science, University of York, November 1994. URL ftp://ftp.cs.york.ac.uk/-pub/realtime/papers/YCS197.ps.Z.
31. th IEEE Real-Time Systems Symposium (RTSS), pages 259-263. IEEE, IEEE Computer Society Press, December 1994.
32. A. Wall, J. Andersson, and C. Norström. Probabilistic Simulation-based Analysis of Complex Real-Times Systems. In 6th IEEE International Symposium on Object-oriented Real-time distributed Computing, Hakodate, Hokkaido, Japan, May 2003.