Performance Analysis of FlexRay-based ECU Networks Andrei Hagiescu, Unmesh D. Bordoloi, Samarjit Chakraborty Department of Computer Science, National.

Slides:



Advertisements
Similar presentations
Simulation of Feedback Scheduling Dan Henriksson, Anton Cervin and Karl-Erik Årzén Department of Automatic Control.
Advertisements

Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Modular Performance Analysis with Real-Time Calculus Lothar Thiele,
ECE 720T5 Fall 2011 Cyber-Physical Systems Rodolfo Pellizzoni.
A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
CSE 522 Real-Time Scheduling (4)
Resource Allocation: Deterministic Analysis. Traffic Model Stochastic Different sample paths with different properties Expected case analysis Deterministic.
1 of 14 1 /23 Flexibility Driven Scheduling and Mapping for Distributed Real-Time Systems Paul Pop, Petru Eles, Zebo Peng Department of Computer and Information.
Requirements and Solutions for Timing Analysis of Automotive Systems Saoussen Anssi 1, Sébastien Gérard 2, Arnaud Albinet 1, François Terrier 2 1 Continental.
Tasks Periodic The period is the amount of time between each iteration of a regularly repeated task Time driven The task is automatically activated by.
Lab Meeting Performance Analysis of Distributed Embedded Systems Lothar Thiele and Ernesto Wandeler Presented by Alex Cameron 17 th August, 2012.
Chess Review November 21, 2005 Berkeley, CA Edited and presented by Industrial Collaboration: Automotive Electronics Alberto Sangiovanni-Vincentelli UC.
Problem 12: Large Distributed Systems ECU1 BUS CC1 ECU2CC2 ECU3CC3 S1 S2 S3 S4 S5 5 Real-Time Input Streams - with jitter - with bursts - deadline > period.
1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Performance Analysis of Embedded Systems Lothar Thiele ETH Zurich.
Abhijit Davare 1, Qi Zhu 1, Marco Di Natale 2, Claudio Pinello 3, Sri Kanajan 2, Alberto Sangiovanni-Vincentelli 1 1 University of California, Berkeley.
Communication Scheduling for Time-Triggered SystemsSlide 1 Communication Scheduling for Time-Triggered Systems Paul Pop, Petru Eles and Zebo Peng Dept.
Adaptive Sampling for Sensor Networks Ankur Jain ٭ and Edward Y. Chang University of California, Santa Barbara DMSN 2004.
Input/Output Lecture #9 David Andrews
Chess Review May 11, 2005 Berkeley, CA Extensible and Scalable Time Triggered Scheduling for Automotive Applications Wei Zheng Advisor: Professor Alberto.
Timed Simulation with Multiple Resource Schedulability Analysis Yang Zhao and Slobodan Matic University of California, BerkeleyDec 10, 2004.
Bogdan Tanasa, Unmesh D. Bordoloi, Petru Eles, Zebo Peng Department of Computer and Information Science, Linkoping University, Sweden December 3, 2010.
Overview of Anti-lock Brake System Jonathan Brown ABS 2 Fall 2001.
Reliability-Aware Frame Packing for the Static Segment of FlexRay Bogdan Tanasa, Unmesh Bordoloi, Petru Eles, Zebo Peng Linkoping University, Sweden 1.
Scheduling with Optimized Communication for Time-Triggered Embedded Systems Slide 1 Scheduling with Optimized Communication for Time-Triggered Embedded.
REAL-TIME SOFTWARE SYSTEMS DEVELOPMENT Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Research Challenges in Embedded Computing Lothar Thiele.
Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Influence of different system abstractions on the performance analysis.
1 of 14 1 / 18 An Approach to Incremental Design of Distributed Embedded Systems Paul Pop, Petru Eles, Traian Pop, Zebo Peng Department of Computer and.
A Tool for Describing and Evaluating Hierarchical Real-Time Bus Scheduling Policies Author: Trevor Meyerowitz, Claudio Pinello, Alberto DAC2003, June 24,2003.
DATE Optimizations of an Application- Level Protocol for Enhanced Dependability in FlexRay Wenchao Li 1, Marco Di Natale 2, Wei Zheng 1, Paolo Giusto.
Time-Triggered Architectures, Protocols and Applications. P.S. Thiagarajan.
Introduction Electro-Mechanical Brake (1) EMB battery (2) EMB pedal unit with ECU (3) EMB wheel brake module (4) Sensors.
Automotive Software Integration
Chien-Chih(Paul) Chao Chih-Chiang(Michael) Chang Instructor: Dr. Ann Gordon-Ross Introduction of FlexRay 1 of 41.
REAL-TIME SOFTWARE SYSTEMS DEVELOPMENT Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Internal Design Representations for Embedded System Design Lothar.
HRTC Meeting 12 September 2002, Vienna Smart Sensors Thomas Losert.
System & Control Control theory is an interdisciplinary branch of engineering and mathematics, that deals with the behavior of dynamical systems. The desired.
RTS Meeting 8th July 2009 Introduction Middleware AUTOSAR Conclusion.
Ch.3 Part B: Communication EECE **** Embedded System Design.
F Networked Embedded Applications and Technologies Lab Department of Computer Science and Information Engineering National Cheng Kung University, TAIWAN.
1 CAR 1 st Dec Core-group on Automotive R&D (CAR) Ministry of Science & Technology, Govt. of India. Constituted by Dr.R. Chidambaram,
1 of 14 1/15 Synthesis-driven Derivation of Process Graphs from Functional Blocks for Time-Triggered Embedded Systems Master thesis Student: Ghennadii.
Dependable communication synthesis for distributed embedded systems Nagarajan Kandasamy, John P. Hayes, Brian T. Murray Presented by John David Eriksen.
DESIGNING VM SCHEDULERS FOR EMBEDDED REAL-TIME APPLICATIONS Alejandro Masrur, Thomas Pfeuffer, Martin Geier, Sebastian Drössler and Samarjit Chakraborty.
Active Measurements on the AT&T IP Backbone Len Ciavattone, Al Morton, Gomathi Ramachandran AT&T Labs.
REAL-TIME SOFTWARE SYSTEMS DEVELOPMENT Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
The Fully Networked Car Geneva, 3-4 March Ethernet in Automotive applications Helge Zinner Norbert Balbierer Continental Automotive GmbH.
Communicating Real-Time State Machines (CRSM) State machines that communicate synchronously Unique unidirectional channels are used for the communication.
Presentation on Real Time Systems and Adaptive Cruise Control.
Undergraduate course on Real-time Systems Linköping 1 of 45 Autumn 2009 TDDC47: Real-time and Concurrent Programming Lecture 5: Real-time Scheduling (I)
31 March 2009 MMI OntDev 1 Autonomous Mission Operations for Sensor Webs Al Underbrink, Sentar, Inc.
> Power Supervison Desired Output level Source Diesel Valve Sink Diesel Valve > Valve Regulator Sink T = 40 ms Air Valve CBSE Course The SaveComp Component.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Connecting Devices CORPORATE INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL Department of Electronics and.
1 of 14 1/34 Embedded Systems Design: Optimization Challenges Paul Pop Embedded Systems Lab (ESLAB) Linköping University, Sweden.
Speaker Change Detection using Support Vector Machines V.Kartik, D.Srikrishna Satish and C.Chandra Sekhar Speech and Vision Laboratory Department of Computer.
Technische Universität München On the Quantification of Sustainability and Extensibility of FlexRay Schedules Reinhard Schneider, Dip Goswami, Samarjit.
January 26, 2016Department of Computer Sciences, UT Austin Characterization of Existing Systems Puneet Chopra Ramakrishna Kotla.
Self-stabilizing energy-efficient multicast for MANETs.
Mok & friends. Resource partition for real- time systems (RTAS 2001)
A Brief Introduction to Architectural Modeling Using AADL and Collaborative, Adaptive Cruise Control John D. McGregor Roselane S. Silva.
Undergraduate course on Real-time Systems Linköping TDDD07 Real-time Systems Lecture 5: Real-time Communication Simin Nadjm-Tehrani Real-time Systems Laboratory.
Undergraduate course on Real-time Systems Linköping TDDD07 – Real-time Systems Lecture 1: Introduction & Scheduling I Simin Nadjm-Tehrani Real-time Systems.
9/30/2016 Distributed System Exploration Mirabilis Design Inc.
Mohammed Hasham Chemnitz University of Technology Masters Automotive Software Engineering 2nd Semester Automatic Cruise Control Seminar Automotive Sensors.
‘Adaptive Cruise Control’
CRUISE CONTROL KAMALA PRIYANKA VARANASI 08261A1456.
TrueTime.
Introduction of FlexRay
NET 424: REAL-TIME SYSTEMS (Practical Part)
Anand Bhat*, Soheil Samii†, Raj Rajkumar* *Carnegie Mellon University
Presentation transcript:

