This content is not included in your SAE MOBILUS subscription, or you are not logged in.
A Deterministic Algorithm for Distributed Processing in a Vehicle Network
ISSN: 0148-7191, e-ISSN: 2688-3627
Published April 08, 2013 by SAE International in United States
Annotation ability available
Present day automobiles make use of a large number of Electronic control Units (ECU), for a varied purposes such as engine control, power steering control, transmission control etc. Each of these ECU's has its own processors, the selection of which is made on the basis of the particular task to be handled. All the more, these processors are interconnected by the use of one or more communication protocol such as CAN, LIN etc. This gives us a platform for the implementation of distributed processing in the system. Implementation of distributed processing has a number of advantages such as increase in processing power, reduction in wire complexity, reuse of same hardware module for different tasks, decrease in the processor size required as compared to when the entire processing was to be carried out by an individual processor and better and more complex problem solving tools can now be implemented.
This paper describes a deterministic algorithm using LIN bus for a distributed processing. The algorithm talks of an approach where each of the slave processors provide their throughput to the master processor at predefined intervals, which in turn divides up a major processing task in to sub tasks on the basis of basic arithmetic operations, and distributes the same to one or more processors, starting from the one with the lowest throughput at that moment. Simulation of such a system interconnected with LIN was carried out and advantages are described. Finally, it is also shown that downsizing of processor in ECUs is possible using this algorithm.
|Technical Paper||Optimized Methodology for Evaluation of Complex Network Architectures|
|Journal Article||ADvanced Encryption STAndard (ADESTA) for Diagnostics over CAN|
|Technical Paper||Internet-based Vehicle Communication Network|
CitationSundaram, S., Malagi, S., and Ahmed, S., "A Deterministic Algorithm for Distributed Processing in a Vehicle Network," SAE Technical Paper 2013-01-1181, 2013, https://doi.org/10.4271/2013-01-1181.
- Lamport L., “Time, clocks, and the ordering of events in a distributed system.” Commun. ACM, 21, 7 (July 1978), 558-565.
- Ramesh B.K. and Srirama K., “In-Vehicle Networking,” Murthy Dearborn Electronics.
- Butler Dan, Schmidt Thomas and Waclawczyk Thorsten, “LIN Protocol Implementation Using PICmicro® MCUs,” Microchip Technology Inc.
- “Renesas LIN Overview,” White paper REU05B0069-0101, Renesas Electronics Corporation.
- Ahlmark Magnus, “Local Interconnect Network (LIN) - Packaging and Scheduling,” Mälardalen Real-Time Research Centre (MRTC), Department of Computer Engineering, Mälardalen University.