Computational models in Embedded design 1.Data flow graph model 2.Control data flow graph model 3.State machine model 4.Sequence program model 5.Concurrent communication model 6.object_oriented model

1. BY
Ms HARSHITHA C
ASST.PROFESSOR
Dept of ECE
Mysore College of Engineering and
Management, Mysuru
Computational Models in
Embedded Design

2. Computational Models in Embedded
Design
 Data Flow Graph/Diagram(DFG)Model
 Control Data Flow Graph/Diagram(CDFG)
 State Machine Model
 Sequential Program Model
 Concurrent/Communicating Process Model
 Object-Oriented Model

3. DATA FLOW GRAPH MODEL
 The DFG model translates the
data processing requirements
into a data flow graph.
 The DFG emphasis on data and
operations on the data which
transforms the input data into
output data.
 Its also known as Data driven
model.
 e.g:DSPApplications

4. CONTROL DATA FLOW GRAPH
 The u Control DFG model is
used for modelling applications
involving conditional program
execution.
 CDFG contains both data
operations and control
operations.
 The CDFG uses DFG as
elements and conditional as
decision maker.
 E.g:Digial camera

5. State Machine Model
 State machine model are used for modelling the reactive or
real time embedded system whose processing behaviour
dependent on state transitions.
 Its also known as‘EVENT DRIVEN MODEL’
 The embedded systems used control and industrial
applications are typical examples for event driven systems.
 The state machine describes system behaviour with ‘STATE’
‘EVENT’‘TRANSITION’‘ACTION’

6. Seat belt warning system based on fsm
model

7. Automatic tea/coffee vending machine based on fsm model

8. Sequential Program Model
 In Sequential Programming model, functions or Processing
requirements are executed in sequence.
 It is same as the conventional procedural programming.
 The Program instruction are iterated and executed
conditionally and data gets transformed through a series of
operations.
 FSMs are the good choice for the sequential program model.
 Another important tool used for modeling Sequential
program is FLOW CHART.
 The Flow chart contains the execution flow.

9. Sequential program model for Seat belt warning system
# define ON 1
# define OFF 0
# define YES 1
# define NO 0
Void seat_belt_warn( )
{
wait_10sec( );
if( check_ignition_key( ) = = ON)
{
if( check_ignition_key( ) = = OFF)
{
set_timer(5);
Start_alarm( );
While ((check_seat_belt ( ) = = OFF) && ( check_iginition_key ( ) = = OFF) && (timer_expire ( ) =
=NO));
Stop_alarm ( );
}
}
}

10. FLOW CHART FOR SEAT BELT
WARNING SYSTEM

11. Object-Oriented Model
 Object-oriented model is a object based model for modeling the
system requirements.
 It disseminates a complex software requirements into simple well
defined pieces called objects.
 Object-oriented model brings re-usability maintainability and
productivity in the system design.
 In object-oriented modelling,object is an entity used for
representing or modelling a particular piece of system.
 Each object is characterised by a set of unique behaviour and state.
 A class is an abstract description of set of objects and it can be
considered as a blueprint of an object.
 Class represents the state of object through member variables
and object behaviour through member functions.