DATE 2009 1 Optimizations of an Application-Level Protocol for Enhanced Dependability in FlexRay Wenchao Li 1 , Marco Di Natale 2 , Wei Zheng 1 , Paolo Giusto 3 , Alberto Sangiovanni-Vincentelli 1 , Sanjit A. Seshia 1 1 UC Berkeley 2 Scuola Superiore S. Anna 3 General Motors
26
Embed
Optimizations of an Application-Level Protocol for Enhanced Dependability in FlexRay
Optimizations of an Application-Level Protocol for Enhanced Dependability in FlexRay. Wenchao Li 1 , Marco Di Natale 2 , Wei Zheng 1 , Paolo Giusto 3 , Alberto Sangiovanni-Vincentelli 1 , Sanjit A. Seshia 1 1 UC Berkeley 2 Scuola Superiore S. Anna 3 General Motors. Introduction. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
DATE 2009 1
Optimizations of an Application-Level Protocol for Enhanced Dependability in FlexRay
Wenchao Li1, Marco Di Natale2, Wei Zheng1, Paolo Giusto3,
Alberto Sangiovanni-Vincentelli1, Sanjit A. Seshia1
1UC Berkeley 2Scuola Superiore S. Anna
3General Motors
DATE 2009 2
Introduction
[IMG: www.autofieldguide.com]
DATE 2009 3
CAN vs. FlexRay
FlexRay- Capable of 10 Mbps
communication- Time-triggered and
event-triggered communication
- Reliable- Clock
Synchronization- Clique Detection- Bus Guardian
CAN- Max 1 Mbps;- Protocol overhead of
> 40%;- Contention resolved
by priority.- Acknowledgment
and retransmission when message is corrupted
DATE 2009 4
Motivation
The current error-management scheme instructs the receiver to discard a corrupted frame.
Need for application-level protocol for enhanced dependability, such as an acknowledgement-retransmission scheme which exists in CAN.
DATE 2009 5
Challenge
The main challenge of implementing the fault recovery scheme is finding available transmission time in slots that can be used for acknowledgment and retransmission.
DATE 2009 6
Agenda
Introduction Motivation
Preliminaries and Related Work Tool Flow and MILP Formulation
Case Study Conclusion
DATE 2009 7
FlexRay
[FlexRay Specification v2.1]
DATE 2009 8
FlexRay
[FlexRay Specification v2.1]
DATE 2009 9
Related Work
Schedulability analysis of the FlexRay communication protocol [Pop’08]
Embedded System Design for Automotive Applications [Sangiovanni-Vincentelli’07]
NO previous work on optimizing FlexRay schedule for fault-tolerance.
DATE 2009 10
Objective
We define Fault Recovery Rate (FRR) as
the percentage of faulty messages guaranteed to be retransmitted before their deadlines.
Objective: maximize FRR
How: optimize remaining static slot assignments to ECUs to allow placement of acknowledgements and retransmissions in static slots on top of an existing schedule.
DATE 2009 11
Agenda
Introduction Motivation
Preliminaries and Related Work Tool Flow and MILP Formulation
Case Study Conclusion
DATE 2009 12
Tool Flow
Schedule
Schedule with recovery allocation
Optimized Acknowledgment
and Retransmission Scheme
Task Graph
FlexRay Scheduler
1st: Optimize FRR
2nd: Optimize allocation
DATE 2009 15
Assumptions
Hard Real Time Constraints Fixed Schedule
minimum changes to the existing subsystems. Fault Hypothesis:
Fault Mode: fault can behave inconsistently to different ECUs;
Fault Arrival Rate*: one per application cycle; Acknowledgments are represented as a single bit. Delay in CRC/adapter is not modeled Error on messages is uniformly random
DATE 2009 16
Assumptions
Fault rate data in CAN is used to understand the challenges in FlexRay
Bit Error Rate (BER) for CAN [Ferreira’04]
Benign: 3 £ 10-11
Normal: 3.1 £ 10-9
Aggressive: 2.6 £ 10-7
Without a fault-tolerant mechanism, the number of errors per hour can be between 0.22 and 1.
If one error per cycle is masked, the number of errors per hour is between 3 £ 10-8 and 4.86 £ 10-1.
DATE 2009 17
MILP Formulation
Parameters: ECUs E: {ECUi} Messages Mi: {wi, msi, mci, di, sei, dei} Number of cycles nc, number of slots ns