|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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, September, 1997. | |||
| BibTex | x | ||
| @article{ 10.1109/12.620482, author = {Hans Hansson and Harold Lawson and Olof Bridal and Christer Eriksson and Sven Larsson and Henrik Lön and Mikael Strömberg}, title = {BASEMENT: An Architecture and Methodology for Distributed Automotive Real-Time Systems}, journal ={IEEE Transactions on Computers}, volume = {46}, number = {9}, issn = {0018-9340}, year = {1997}, pages = {1016-1027}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.620482}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - BASEMENT: An Architecture and Methodology for Distributed Automotive Real-Time Systems IS - 9 SN - 0018-9340 SP1016 EP1027 EPD - 1016-1027 A1 - Hans Hansson, A1 - Harold Lawson, A1 - Olof Bridal, A1 - Christer Eriksson, A1 - Sven Larsson, A1 - Henrik Lön, A1 - Mikael Strömberg, PY - 1997 KW - Distributed real-time system KW - holistic approach KW - automotive application KW - software development KW - real-time kernel KW - scheduling KW - fault-tolerance. VL - 46 JA - IEEE Transactions on Computers ER - | |||
Abstract—BASEMENT
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.