Performance Analysis of FlexRay-based ECU Networks Andrei Hagiescu, Unmesh D. Bordoloi, Samarjit Chakraborty Department of Computer Science, National University of Singapore Prahladavaradan Sampath, P. Vignesh V. Ganesan, S. Ramesh General Motors R&D – India Science Laboratory, Bangalore

 In a high-end car there are upto 70 ECUs exchanging upto 2500 signals.  Commonly used protocols include CAN, LIN, J1850 etc.  These can be broadly divided into event triggered and time triggered protocols – each has certain advantages and dis-advantages.  Lot of emphasis on hybrid protocols – FlexRay.  FlexRay is also backed by major automotive companies and hence, there has been a lot of interest in performance analysis of FlexRay-based designs. Performance Analysis of FlexRay-based ECU Networks

FlexRay-based ECU Networks  Tasks have different activation rates and execution demands  Each computation/communication element has a different scheduling/arbitration policy ECU FlexRay Bus ECU Comm. Controller Round Robin Fixed Priority EDF Input Events Output Events  Timing Properties?  End-to-end delay?  Buffer requirements?

Abstract Models for Performance Analysis Processor Task Input Data/Events Service Model Event Model Concrete Instance Abstract Representation Processing Model

t [ms] events Arrival Pattern maximum/minimum number of events in any interval of length 2.5 ms 2.5 Arrival Curves [  l,  u ] events uu  [ms] ll 2.5 number of events in t=[ ] ms slide window and record max and min  l (  ) <= R(t+  ) – R(t) <=  u (  ) Event Model – Modeling Execution Requirements t 

