Welcome To Thesis Presentation

Welcome

To

Thesis Presentation

Team SupervisorsVolvo – Henrik Lönn, Magnus Hellring, Patrik Isaksson

Chalmers – Jan Jonsson

Linköping University – Paul Pop

KTH – Martin Törngren

Team

Atul Yadav

Tripti Saxena

CHALMERSVOLVO TECHNOLOGY CORPORATION

Two thesis

System Modeling using the EAST ADL (SMA)

By : Tripti Saxena

Semi-Automatic Mapping of Automotive Electronic

Functionality (SAM)By : Atul Yadav

1980 2010

EMS ABS TransmissionControl ESP ACC BbW XbW

Automotive Electronic Features

Increased complexity, criticality, vehicle influence, cost, value, design effort, etc.

MOTIVATION

MOTIVATION

EAST EEA PROJECT

EAST ADL (Architecture Description Language)

Objectives

Describe Electronic and Electric Architechture such that :

• Complexity can be managed• Descriptions can be re-used• Function descriptions are HW independent

• Descriptions can be used for - Simulation

- Analysis- Synthesis- Allocation decisions- Documentation

Work package 3 The major goal of EAST-EEA is

to enable a proper electronic integration through definition of an open architecture. This will allow to reach hardware and software interoperability and re-use for mostly distributed hardware.

SMA Objective

The aim of this thesis is to study EAST ADL, a specific description language, in the context of an experimental X-by-Wire vehicle.

SAM Objective

The aim of this thesis is to investigate the mapping problem and to find out about the parameters and constraints to be considered when performing mapping of the automotive electronic functionalities to the electronic control units (ECU).

COMMONALITY BETWEEN BOTH THESIS

The FAR projectEAST ADL Modeling details

Vehicle View

Functional Analysis Architecture

Functional Design Architecture

Hardware Architecture

Technical Architecture

LogicalArchitecture

Operational Architecture

Defines features in

Refined into

Refined into Appears as

Tentatively allocated to

Allocated to

Results in

Volvo Technology Corporation

6200 / T. Saxena / 2004-04-19 / 8

System Modeling using the EAST ADL

System Modeling using the EAST System Modeling using the EAST ADL (SMA)ADL (SMA)


6200 / T. Saxena / 2004-04-19 / 9


GoalGoal

The aim of this thesis is to study EAST ADL, a specific description language, in the context of an experimental X-by-Wire vehicle.


6200 / T. Saxena / 2004-04-19 / 10


ContentsContents

• A: Requirements and specifications studyRequirements and specifications study

• B: Evaluation of EAST ADLB: Evaluation of EAST ADL

• C: Study models from the Far project C: Study models from the Far project

• D: Carry out a design case by use of the EAST ADL on D: Carry out a design case by use of the EAST ADL on the Far car.the Far car.

• E: Modify the East-ADLE: Modify the East-ADL

• F: F: Evaluate and summarize resultsEvaluate and summarize results

Parallel Work

Iterative


6200 / T. Saxena / 2004-04-19 / 11


EAST ADL Abstraction levels

A profile, which extends UML 2 proposal

Domain specific notation

Domain specific modeling concepts

Abstraction Levels

Requirements Specification

Variant Handling


6200 / T. Saxena / 2004-04-19 / 12


EAST ADL Abstraction LayersEAST ADL Abstraction Layers

• PurposePurpose

Entities describing User visible featuresEntities describing User visible features

Vehicle Type HeirarchyVehicle Type Heirarchy EFeaturesEFeatures

mandatory

optionalVariation

Decomposition

Vehicle View





LogicalArchitecture


Vehicle ViewVehicle View

• Top down Top down Approach Approach


6200 / T. Saxena / 2004-04-19 / 13


Vehicle ViewVehicle View

EFeature RepositoryEFeature Repository

Functional Requirement

Design Constraints

Use-Case , MSC

• Basic FunctionalityBasic Functionality SteerSteer BrakeBrake AccelerateAccelerate

• Advanced FunctionalityAdvanced Functionality Cruise ControlCruise Control Vehicle SafetyVehicle Safety

Laser Distance SensorLaser Distance Sensor


6200 / T. Saxena / 2004-04-19 / 14


ModeControl

MotionController

CruiseController

Vehicle SafetyController

OutputDistribution

WheelControl

4x

HMI

Vehicle View


Features in

Defines

Functional Analysis ArchitectureFunctional Analysis Architecture

• PurposePurpose

Behavior & algorithms of Behavior & algorithms of the functionalitythe functionality

Abstract ViewAbstract View EAST ADL StructureEAST ADL Structure


6200 / T. Saxena / 2004-04-19 / 15



Refined into

Functional Design ArchitectureFunctional Design Architecture

PurposePurpose

Decomposition of functionality Decomposition of functionality to meet constraintsto meet constraints


Vehicle ViewDefines

features

in

Abstract ViewAbstract View EAST ADL StructureEAST ADL Structure

HMI

Global Control

Local Control (4X)


6200 / T. Saxena / 2004-04-19 / 16


