Implementation of Daryn On Armstrong

You might also like

Download as ppt, pdf, or txt
Download as ppt, pdf, or txt
You are on page 1of 11

IMPLEMENTATION OF DARYN

ON ARMSTRONG
WHAT IS ARMSTRONG

 ARMSTRONG is a loosely coupled parallel processor.

 Loosely coupled system is a group of processors which can


operate independent of each other.
IMPLEMENTATION

 The implementation consists of data structures and pseudo


codes for different functional units.

 Pseudo code is a compact and informal high-level description


of a computer programming algorithm.
Each Armstrong node models the station contains unique
information

 The node’s unique identifier number

 The number of tracks

 The protocol connections for the node

Above information is stored in a structure


FUNCTION OF NODE

Each node that control the track maintains two lists

 The first list contains the current reservation requests for that track.

 The second list stores a single entry i.e. if any train currently
occupies the track.
CONTINUE…
Two structures are used by the nodes for communication

 The first structure corresponds to the message between any two


nodes.

 The second structure is utilized by the output buffer for each


node.

 There is another structure to store the parameters of the train


computer.
HOST PROCESSOR
 The host processor outside initializes the simulation

 and loads a copy of the executable program on each of the


corresponding ARMSTRONG processors.

 In the “main” route the node reads the identifier value


propagated to it by the host processor
CONTINUE
 Each node executes the function “initial“(a subroutine
called at starting).

 This subroutine reads the identities of all nodes. It then


recalls the Armstrong OS assigned identifier for the
neighboring nodes.

 Comparison is made between nodes own identifier and


Armstrong OS assigned identifiers for neighboring
nodes.
Identifier Identifier
Value Value
a b
INITIALIZE PROTOCOL
CONNECTIONS,NODE
INFORMATION AND
ORIGINATING TRAINS

INITIALIZE THE SIMULATION

While
Simulating
=1

if
Counter=end
value

Train function read inputs,


Stop simulation track function, clear buffer,
travelling trains
THANK YOU

You might also like