Ways for Implementing Highly-Predictable Embedded Systems Using Time-Triggered Co-Operative (TTC) Architectures

Embedded system is a special-purpose computer system which is designed to perform a small number of dedicated functions for a specific application (Sachitanand, 2002; Kamal, 2003). Examples of applications using embedded systems are: microwave ovens, TVs, VCRs, DVDs, mobile phones, MP3 players, washing machines, air conditions, handheld calculators, printers, digital watches, digital cameras, automatic teller machines (ATMs) and medical equipments (Barr, 1999; Bolton, 2000; Fisher et al., 2004; Pop et al., 2004). Besides these applications, which can be viewed as “noncritical” systems, embedded technology has also been used to develop “safety-critical” systems where failures can have very serious impacts on human safety. Examples include aerospace, automotive, railway, military and medical applications (Redmill, 1992; Profeta et al., 1996; Storey, 1996; Konrad et al., 2004).

[1]  A. J. Jerri.  Correction to "The Shannon sampling theorem—Its various extensions and applications: A tutorial review" , 1979 .

[2]  Gerhard Fohler,et al.  Analysis and Design of Real-Time Control Systems with Varying Control Timing Constraints , 2002 .

[3]  Iain John Bate,et al.  Scheduling and timing analysis for safety critical real-time systems , 1998 .

[4]  Michael J. Pont,et al.  Rapid Software Development for Reliable Embedded Systems Using a Pattern-based Code Generation Tool , 2006 .

[5]  Paolo Faraboschi,et al.  Embedded Computing: A VLIW Approach to Architecture, Compilers and Tools , 2004 .

[6]  A. J. Jerri.  The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[7]  Mouaaz Nahas.  Employing Two 'Sandwich Delay' Mechanisms to Enhance Predictability of Embedded Systems Which Use Time-Triggered Co-Operative Architectures , 2011, J. Softw. Eng. Appl..

[8]  Heonshik Shin,et al.  Experimental Assessment of the Period Calibration Method: A Case Study , 1999, Real-Time Systems.

[9]  Sanjoy K. Baruah,et al.  The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors , 2006, Real-Time Systems.

[10]  S. T. Allworth,et al.  Introduction to Real-time Software Design , 1987 .

[11]  Betty H. C. Cheng,et al.  Object analysis patterns for embedded systems , 2004, IEEE Transactions on Software Engineering.

[12]  Petru Eles,et al.  Analysis and Synthesis of Distributed Real-Time Embedded Systems , 2004, Springer US.

[13]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[14]  Neil R. Storey,et al.  Safety-critical computer systems , 1996 .

[15]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[16]  Theodore P. Baker,et al.  The cyclic executive model and Ada , 2006, Real-Time Systems.

[17]  Mouaaz Nahas.  Implementation of Highly-Predictable time-Triggered Cooperative Scheduler using Simple Super Loop Architecture , 2011 .

[18]  C. Douglas Locke,et al.  Software architecture for hard real-time applications: Cyclic executives vs. fixed priority executives , 1992, Real-Time Systems.

[19]  Michael J. Pont.  Patterns for Time-Triggered Embedded Systems: Building Reliable Applications with the 8051 Family of Microcontrollers , 2001 .

[20]  Fabian Scheler,et al.  Time-Triggered vs. Event-Triggered: A matter of configuration? , 2006 .

[21]  M. V. Panduranga Rao,et al.  Development of Scheduler for Real Time and Embedded System Domain , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[22]  John A. Stankovic,et al.  Misconceptions About Real-Time Computing , 1988, Computer.

[23]  Michael J. Pont,et al.  Reducing the impact of task overruns in resource-constrained embedded systems in which a time-triggered software architecture is employed , 2008 .

[24]  Ricardo Bautista-Quintero,et al.  Meeting Real-Time Constraints Using "Sandwich Delays" , 2009, Trans. Pattern Lang. Program..

[25]  Kiyofumi Tanaka,et al.  Embedded Systems - Theory and Design Methodology , 2014 .

