Basement: an Architecture and Methodology for Distributed Automotive Real-time Systems

BASEMENT/sup TM/ is a distributed real-time architecture developed for vehicle internal use in the automotive industry. BASEMENT covers application development, as well as the hardware and software that provide execution and communication support. This paper gives an overview of the BASEMENT concept, as well as presenting two system realizations. The first realization is based on the commercial real-time kernel Rubus, while the second is an ultra-dependable architecture (DACAPO) with provisions for fault tolerance at various system levels. BASEMENT is designed for the automotive systems of the future. These systems will be required to simultaneously handle multiple safety critical functions and a large number of less critical functions. All of these features are to be provided at a production cost substantially lower than that of current systems, and, at the same time, with a reliability allowing vehicles to be built without mechanical backup systems, even for safety critical subsystems such as braking and steering.

[1]  John A. Stankovic The Spring architecture , 1990, Proceedings. EUROMICRO '90 Workshop on Real Time.

[2]  A. Burns,et al.  Deadline monotonic scheduling theory and application , 1993 .

[3]  Ozalp Babaoglu,et al.  Almost) No Cost Clock Synchronization , 1986 .

[4]  J. Goldberg,et al.  SIFT: Design and analysis of a fault-tolerant computer for aircraft control , 1978, Proceedings of the IEEE.

[5]  Harold W. Lawson Engineering Predictable Real-Time Systems , 1992, NATO ASI RTC.

[6]  Johannes Reisinger Time driven operating systems: a case study on the MARS kernel , 1992, EW 5.

[7]  Harold W. Lawson Philosophies for engineering computer-based systems , 1990, Computer.

[8]  Hans A. Hansson,et al.  BASEMENT: A distributed real-time architecture for vehicle applications , 1995, Proceedings Real-Time Technology and Applications Symposium.

[9]  H. Lonn,et al.  Synchronisation in safety-critical distributed control systems , 1995, Proceedings 1st International Conference on Algorithms and Architectures for Parallel Processing.

[10]  Krithi Ramamritham,et al.  Allocation and scheduling of complex periodic tasks , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[11]  Harold W. Lawson,et al.  Application function development for multiplexed automotive control systems , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[12]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

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

[14]  Olof Bridal,et al.  A methodology for reliability analysis of fault-tolerant systems with repairable subsystems , 1998 .

[15]  KopetzHermann,et al.  Distributed Fault-Tolerant Real-Time Systems , 1989 .

[16]  Mikael Sjödin,et al.  An Off-Line Scheduler and System Simulator for the Basement™ Distributed Real-Time System , 1996 .

[17]  Harold W. Lawson Application machines: An approach to realizing understandable systems , 1992, Microprocess. Microprogramming.

[18]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[19]  Henrik Thane,et al.  A communication protocol for hard and soft real-time systems , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[20]  Harold W. Lawson Parallel processing in industrial real-time applications , 1992 .

[21]  Andrzej M. Goscinski,et al.  Distributed operating systems - the logical design , 1991 .

[22]  Andrew S. Tanenbaum,et al.  Distributed operating systems , 2009, CSUR.

[23]  P.D.V. van der Stok,et al.  Shared data concepts for DEDOS , 1992 .

[24]  Jia Xu,et al.  Multiprocessor Scheduling of Processes with Release Times, Deadlines, Precedence, and Exclusion Relations , 1993, IEEE Trans. Software Eng..

[25]  Hermann Kopetz,et al.  Distributed fault-tolerant real-time systems: the Mars approach , 1989, IEEE Micro.

[26]  Lars-Åke Johansson,et al.  On the design of communication protocols for safety-critical automotive applications , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[27]  Gerhard Fohler,et al.  Issues in the static allocation and scheduling of complex periodic tasks , 1993 .