Service Model – Modeling Resource Availability t [ms] availability Resource Availability maximum/minimum available service in any interval of length 2.5 ms available service in t=[ ] ms 2.5 Service Curves [  l,  u ] service uu  [ms] ll 2.5  l (  ) <= S(t+  ) – S(t) <=  u (  ) t 

remaining supply processed events Processing Model Service Model Event Model Process ing Model

PE 1 PE 2 Modeling dependency Compositional Schedulability/Timing Analysis Compositional Analysis

Brake Control TDMA Object Detection Object Detection Radar 1Radar 2 ECU2 Data Fusion Object Selection Adaptive Cruise Control Throttle and Brake Torque Arbitration Actuators Path Estimator Throttle Control Wheel Sensor ECU 4 Anti-lock Braking System Sensor (to crash control subsystem) 11 22 33 TfTf BfBf ’’ FlexRay Bus Task dependencies DYN message ST message ECU1 Fixed Priority ECU3 Fixed Priority m1m1 m2m2 m3m3 m4m4 m5m5 m6m6 m7m7 An adaptive cruise control application Case Study – An ACC Application

Performance Analysis  Minimum end-to-end delay when DYN segment length = 9ms and ST segment length = 5 ms  Variations in the end-to-end delay with different sampling periods (ST= 8 ms and DYN = 6 ms) Delay (ms) ST Length (ms) DYN Length (ms) Delay (ms) Radar Period (ms) Wheel Sensor Period (ms) bus cycle length = 14 ms

Thank You!