Functional Design ArchitectureFunctional Design ArchitectureEAST ADLEAST ADL

Device Interfacing<<Composite Software Function>>

Wheel Control

Signal

StructureStructure RequirementsRequirements BehaviorBehavior

Allocation ConstraintTiming Requirements


6200 / T. Saxena / 2004-04-19 / 17



Hardware ArchitectureHardware Architecture• Purpose

Physical entities of system




Vehicle ViewDefines

features in

Refined into


6200 / T. Saxena / 2004-04-19 / 18


Hardware ArchitectureHardware Architecture


6200 / T. Saxena / 2004-04-19 / 19






Vehicle ViewDefines

features in

Refined into

PurposePurpose

Flat software structure for allocationFlat software structure for allocationLogical

Architecture

Refined into

Logical Architecture


6200 / T. Saxena / 2004-04-19 / 20


Logical ArchitectureLogical Architecture


6200 / T. Saxena / 2004-04-19 / 21


PurposePurpose

Operating System and Middleware APIOperating System and Middleware API

Appears as



LogicalArchitecture

Refined into





Vehicle View

Features inDefines

OS-Processor AssociationHAF-Peripheral Association


6200 / T. Saxena / 2004-04-19 / 22


OSTask carrying codeOSTask carrying code

Frames & Communication Buffer for communicationFrames & Communication Buffer for communication


Appears as


LogicalArchitecture

Refined into





Vehicle View

Features inDefines


Allocated to

Results in


6200 / T. Saxena / 2004-04-19 / 23



Intra ECU communication

Inter ECU communication


6200 / T. Saxena / 2004-04-19 / 24


Summary &Conclusions

Systematic evalutation of EAST ADL

EAST ADL Modeling Structural Model of the FAR Hardware Structural Model of the FAR Software Limited Requirements Modeling

Future Work • Behavior Modeling of the FAR car• Complete requirements modeling of the FAR car• Verification and Validation


6200 / T. Saxena / 2004-04-19 / 25


Thank You


6200 / A. Yadav / 2004-04-19 / 26

Semi-Automatic Mapping of Automotive Electronic Functionality

SAM

Semi-Automatic Mappingof

Automotive Electronic Functionality(SAM)


6200 / A. Yadav / 2004-04-19 / 27


Current Status

Specification

Implementation

ECU

ABS

Tool+Model

Tool+Model

Specification

Implementation

ECU

ACC

Tool+Model

Tool+Model

Specification

Implementation

ECU

SbW

Tool+Model

Tool+Model

One function - One ECU

-Suppler deliver ”Black – boxes”

-What happens ? ( Problem)

• Constant addition of H/W to vehicle

• Low flexibility

• No standards

• Requires knowledge about

different OS,H/W

• Everything from scratch

(time to market ?)


6200 / A. Yadav / 2004-04-19 / 28


Specification

ABS

Tool+Model

Tool+Model

Specification

ACC

Tool+Model

Tool+Model

Specification

SbW

Tool+Model

Tool+Model

Functional Integration

Future Development Practice

Implementation

ECU

Implementation

ECU

Implementation

ECU

Implementation

ECU

X Functions - Y ECUs

What can be done:

Standardised middleware

Applications may be developed with no concerns about the underlying platform.

Advantage ?


6200 / A. Yadav / 2004-04-19 / 29


Goal of the project

The goal of the project is ” to investigate the

mapping problem and to find out about the parameters and constraints to be considered when performing such a mapping”.


6200 / A. Yadav / 2004-04-19 / 30


Steps Followed

• What are the different types of electronic applications ?

• What are the constraints they can impose ?

• Which of them are relevant for mapping ?

• Where should the mapping tool reside in EAST ADL ?

• What is the input that the mapping tool requires ?

• Semi-Automatic Integration of the tool with EAST ADL.

• Modeling FAR and applying it to the tool.


6200 / A. Yadav / 2004-04-19 / 31


Constraints from the Applications

• Functional behavior

• Temporal

• Safety – Critical

• Cost

• Power consumption

• Physical

• Locality

• Security

• Flexibility


6200 / A. Yadav / 2004-04-19 / 32


Relevant Attributes

• Timing (period, wcet, deadline, offset)

• Triggering

• Safety-Criticality

• Cost

• Power consumption

• ECU (speed, memory)

• Bus (speed,protocol)

• Locality


6200 / A. Yadav / 2004-04-19 / 33


Placement of the Mapping Tool

Vehicle View





LogicalArchitecture


Defines features in

Refined into



Allocated to

Results in


6200 / A. Yadav / 2004-04-19 / 34


Tool Interface



LogicalArchitecture


Mapping Tool


6200 / A. Yadav / 2004-04-19 / 35


Logical Architecture Level


6200 / A. Yadav / 2004-04-19 / 36


Mapping of Functionality to the Platform

Mapping (”logical architecture”)

- What function on which ECU ?

Application: set of process graphs

...

...

Architecture: Multi-clusterMapping

Problem : The requirement is that the functionality be specified at process level.

Application: Logical Architecture Level


