Improving the reliability of embedded systems as complexity increases: supporting the migration between event-triggered and time-triggered software architectures
Article No.: 22, Pages 1 - 17
Abstract
We can divide the software architectures employed in embedded systems into two categories - time-triggered (TT) and event-triggered (ET) - based on the way in which the various systems tasks are initiated. ET architectures are suitable for use with small systems of limited complexity: as systems grow, it may be necessary to migrate the existing code to a TT architecture. This paper is concerned with techniques which may be used to support the migration between ET and TT architectures.
References
[1]
Alexander, C., Silverstein, M., Angel, S. et al. 1975. The Oregon Experiment. Oxford University Press.
[2]
Alexander, C., Ishikawa, S, Silverstein, S., M. et al. 1977. A Pattern Language. Oxford University Press.
[3]
Alexander, C. 1979. The Timeless Way of building. Oxford University Press.
[4]
Bate, I. J. 1998. Scheduling and Timing analysis for safety critical Real-time Systems. PhD Thesis, Department of Computer Science, York, University of York.
[5]
Eisenbeis, C. and Windheiser, D. 1993. Optimal Software pipelining in presence of resource constraints. Proceedings of the International Conference on Parallel Architecture and Compiler Techniques, Obninsk, Russia.
[6]
Engblom, J., Ermedahl, A., et al. 2001. Worst-case-execution-time analysis for embedded real time systems. Journal of Software Tools for Technology Transfer, Vol 4 (4):437--455.
[7]
Gendy, A. and Pont, M. J. 2007. Towards a generic 'single-path programming solution with reduced power consumption. Proceedings of the ASME 2007 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference (IDETC/CIE), Las Vegas, Nevada, USA.
[8]
Hughes, Z. M. and Pont, M. J. 2008. Reducing the impact of task overruns in resource-constrained embedded systems in which a time-triggered software architecture is employed. Trans. Institute of Measurement and Control, 30(5), 427--450.
[9]
Kirner, R. and Puschner, P. 2003. Discussion of misconceptions about worst-case execution-time analysis. Proceedings of the 3rd Euromicro International Workshop on WCET Analysis.
[10]
Kopetz, H. and Bauer, G. 2002. "The Time-Triggered Architecture" in IEEE Special Issue on Modeling and Design of Embedded Software, 112--126.
[11]
Kurian, S. and Pont, M. J. 2005. Building reliable embedded systems using abstract patterns, patterns and pattern implementation examples. Proceedings of second UK Embedded Forum, Birmingham, UK. Published by University of Newcastle upon Tyne ISBN: 0-7017-0191-9.
[12]
Lakhani, F. N., Das, A., and Pont, M. J. 2009. Towards a pattern language which supports the migration of systems from event-triggered pre-emptive to time-triggered co-operative software architectures for embedded systems. 14th European Conference on Pattern Languages of Programs, EuroPLoP 2009 Kloster Irsee, Germany. Published by CEUR vol. 566. ISSN: 1613-0073.
[13]
Liu, J. W. S. 2000. Real time Systems. Prentice Hall.
[14]
Maaita, A. and Pont, M. J. 2005. Using Planned Pre-emption to reduce levels of task jitter in a Time-Triggered Hybrid scheduler. Proceedings of the Second UK Embedded Forum, Birmingham, UK. Published by University of New Castle Upon Tyne, ISBN 0-7017-0191-9.
[15]
Maaita, A. 2008. Techniques for Enhancing the Temporal Predictability of Real-time Embedded Systems Employing a Time-Triggered Software Architecture. PhD Thesis, Department of Engineering, University of Leicester, UK.
[16]
Martin, T. 2005. The insider's guide to the Philips ARM7-Based microcontrollers, Coventry, Hitex, UK, Ltd.
[17]
Nissanke, N. 1997. Real time Systems. Prentice Hall.
[18]
Oest, O. N. June 2008. Migrating complex embedded systems. Military embedded systems. http://www.mil-embedded.com/articles/id/?3375
[19]
Mosley, D. 2006. When to Migrate Legacy Embedded Applications. In Proceedings of SIGAda'06, November 12--16, 2006, Albuquerque, New Mexico, USA.
[20]
Phatrapornnant, T. and Pont, M. J. 2006. Reducing jitter in embedded systems employing a time-triggered software architecture and dynamic voltage scaling. IEEE Transactions on Computers, 55(2), 113--124.
[21]
Pont, M. J., Kurian, S., and Bautista-Quintero, R. 2006. Meeting real-time constraints using Sandwich Delays. 11th European Conference on Pattern Languages of Programs (EuroPLoP 2006), Germany.
[22]
Pont, M. J. 2001. Patterns for Time-Triggered Embedded Systems: Building Reliable Applications with the 8051 Family of Microcontrollers. Addison-Wesley/ACM Press. ISBN: 0-201-331381.
[23]
Puschner, P. and Burns, A. 2002. Writing temporally predictable code. Proceedings of the Seventh International Workshop on Object-Oriented Real-Time Dependable Systems, 85--91.
[24]
Puschner, P. 2002. IS WCET analysis a non-problem? Towards new software and hardware architectures. Second International Workshop on Worst-Case Execution-Time Analysis, Vienna, Austria.
[25]
Puschner, P. 2003. The Single-Path approach Towards WCET-Analysable Software. Proceedings of the IEEE International Conference on Industrial Technology, 699--704.
[26]
Puschner, P. 2003. Algorithms for dependable hard real-time systems. Proceedings of the Eight IEEE International Workshop on Object-Oriented Real-Time Dependable Systems, 26--31.
[27]
UM10211 2009. LPC 23XX User Manual, Rev. 03, http://www.nxp.com
Index Terms
- Improving the reliability of embedded systems as complexity increases: supporting the migration between event-triggered and time-triggered software architectures
Recommendations
Applying Design Patterns to Improve the Reliability of Embedded Systems through a Process of Architecture Migration
HPCC '12: Proceedings of the 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and SystemsDesigners of modern embedded control applications are often required to make necessary changes in the software architecture of an existing system in order to improve system performance and reliability. Such a migration process can present many ...
The RTSC: Leveraging the Migration from Event-Triggered to Time-Triggered Systems
ISORC '10: Proceedings of the 2010 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed ComputingIn this paper we present a prototype of the RTSC the Real-Time System Compiler. The RTSC is a compiler-based tool that leverages the migration from event-triggered to time-triggered real-time systems. For this purpose, it uses an abstraction called ...
A Distributed Computing Environment for Embedded Control Systems with Time-Triggered and Event-Triggered Processing
RTCSA '08: Proceedings of the 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and ApplicationsThe paper presents a distributed computing environment for embedded control systems with time-triggered and event-triggered distributed processing. We have already presented a time-triggered distributed object model and a time-triggered distributed ...
Comments
Information & Contributors
Information
Published In
July 2010
329 pages
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 July 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
EuroPLoP '10
Acceptance Rates
EuroPLoP '10 Paper Acceptance Rate 25 of 39 submissions, 64%;
Overall Acceptance Rate 216 of 354 submissions, 61%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 112Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 27 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in