Basement: An architecture and methodology for distributed automotive real-time systems

IEEE Transactions on Computers

Volumn 46, Issue 9, 1997, Pages 1016-1027

  Hansson, Hans ^a,b   Lawson, Harold ^a,c   Bridal, Olof ^d   Eriksson, Christer ^e   Larsson, Sven ^f   Lön, Henrik ^a,d   Strocmberg, Mikael ^f  

^a IEEE   (Sweden)

^b UPPSALA UNIVERSITY   (Sweden)

^c Lawson Konsult AB   (Sweden)

^d CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^e MÄLARDALEN UNIVERSITY   (Sweden)

^f Mecel AB   (Sweden)

Author keywords

Automotive application; Distributed real time system; Fault tolerance; Holistic approach; Real time kernel; Scheduling; Software development

Indexed keywords

AUTOMOTIVE ENGINEERING; COMPUTER ARCHITECTURE; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; SOFTWARE ENGINEERING;

SOFTWARE PACKAGE BASEMENT;

REAL TIME SYSTEMS;

EID: 0031369643     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.620482     Document Type: Article

References (41)

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 Technology, 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 Int'l Conf. Distributed Computing Systems, pp. 108-115, 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 Technology, 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.