Pushing the limits of CAN - Scheduling frames with offsets provides a major performance boost
0 likes370 views
The document discusses optimizing CAN network performance through scheduling frames with offsets to handle higher load conditions, where typical configurations cannot meet bandwidth requirements. It presents algorithms for assigning offsets that can improve frame response times and reduce latency, highlighting the effectiveness of this approach in practical applications. The findings suggest that using offsets allows for better network load management while postponing the need for more costly solutions like multiple CAN networks or switching to FlexRay.
Pushing the limits of CAN - Scheduling frames with offsets provides a major performance boost
- 1. Pushing the limits of CAN - Scheduling frames with offsets provides a major performance boost Nicolas NAVET INRIA / RealTime-at-Work http://www.loria.fr/~nnavet http://www.realtime-at-work.com Nicolas.Navet@loria.fr ERTS – 30/01/2008 Joint work with Mathieu GRENIER and Lionel HAVET
- 2. In-vehicle networking : will CAN be able to keep up the pace? Typically max. bus load is set to 35% Not enough wrt to short/medium term bandwidth needs … Solution 1: multiple CAN networks … but gateways induce heavy overhead Solution 2: switch to FlexRay … expensive for bandwidth alone Solution 3: optimize the scheduling of CAN frame .. Offsets provide a solution to make CAN predictable at higher network load (≥60%) 2
- 3. Scheduling frames with offsets ?! Principle: desynchronize transmissions to avoid load peaks 0 10 15 Periods 0 5 5 20 ms 0 0 5 15 ms 10 ms 0 10 20 30 40 50 60 70 80 90 100 110 5 5 2,5 2,5 Periods 0 0 20 ms 15 ms 10 ms 0 10 20 30 40 50 60 70 80 90 100 110 Algorithms to decide offsets are based on arithmetical properties of the periods and size of the frame 3
- 4. System model (1/2) Frame response time task ECU Frame Transmission request Higher prio. frames frame CAN Performance metric: worst-case response time 4
- 5. System model (2/2) The offset of a message stream is the time at which the transmission request of the first frame is issued Complexity: best choosing the offsets is exponential in the task periods → approximate solutions Middleware task imposes a certain granularity Without ECU synchronisation, offsets are local to ECUs 5
- 6. But task scheduling has to be adapted… Frame response time task ECU Frame Transmission request Higher prio. frames frame CAN In addition, avoiding consecutive frame constructions on an ECU allows to reduce latency 6
- 7. Offsets Algorithm (1/3) Ideas: assign offsets in the order of the transmission frequencies release of the first frame is as far as possible from adjacent frames identify “least loaded interval” Ex: f1=(T1=10), f2=(T2=20), f3(T3=20) Time 0 2 4 6 8 10 12 14 16 18 Frame f1,1 f2,1 f1,2 f3,1 7
- 8. Offsets Algorithm applied on a typical body network 65 ms 21 ms 8
- 9. Offsets Algorithm (3/3) Low complexity and efficient as is but further improvements possible: add frame(s) / ECU(s) to an existing design user defined criteria : optimize last 10 frames, a specific frame, take into account priorities optimization algorithms: tabu search, hill climbing, genetic algorithms … 9
- 10. Efficiency of offsets : some insight (1/2) Work = time to transmit the CAN frames sent by the stations Almost a straight line, suggests that our algorithm is near-optimal 10
- 11. Efficiency of offsets : some insight (2/2) A larger workload waiting for transmission implies larger response times for the low priority frames .. 11
- 12. Computing worst-case response times with offsets
- 13. Computing frame worst-case response time with offsets AUTOSAR COM 5ms Frame-packing task Waiting queue: Requirements : -FIFO 2 -Highest Priority First - handle 100+ frames (HPF - Autosar) 1 -Carmaker specific - very fast execution times - ≠ waiting queue policy at the CAN Controller microcontroller level 9 6 8 - limited number of transmission buffers buffer Tx CAN Bus 13
- 14. WCRT : State of the art Scientific literature: Complexity is exponential No schedulability analysis with offsets in the distributed non-preemptive case Offsets in the preemptive case : not suited for > 10-20 tasks WCRT without offsets: infinite number of Tx buffers and no queue at the microcontroller level Our software: NETCAR-Analyzer 14
- 15. NETCAR-Analyzer : developed at INRIA, then RealTime-at-Work 15
- 16. NETCAR-Analyzer : an overview Worst-case response time on CAN with and without offsets Proven near-optimal offsets assignments with user- defined performance criteria (e.g. WCRT of the 10 lowest prio. frames) Exhibit the situations leading to the worst-case (results can be checked by simulations/testing) Enable to dimension transmission/reception buffers (RAM) Handle both FIFO and prioritized ECUs Fast multi-core implementation (<1mn for 100 frames) Industrial use since December 2006 16
- 17. Performance evaluation : Experimental Setup WCRT of the frames wrt random offsets and lower bound WCRT reduction ratio for chassis and body networks Load increase : add new ECUs / add more traffic
- 18. Experimental Setup Body and chassis networks Network #ECUs #Messages Bandwidth Frame periods Body 15-20 ≈ 70 125Kbit/s 50ms-2s Chassis 5-15 ≈ 60 500Kbit/s 10ms-1s With / without load concentration: one ECU generates 30% of the load Set of frames generated with NETCARBENCH (GPL-licenced) 18
- 19. Offsets in practice : large response time improvements (1/2) 65 ms 32 21 17 19
- 20. WCRT Reduction Ratio Body Networks Chassis Networks Results are even better with loaded stations 20
- 21. Offsets allow higher network loads Typically: WCRT at 60% with offsets ≈ WCRT at 30% without offsets 21
- 22. Partial offset usage 65 ms 42 34 17 22
- 23. Conclusions Offsets provide an cost-effective short-term solution to postpone multiple CANs and FlexRay Tradeoff between Event and Time Triggered ET CAN CAN with offsets TT-CAN + Complexity + Determinism Further large improvements are possible by synchronizing the ECUs … 23
- 24. Questions, feedback? please contact me at Nicolas.Navet@loria.fr 24