[26]  Michael Barr,et al.  Programming embedded systems in C and C , 1999 .

[27]  Teera Phatrapornnant,et al.  Reducing jitter in embedded systems employing a time-triggered software architecture and dynamic voltage scaling , 2006, IEEE Transactions on Computers.

[28]  Devaraj Ayavoo,et al.  The development of reliable X-by-wire systems : assessing the effectiveness of a 'simulation first' approach , 2006 .

[29]  P. Marti,et al.  On real-time control tasks schedulability , 2001, 2001 European Control Conference (ECC).

[30]  R. Bannatyne.  Time triggered protocol-fault tolerant serial communications for real-time embedded systems , 1998, Wescon/98. Conference Proceedings (Cat. No.98CH36265).

[31]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[32]  Barry W. Johnson,et al.  Safety-Critical Systems Built with COTS , 1996, Computer.

[33]  Michael J. Pont.  Embedded C , 2002 .

[35]  J. E. Cooling,et al.  Software Design for Real-time Systems , 1991, Springer US.

[36]  George S. Avrunin,et al.  Analyzing Partially-Implemented Real-Time Systems , 1997, Proceedings of the (19th) International Conference on Software Engineering.

[37]  Mouaaz Nahas,et al.  Bridging the gap between scheduling algorithms and scheduler implementations in time-triggered embedded systems. , 2009 .

[38]  Antoine Girard,et al.  Time-triggered implementations of dynamic controllers , 2006, EMSOFT '06.

[39]  Hermann Kopetz,et al.  Real-time systems , 2018, CSC '73.

[40]  Nacer-Eddine Zergainoh,et al.  Scheduling with accurate communication delay model and scheduler implementation for multiprocessor system-on-chip , 2007, Des. Autom. Embed. Syst..

[41]  Michael J. Pont,et al.  The maintenance and evolution of resource-constrained embedded systems created using design patterns , 2007, J. Syst. Softw..

[42]  Zoubir Mammeri,et al.  Scheduling in Real-Time Systems , 2002 .

[43]  Giorgio C. Buttazzo,et al.  HARD REAL-TIME COMPUTING SYSTEMS Predictable Scheduling Algorithms and Applications , 2007 .

[44]  Anne Lohrli.  Chapman and Hall , 1985 .

[45]  Jay K. Strosnider,et al.  Engineering and Analysis of Fixed Priority Schedulers , 1993, IEEE Trans. Software Eng..

[46]  Stephen Parker,et al.  Two novel shared-clock scheduling algorithms for use with 'Controller Area Network' and related protocols , 2007, Microprocess. Microsystems.

[47]  ShinHeonshik,et al.  Experimental Assessment of the Period Calibration Method , 1999 .

[48]  D. Parnas,et al.  On satisfying timing constraints in hard-real-time systems , 1991, SIGSOFT '91.

[49]  Felix Redmill.  Computers in safety-critical applications , 1992 .

[50]  Michael J. Pont,et al.  Selecting an appropriate scheduler for use with time-triggered embedded systems , 2007, EuroPLoP.

[51]  Roman Obermaisser,et al.  Event-Triggered and Time-Triggered Control Paradigms , 2004, Real-Time Systems Series.

[52]  Martin Törngren,et al.  Fundamentals of Implementing Real-Time Control Applications in Distributed Computer Systems , 1998, Real-Time Systems.

[53]  Hermann Kopetz,et al.  Event-Triggered Versus Time-Triggered Real-Time Systems , 1991, Operating Systems of the 90s and Beyond.

[54]  Aloysius Ka-Lau Mok,et al.  Fundamental design problems of distributed systems for the hard-real-time environment , 1983 .

[55]  Kamal.  Embedded Systems: Architecture, Programming and Design , 2006 .

[56]  Jay K. Strosnider,et al.  Engineering and Analysis of , 1993 .

[57]  Chisanga Mwelwa.  Development and assessment of a tool to support pattern-based code generation of time-triggered (TT) embedded systems , 2006 .