Abstract
Embedded control applications such as drive-by-wire in cars require dependable interaction between various sensors, processors, and actuators. This paper addresses the design of low-cost communication networks guaranteeing to meet both the performance and fault-tolerance requirements of such distributed applications. We develop a fault-tolerant allocation and scheduling method which maps messages on to a minimum-cost multiple-bus system to ensure predictable inter-processor communication. The proposed method targets time-division multiple access (TDMA) communication protocols, and is applicable to protocols such as FlexRay and TTP which have recently emerged as networking standards for embedded systems such as automobile controllers. Finally, we present a case study involving some advanced automotive control applications to show that our approach uses the available network bandwidth efficiently to achieve jitter-free message transmission.
This research was supported by a contract from The Delphi Corporation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bretz, E.A.: By-Wire Cars Turn the Corner. IEEE Spectrum 38(4), 68–73 (2001)
Leen, G., Heffernan, D.: Expanding Automotive Electronic Systems. IEEE Computer 35(1), 88–93 (2002)
Ortega, R.B., Borriello, G.: Communication Synthesis for Distributed Embedded Systems. In: Proc. Intl. Conf. Computer-Aided Design (ICCAD), pp. 437–444 (1998)
Abdelzaher, T.F., Shin, K.G.: Combined Task andMessage Scheduling in Distributed Real-Time Systems. IEEE Trans. Parallel&Distributed Syst. 10(11), 1179–1191 (1999)
Doboli, A., Eles, P., Peng, Z., Pop, P.: Scheduling with Bus Access Optimization for Distributed Embedded Systems. IEEE Trans. VLSI Syst. 8(5), 472–491 (2000)
Yen, T.-Y., Wolf, W.: Communication Synthesis for Distributed Embedded Systems. In: Proc. Intl. Conf. Computer-Aided Design (ICCAD), pp. 288–294 (1995)
Rhodes, D.L., Wolf, W.: Co-Synthesis of Heterogeneous Multiprocessor Systems using Arbitrated Communication. In: Proc. Intl. Conf. Computer-Aided Design (ICCAD), pp. 339–342 (1999)
Prakash, S., Parker, A.C.: Synthesis of Application-SpecificMultiprocessor Architectures. In: Proc. ACM/IEEE Design Automation Conference, pp. 8–13 (1991)
Kopetz, H.: Real-Time Systems: Design Principles for Distributed Embedded Applications. Kluwer Academic Publishers, Boston (1997)
Kopetz, H.: TTP - A Time-Triggered Protocol for Fault-Tolerant Real-Time Systems. In: Proc. IEEE Fault-Tolerant Computing Symp., pp. 524–533 (1993)
Berwanger, J., et al.: FlexRay - The Communication System for Advanced Automotive Control Systems. In: Proc. SAE World Congress, Paper: 2001-01-0676 (2001)
Wolf, W.H.: An Architectural Co-Synthesis Algorithm for Distributed, Embedded Computing Systems. IEEE Trans. VLSI Systems 5(2), 218–229 (1997)
Kao, B., Garcia-Molina, H.: Deadline Assignment in a Distributed Soft Real-Time System. IEEE Trans. Parallel and Distributed Syst. 8(12), 1268–1274 (1997)
Natale, M.D., Stankovic, J.A.: Dynamic End-to-End Guarantees in Distributed Real- Time Systems. In: Proc. Real-Time Systems Symp., pp. 216–227 (1994)
Liu, C.L., Layland, J.: Scheduling Algorithms for Multiprogramming in a Hard Real- Time Environment. J. ACM 24, 46–61 (1973)
Hu, X., D’Ambrosio, J.G., Murray, B.T., Tang, D.-L.: Codesign of Architectures for Automotive Powertrain Modules. IEEE Micro 14(4), 17–25 (1994)
Johnson, D.S.: Fast Algorithms for Bin Packing. J. Computer & System Sciences 3(3), 272–314 (1974)
Lin, K.-J., Herkert, A.: Jitter Control in Time-Triggered Systems. In: Proc. Hawaii Intl. Conf. System Sciences, pp. 451–459 (1996)
Han, C.-C., Lin, K.-J., Hou, C.-J.: Distance-Constrained Scheduling and its Applications to Real-Time Systems. IEEE Trans. Computers 45(7), 814–826 (1996)
Kandasamy, N.: Design of Low-Cost Dependable Systems for Distributed Embedded Applications, Ph.D. Thesis, University of Michigan (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kandasamy, N., Hayes, J.P., Murray, B.T. (2003). Dependable Communication Synthesis for Distributed Embedded Systems. In: Anderson, S., Felici, M., Littlewood, B. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2003. Lecture Notes in Computer Science, vol 2788. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39878-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-39878-3_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20126-7
Online ISBN: 978-3-540-39878-3
eBook Packages: Springer Book Archive