Skip to main content
SpringerLink
Log in

BASEMENT: A distributed real-time architecture for vehicle applications

  • Published:
Real-Time Systems Aims and scope Submit manuscript

Abstract

This paper presents BASEMENT™, a distributed real-time architecture developed for vehicle internal use in the automotive industry. The Basement concept is holistic, in the sense that it covers application development, as well as the hardware and software that provide execution and communication support. The key constituents of the concept are

  • • resource sharing (multiplexing) of processing and communication resources

  • • a guaranteed real-time service for safety critical applications

  • • a best-effort service for non-safety critical applications

  • • a communication infrastructure providing efficient communication between distributed devices

  • • a program development methodology allowing resource independent and application oriented development of application software.

A real-time kernel has been developed together with two design tools: a system simulator and an off-line scheduler. System development is illustrated by presenting an Intelligent Cruise Control application. BASEMENT is a registered trademark of Mecel AB.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Audsley, N. C., Burns, A., and Wellings, A. J. 1983. Deadline monotonic scheduling theory and application. Control Engineering Practice 1: 71–78.

    Google Scholar 

  • Bridal, O. 1994. Reliability estimates for repairable fault-tolerant systems. Technical Report Pro VIA-94003, Department of Computer Engineering, Chalmers University of Technology, Göteborg Sweden.

    Google Scholar 

  • Bridal, O., Johansson, L.-Å. and Snedsböl, R. 1993. On the design of communication protocols for safety-critical automotive applications. Technical Report Pro VIA-93406, Department of Computer Engineering, Chalmers University of Technology, Göteborg Sweden.

    Google Scholar 

  • Brooks, R.A. 1990. A robust layered control system for a mobile robot. In P. H. Winston and S. A Shellard, eds., Artificial Intelligence at MIT—Expanding Frontiers. MIT Press.

  • Road Vehicles—Interchange of Digital Information—Controller Area Network (CAN) for High Speed Communication. 1992. ISO/DIS 11898.

  • Emanuelsson, M., and Sjödin, M. 1994. The simulator tool—final report. Technical Report Pro VIA-DoCS-94104, Department of Computer Systems, Uppsala University.

  • Eriksson, C., Lawson, H., and Lundbäck, K.-L. 1995. A real-time kernel integrated with an off-line scheduler. In Proc. 3 rd IFAC/IFIP Workshop on Algorithms and Architectures for Real-Time Control, Ostend, Belgium.

  • Eriksson, C. 1994. An object-oriented framework for the design of hard real-time systems—A study focused on realtimetalk. Technical report, Royal Institute of Technology, KTH, Ph.lic thesis.

  • Fohler, G. 1994. Flexibility in Statically Scheduled Hard Real-Time Systems. PhD thesis, Technischen Universität Wien Austria.

  • Fohler, G., and Koza, C., 1990. Heuristic scheduling for distributed hard real-time systems. Technical report, Institut für Technische Informatik, Technischen Universität Wien Austria.

    Google Scholar 

  • Goscinski, A. 1991. Distributed Operating Systems. Addison-Wesley, Reading, MA.

    Google Scholar 

  • Hou, E. S. H., Ansari, N., and Ren, H. 1994. A genetic algorithm for multiprocessor scheduling. IEEE Transactions on Parallel and Distributed Systems, 5(2): 113–120.

    Google Scholar 

  • Johansson, L.-Å., and Larsson, S. 1993. A fail-safe implementation of VIA BASEMENT distributed real-time system. Technical Report Pro VIA-93407, Department of Computer Engineering, Chalmers University of Technology, Göteborg Sweden.

    Google Scholar 

  • L.-Å.Johansson and S.Larsson. 1993. Analysis of AICC fault tolerance requirements. Technical Report Pro VIA-93401, Department of Computer Engineering, Chalmers University of Technology, Göteborg Sweden.

    Google Scholar 

  • Kopetz, H. 1992. Event triggered versus time triggered. In Proc. International Workshop on Operating Systems of the 90s and Beyond, volume 563 of Lecture Notes in Computer Science, pages 87–101. Springer Verlag.

  • Kopetz, H., Damm, A., Koza, C., Mulazzani, M., Schwabi, W., Senft, C., and Zainlinger, R. 1989. Distributed fault-tolerant real-time systems: The MARS approach. IEEE Micro, February: 25–58.

  • Larsson, E. 1994. The scheduling tool. Technical Report Pro VIA-DoCS-94204, Department of Computer Systems, Uppsala University.

  • Lawson, H., Nilsson-Almstedt, B., and Strömberg, M. 1994. Application function development for multiplexed automotive control systems. In Proc. Vehicular Technology Conference '94, Stockholm, pp. 1093–1097.

  • Lawson, H. W. 1990. Philosophies for engineering computer-based system. IEEE Computer 23(12): 1859–1874.

    Google Scholar 

  • Lawson, H. W. 1992. Application machines—An approach to realizing understandable systems. The Euromicro Journal 35(1–5): 5–10.

    Google Scholar 

  • Lawson, H. W. 1992. Cy-Clone—An approach to the engineering of resource adequate cyclic real-time systems, real time systems. Real-Time Systems—The International Journal of Time-Critical Computing Systems 4(1).

  • Lawson, H. W. 1992. Engineering predictable real-time systems: Lecture notes for the NATO advanced study institute on real-time computing. In W. A. Halang and A. D. Stoyenko, eds., Real Time Computing. Springer Verlag. ISBN 3-540-57558.

  • Lawson, H. W. 1992. Parallel Processing in Industrial Real-Time Applications. Prentice-Hall, ISBN 0-13-654518-1.

  • Lawson, H. W. 1994. Application software development methodology for Basement platforms. Technical Report Pro VIA-93602, Lawson Förlag och Konsult AB.

  • Lawson, H. W. 1995. Assessment of safety critical embedded control systems (“A Safety Case Approach”). In Proc. of the Software Technology Conference (STC'95), Salt Lake City, US Department of Army, Navy, and Air Force.

  • Little, M. C., and McCue, D. L. Construction and Use of a Simulation Package in C++. Department of Computing Science, University of Newcastle upon Tyne. Available at internet ftp://arjuna.ncl.ac.uk.

  • Lundbäck, K.-L. 1991. The Real Time Executive for Embedded Systems O'Tool (3rd edition). Arcticus AB, Järfälla, Sweden.

    Google Scholar 

  • Schlatterbeck, R. 1992. The MARS pre-runtime scheduler. Technical report, Institut für Technische Informatik, Technischen Universität Wien Austria.

    Google Scholar 

  • Shepard, T., and Gagné, J. A. M. 1991. A pre-run-time scheduling algorithm for hard real-time systems. IEEE Transactions on Software Engineering 17(7): 669–677.

    Google Scholar 

  • Stankovic, J. A. 1990. The Spring Architecture. In Proceedings Euromicro '90 Workshop on Real Time pages 104–113. IEEE Computer Society Press, Los Alamitos, CA.

    Google Scholar 

  • Tindell, K., and Clark, J. 1994. Holistic schedulability analysis for distributed hard real-time systems. Microprocessing and Microprogramming 40: 117–134.

    Google Scholar 

  • Torin, J. 1991. Dependability in automotive electronics requirements, directions and drivers. Technical Report 112, Department of Computer Engineering, Chalmers Technical University, Gothenburg.

    Google Scholar 

  • Wensley, J. H., Lamport, L., Goldberg, J., Green, M. W., Levitt, K. N., Melliar-Smith, P. M., Shostak, R. E., and Weinstock, C. B. 1978. SIFT: Design and analysis of a fault-tolerant computer for aircraft control. Proceedings of the IEEE, 66(10): 1240–1255.

    Google Scholar 

  • Xu, J. 1993. Multiprocessor scheduling of processes with release times, deadlines, precedence, and exclusion relations IEEE Transactions on Software Engineering 19(2): 139–154.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institutionen för datorteknik, Uppsala universitet, P.O.Box 325, S-751 05, Uppsala, Sweden

    Hans A. Hansson

  2. Lawson Förlag & Konsult AB, Björnvägen 7, S-181 33, Lidingö, Sweden

    Harold W. Lawson

  3. Mecel AB, Chalmers teknikpark, S-412 88, Göteborg, Sweden

    Mikael Strömberg

  4. Mecel AB, Chalmers teknikpark, S-412 88, Göteborg, Sweden

    Sven Larsson

Authors
  1. Hans A. Hansson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Harold W. Lawson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mikael Strömberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sven Larsson
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hansson, H.A., Lawson, H.W., Strömberg, M. et al. BASEMENT: A distributed real-time architecture for vehicle applications. Real-Time Systems 11, 223–244 (1996). https://doi.org/10.1007/BF00337680

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00337680

Keywords

Search

Navigation