A Predictable Servant-Based Execution Model for Safety-Critical Systems

Real-time systems are commonly found in safety-critical fields requiring the system to be predictable to reduce validation overheads. However, the contradiction between the need for high throughput and predictability in these systems has become sharpening from the view of concurrent applications. In this paper, we propose a Predictable Servant-based Execution Model (PSEM) to regulate both communication and computation of tasks to be predictable in an efficient way. In PSEM, by extending the Logical Execution Time (LET) model with the Servant concept, periodic responsiveness is improved without the erosion on the foundation of predictability. Evaluation results on the implementation of the runtime system demonstrate that PSEM achieves a speedup of 7.2X compared to existing runtime, and can provide time-aware applications with more precise timing service.

[1]  Chao Wang,et al.  Definitions of predictability for Cyber Physical Systems , 2016, J. Syst. Archit..

[2]  Chao Wang,et al.  Colored Petri Net model with automatic parallelization on real-time multicore architectures , 2014, J. Syst. Archit..

[3]  Emilia Farcas,et al.  Transparent distribution of real-time components based on logical execution time , 2005, LCTES.

[4]  Thomas A. Henzinger,et al.  Event-Driven Programming with Logical Execution Times , 2004, HSCC.

[5]  Chen Li,et al.  WCET analysis for gasoline engine control , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[6]  Sanjoy K. Baruah,et al.  Semantics-preserving implementation of multirate mixed-criticality synchronous programs , 2012, RTNS '12.

[7]  Xi Li,et al.  Work-in-Progress: TTI: A Timing ISA for LET Model in Safety-Critical Systems , 2017, 2017 IEEE Real-Time Systems Symposium (RTSS).

[8]  Edward A. Lee The problem with threads , 2006, Computer.

[9]  Carl Hewitt,et al.  What is Computation? Actor Model versus Turing's Model , 2012 .

[10]  Thomas A. Henzinger,et al.  Giotto: a time-triggered language for embedded programming , 2001, Proc. IEEE.

[11]  Alberto L. Sangiovanni-Vincentelli,et al.  A hierarchical coordination language for interacting real-time tasks , 2006, EMSOFT '06.

[12]  Chao Wang,et al.  Service-Oriented Architecture on FPGA-Based MPSoC , 2017, IEEE Transactions on Parallel and Distributed Systems.

[13]  Cary R Spitzer,et al.  The avionics handbook , 2001 .

[14]  Thomas Nolte,et al.  Towards hierarchical scheduling in AUTOSAR , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[15]  Christoph M. Kirsch,et al.  The Evolution of Real-Time Programming , 2007, Handbook of Real-Time and Embedded Systems.

[16]  Thomas A. Henzinger,et al.  The embedded machine: predictable, portable real-time code , 2002, PLDI '02.

[17]  Long Peng,et al.  Open source FreeRTOS as a case study in real-time operating system evolution , 2016, J. Syst. Softw..

[18]  Edward A. Lee,et al.  Timed multitasking for real-time embedded software , 2003 .