This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
BASEMENT: An Architecture and Methodology for Distributed Automotive Real-Time Systems
September 1997 (vol. 46 no. 9)
pp. 1016-1027

Abstract—BASEMENTTM 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.

The key constituents of the concept are: 1) resource sharing (multiplexing) of processing and communication resources, 2) a guaranteed real-time service for safety critical applications, 3) a best-effort service for nonsafety critical applications, 4) a communication infrastructure providing efficient communication between distributed devices, 5) a program development methodology allowing resource independent and application oriented development of application software, and 6) a straightforward and well-defined operation principle enabling efficient fault tolerance mechanisms to be employed.

[1] J.G. Rivard, "The Self Driving Car," The Sab-Scania Technical J., 1987.
[2] H. Hansson, H. Lawson, M. Strömberg, and S. Larsson, "BASEMENT a Distributed Real-Time Architecture for Vehicle Applications," Real-Time Systems, vol. 11, no. 3, pp. 223-244, Nov. 1996.
[3] H. Lawson, B. Nilsson-Almstedt, and M. Strömberg, "Application Function Development for Multiplexed Automotive Control Systems," Proc. Vehicular Technology Conf. '94, pp. 1,093-1,097, Stockholm, June 1994.
[4] H.W. Lawson, "Application Software Development Methodology for Basement Platforms," Technical Report ProVIA-93602, Lawson Konsult AB, 1994.
[5] H. Lönn and R. Snedsbøl, "Synchronisation in Safety-Critical Distributed Control Systems," Proc. IEEE Int'l Conf. Architectures and Algorithms for Parallel Processing,Brisbane, Australia, 1995.
[6] "Road Vehicles—Interchange of Digital Information—Controller Area Network (CAN) for High Speed Communication," ISO/DIS 11898, Feb. 1992.
[7] O. Bridal, L.-Å. Johansson, and R. Snedsbøl, "On the Design of Communication Protocols for Safety-Critical Automotive Applications," Technical Report ProVIA-93406, Dept. of Computer Eng., Chalmers Univ. of Tech nology, Göteborg, Sweden, 1993.
[8] N.C. Audsley, A. Burns, and A.J. Wellings, "Deadline Monotonic Scheduling Theory and Application," Control Eng. Practice, vol. 1, pp. 71-78, 1983.
[9] H. Hansson and M. Sjödin, "An Off-Line Scheduler and System Simulator for the BASEMENT Distributed Real-Time Systems," Proc. 20th IFAC/IFIP Workshop Real-Time Programming (WRTP '95), P. Laplante and W. Halang, eds., Nov. 1995.
[10] C. Eriksson, K.-L. Lundbäck, and H. Lawson, "An RTOS Integrated with an Off-Line Scheduler," Proc. IFAC Workshop Algorithms and Architectures for Real-Time Control,Ostende, Belgium, May 1995.
[11] C. Eriksson and K.-L. Lundbäck, "Rubus OS Real-Time Operating Systems, Tutorial," technical report, Arcticus Systems AB, 1996.
[12] "IEEE STD 1003.1b-1993," IEEE, ISBN 1-55937-375-X, July 1994.
[13] S. Poledna, "Replica Determination in Fault Tolerant Real-Time Systems," PhD thesis, Technishe Universität Wien, Institut für Technische Informatik, 1994.
[14] J. Reisinger, "Time Driven Operating Systems—A Case Study on the MARS Kernel," technical report, Institut für Technische Informatik, Technischen Universität Wien, 1992.
[15] P.D.V. van der Stok and A. Engel, "Shared Data Concepts for Dedos," Proc. 10th IFAC Workshop Distributed Computer Control Systems, H. Kopetz and M.G. Rodd, eds., Semmering, Austria, Sept. 1992, vol. 3, IFAC Workshop Series, Pergamon Press.
[16] H. Thane, "Distributed Real-Time Clock Synchronisation on the Can Bus," master's thesis, Uppsala Univ., Mar. 1995.
[17] C. Eriksson, M. Gustafsson, and H. Thane, "A Communication Protocol for Soft and Hard Real-Time Systems," Proc. Eighth Euromicro Workshop Real-Time Systems, pp. 187-192, 1996.
[18] C. Eriksson and K. Sandström, "The Translation of an Application Configuration to a Runable Application by Utilising a Pre Run-Time Scheduler," Technical Report CUS95RR04, Dept. of Real-Time Computer Systems, Mälarden Univ., Västerås, Sweden, 1995.
[19] C. Eriksson, R. Hassel, and K. Sandström, "The RRT Off-Line Scheduler," Technical Report CUS94RR04, Dept. of Real-Time Computer Systems, Mälarden Univ., Västerås, Sweden, 1994.
[20] G. Fohler, "Flexibility in Statically Scheduled Hard Real-Time Systems," PhD thesis, Technishe Universität Wien, 1994.
[21] K. Ramamritham, “Allocation and Scheduling of Complex Periodic Tasks,” Proc. 10th IEEE Int'l Conf. Distributed Computing Systems, 1990.
[22] J. Xu, “Multiprocessor Scheduling of Processes with Release Times, Deadlines, Precedence, and Exclusion Relations,” IEEE Trans. Software Eng., vol. 19, no. 2, pp. 139-154, Feb. 1993.
[23] O. Bridal, L.Å. Johansson, J. Ohlsson, M. Rimén, B. Rostamzadeh, R. Snedsbøl, and J. Torin, "DACAPO: A Dependable Distributed Computer Architecture for Control of Applications with Periodic Operation," Technical Report no. 165, Dept. of Computer Eng., Chalmers Univ. of Tech nology, Göteborg, Sweden, 1993.
[24] Y. Babaglou and R. Drummond, "(Almost) No Cost Clock Synchronisation," Proc. 17th Ann. IEEE Int'l Symp. Fault-Tolerant Computing (FTCS-17),Pittsburgh, Pa., pp. 42-47, June 1987.
[25] H.W. Lawson, "Philosophies for Engineering Computer-Based Systems," Computer, vol. 23, no. 12, pp. 1,859-1,874, Dec. 1990.
[26] H.W. Lawson, Parallel Processing in Industrial Real-Time Applications. Prentice Hall, 1992.
[27] H.W. Lawson, "Assessment of Safety Critical Embedded Control Systems ('A Safety Case Approach')," Proc. Software Technology Conf. (STC '95), U.S. Dept. of Army, Navy, and Air Force, Salt Lake City, Ut., Apr. 1995.
[28] H.W. Lawson, "Cy-Clone—An Approach to the Engineering of Resource Adequate Cyclic Real-Time Systems, Real Time Systems," Real-Time Systems—The Int'l J. Time-Critical Computing Systems, vol. 4, no. 1, 1992.
[29] H.W. Lawson, "Engineering Predictable Real-Time Systems: Lecture Notes for the NATO Advanced Study Inst. on Real-Time Computing," Real Time Computing, W.A. Halang and A.D. Stoyenko, eds. Springer-Verlag, 1992.
[30] J.H. Wensley, L. Lamport, J. Goldberg, M.W. Green, K.N. Levitt, P.M. Meliar-Smith, R.E. Shostak, and C.B. Weinstock, "SIFT: Design and Analysis of a Fault-Tolerant Computer for Aircraft Control," Proc. IEEE, vol. 66, no. 10, pp. 1,240-1,255, Oct. 1978.
[31] H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Schwabi, C. Senft, and R. Zainlinger, "Distributed Fault-Tolerant Real-Time Systems: The MARS Approach," IEEE Micro, pp. 25-58, Feb. 1989.
[32] H. Kopetz, "Event Triggered versus Time Triggered," Proc. Int'l Workshop Operating Systems of the 90s and Beyond, vol. 563, Lecture Notes in Computer Science, pp. 87-101. Springer-Verlag, 1992.
[33] K.-L. Lundbäck, "The Real Time Executive for Embedded Systems O'Tool (third edition)," Arcticus Systems AB, Järfälla, Sweden, 1991.
[34] A. Goscinski, Distributed Operating Systems.Reading, Mass.: Addison-Wesley, 1991.
[35] R.A. Brooks, "A Robust Layered Control System for a Mobile Robot," Artificial Intelligence at MIT—Expanding Frontiers, P.H. Winston and S.A. Shellard, eds. MIT Press, 1990.
[36] H.W. Lawson, "Application Machines—An Approach to Realizing Understandable Systems," The Euromicro J., vol. 35, nos. 1-5, pp. 5-10, 1992.
[37] J. Torin, "Dependability in Automotive Electronics Requirements, Directions and Drivers," Technical Report 112, Dept. of Computer Eng., Chalmers Technical Univ., Gothenburg, 1991.
[38] O. Bridal, "A Methodology for Reliability Analysis of Fault-Tolerant Systems with Repairable Subsystems," Proc. IMA Conf. Mathematics of Dependable Systems (MDS 95), Sept. 1995.
[39] J.A. Stankovic, "The Spring Architecture," Proc. Second Euromicro '90 Workshop Real-Time Systems, pp. 104-113, 1990.
[40] K. Tindell and J. Clark, "Holistic Schedulability Analysis for Distributed Real-Time Systems," Microprocessing and Microprogramming, vol. 40, pp. 117-134, 1994.
[41] J. Stärner, L. Lindh, J. Adomat, and J. Furunäs, "Scheduling Coprocessor in Hardware for Single and Multiprocessor Real-Time Systems," Dept. of Real-Time Computer Systems, Mälarden Univ., Västerås, Sweden, submitted for publication, 1996.

Index Terms:
Distributed real-time system, holistic approach, automotive application, software development, real-time kernel, scheduling, fault-tolerance.
Citation:
Hans Hansson, Harold Lawson, Olof Bridal, Christer Eriksson, Sven Larsson, Henrik Lön, Mikael Strömberg, "BASEMENT: An Architecture and Methodology for Distributed Automotive Real-Time Systems," IEEE Transactions on Computers, vol. 46, no. 9, pp. 1016-1027, Sept. 1997, doi:10.1109/12.620482
Usage of this product signifies your acceptance of the Terms of Use.