6200 / A. Yadav / 2004-04-19 / 37


Algorithm

L1

L1

L1

L1

L2

L3

S

E

200

L4

L5

L4

L5

Logical Architecture level

Process Graph


6200 / A. Yadav / 2004-04-19 / 38


S0 S1 S2 SG S0 S1 S2 SG

TDMA RoundCycle of two rounds

Slot

Time Triggered Protocol (TTP) Bus access scheme:

time-division multiple-access (TDMA) Schedule table located in each TTP

controller: message descriptor list (MEDL)

Controller Area Network (CAN) Priority bus, collision avoidance Highest priority message

wins the contention Priorities encoded in the frame

identifier

System Platform

Gateway

...

...

Time-triggered cluster Static cyclic scheduling Time-triggered protocol

Event-triggered cluster Fixed priority preemptive

scheduling Controller area network protocol


6200 / A. Yadav / 2004-04-19 / 39


Input to the Tool

• Process {id, period, deadline, offset, memory}

• Message {id, src, dst, size, deadline}

• ECU {id, speed, memory}

• Bus {id, speed, protocol}

• StrictConstraint

• LooseConstraint

• ClusterConstraint

Process graph

Hardware resource

Locality constraint


6200 / A. Yadav / 2004-04-19 / 40


After Mapping

P4P4 P5P5

P7P7

P13P13

P15P15

First ECU Second ECU Third ECU

P0

P18

P1P1

P2P2 P3P3

P6P6

P8P8 P9P9

P10P10

P11P11

P12P12

P14P14 P16P16

P17P17

P0

P18

P1

P2 P3

P6

P8 P9

P10

P11

P12

P14 P16

P17

P4 P5

P13P13

P7P7P15P15


6200 / A. Yadav / 2004-04-19 / 41


Tool Integration with EAST ADL (Input Side)

Vehicle View





LogicalArchitecture


Defines features in

Refined into



Allocated to

Results in

• Process {id, T, D, C, M} • Message {id, src, dst, size, d}• ECU {id, speed, memory}• Bus {id, speed, protocol}• StrictConstraint• LooseConstraint• ClusterConstraintXML Document

Parser DOM

Algo. ApplicationLogical

Architecture

XML Document

Parser DOM

Extract Attributes


6200 / A. Yadav / 2004-04-19 / 42


Tool Integration with EAST ADL (Output Side)

How this is done ?


Mapping Tool

• Process {id, T, D, C, M} • Message {id, src, dst, size, d}• ECU {id, speed, memory}• Bus {id, speed, protocol}• StrictConstraint• LooseConstraint• ClusterConstraint



LogicalArchitecture


Mapping Tool

EAST ADL without OA

XML Document

Modify DOM Output from tool

Modified XML Document

EAST ADL with OA

proc.:P1<PR33> o=0 r=0<PR5> o=31 r=5............proc.:P4<PR15> priority=2 o=138 r=17<PR21> priority=1 o=99 r=32...............bus:CAN<ARC4> priority=1 o=29 r=2 size=2 PR4 --> PR5<ARC13> priority=2 o=105 r=2 size=2 PR12 --> PR13

Mapping ToolHardware

Architecture


LogicalArchitecture


Mapping Tool


6200 / A. Yadav / 2004-04-19 / 43


MAPPING APPLIED TO FAR

Logical architecture level of FAR model in EAST ADL.

Hardware architecture level of FAR model in EAST ADL.


6200 / A. Yadav / 2004-04-19 / 44



Loop free dataflow graph of FAR vehicle


6200 / A. Yadav / 2004-04-19 / 45



ECU Mapped Logical Cluster(s)

HMI_ECU HMILogicalCluster

CentralNode FeedbackCluster

RadarNode DistanceMeasure

FLWheel_ECU FLWheelContolCluster, VehicleModeControl, Normal

RLWheel_ECU RLWheelContolCluster, OutputDistributionCluster

RRWheel_ECU RRWheelContolCluster

FRWheel_ECU FRWheelContolCluster, CC

Gateway Gateway1, Gateway2, Gateway3, Gateway4

Mapping Results


6200 / A. Yadav / 2004-04-19 / 46


Discussion


6200 / T. Saxena / 2004-04-19 / 47


EAST Modeling LayersEAST Modeling Layers

Generic Generic Modeling Modeling

EnvironmentEnvironment

Model execution, Model execution, data archive, file data archive, file

Definition of Definition of syntax and syntax and semanticsemantic

Model of FARModel of FAR

Meta ModelMeta ModelM2 (Meta Model)M2 (Meta Model)

M1 (Model)M1 (Model) ModelModel

GME MetaGME MetaM3 (MOF)M3 (MOF)

DataData


6200 / T. Saxena / 2004-04-19 / 48


EAST ADL , UMLEAST ADL , UML

EAST ADL

Definition of Definition of syntax and syntax and semanticsemantic

Model of the FAR Model of the FAR carcar

Model execution, Model execution, data archive, file data archive, file


6200 / A. Yadav / 2004-04-19 / 49


Thank You !

Documents

Welcome To Thesis Presentation