Time-Triggered and Rate-Constrained On-chip Communication in Mixed-Criticality Systems

The ongoing trend to integrate multiple functions with different criticalities on a single platform calls for a robust on-chip communication infrastructure in which subsystems of different criticalities can coexist and interact. A fundamental prerequisite for such a platform is to eliminate any interference between safety-critical functions and non safety-critical ones. Furthermore, as mixed-criticality systems often comprise heterogeneous subsystems, the platform shall support different timing models (e.g., periodic and sporadic activities). This paper introduces an extension layer for the Network Interface (NI) of a network-on-a-chip in order to establish temporal and spatial partitioning over the entire chip. We describe how chip-wide segregation between different subsystems assures the absence of interference for time-triggered messages and bounded latencies for rate-constrained messages. The configuration of the NIs establishes guarding windows for time-triggered messages and traffic shaping of rate-constrained messages.

[1]  Hermann Kopetz,et al.  The non-blocking write protocol NBW: A solution to a real-time synchronization problem , 1993, 1993 Proceedings Real-Time Systems Symposium.

[2]  Robert I. Davis,et al.  Mixed Criticality Systems - A Review , 2015 .

[3]  Jonathan M. Ford,et al.  Modular Certification , 2002 .

[4]  Alfons Crespo,et al.  MultiPARTES: Multicore Virtualization for Mixed-Criticality Systems , 2013, 2013 Euromicro Conference on Digital System Design.

[5]  Algirdas Avizienis,et al.  Fault Tolerance by Design Diversity: Concepts and Experiments , 1984, Computer.

[6]  Roman Obermaisser,et al.  Time-Triggered Extension Layer for On-Chip Network Interfaces in Mixed-Criticality Systems , 2015, 2015 Euromicro Conference on Digital System Design.

[7]  Rushby John,et al.  Partitioning in Avionics Architectures: Requirements, Mechanisms, and Assurance , 1999 .

[8]  Natalie D. Enright Jerger,et al.  On-Chip Networks , 2009, On-Chip Networks.

[9]  Wilfried Steiner Synthesis of Static Communication Schedules for Mixed-Criticality Systems , 2011, 2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops.

[10]  Kees G. W. Goossens,et al.  Networks on silicon: combining best-effort and guaranteed services , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[11]  H. Kopetz,et al.  Temporal composability [real-time embedded systems] , 2002 .

[12]  Christian El Salloum,et al.  The ACROSS MPSoC -- A New Generation of Multi-core Processors Designed for Safety-Critical Embedded Systems , 2012, 2012 15th Euromicro Conference on Digital System Design.

[13]  Hoyt Lougee,et al.  SOFTWARE CONSIDERATIONS IN AIRBORNE SYSTEMS AND EQUIPMENT CERTIFICATION , 2001 .

[14]  Gerald J. Popek,et al.  Formal requirements for virtualizable third generation architectures , 1974, SOSP '73.

[15]  Hermann Kopetz,et al.  The time-triggered architecture , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[16]  Roman Obermaisser,et al.  Architectures for mixed-criticality systems based on networked multi-core chips , 2014, Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA).

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

[18]  Hermann Kopetz,et al.  A System-on-a-Chip Platform for Mixed-Criticality Applications , 2010, 2010 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[19]  Frédéric Pétrot,et al.  Spidergon STNoC design flow , 2011, Proceedings of the Fifth ACM/IEEE International Symposium.