Package datk :: Package core :: Module algs :: Class SynchBroadcast

Class SynchBroadcast

        distalgs.Algorithm --+    
                             |    
distalgs.Synchronous_Algorithm --+
                                 |
                                SynchBroadcast

Broadcasts a value stored in Process, p, to the BFS tree rooted at p

Requires:

The attribute to be broadcasted must be specified in self.params['attr']
BFS Tree with children pointers, where root node has state[self.params['attr']]

Effects:

All Processes have state[self.params['attr']] := the original value of in state[self.params['attr']] of the root Process.

For example: If the root Process, p, knows p.state['min_UID'] = 4. Then after the execution, all Processes q in the Network know q.state['min_UID'].

Instance Methods

[hide private]

msgs_i(self, p)
Determines what messages a Process, p, will send.

source code

trans_i(self, p, msgs)
Determines what state transition a Process, p, will perform, having received messages, msgs

source code

cleanup_i(self, p)
Determines what final state transition a Process, p, will perform, after the algorithm terminates.

source code

Inherited from distalgs.Synchronous_Algorithm: execute, msgs, print_algorithm_terminated, round, run, trans

Inherited from distalgs.Algorithm: __call__, __init__, cleanup, count_msg, delete, get, halt, halt_i, has, increment, output, set

Class Variables

[hide private]

Inherited from distalgs.Algorithm: DEFAULT, DEFAULT_PARAMS, QUIET, SILENT, VERBOSE

Method Details

[hide private]

msgs_i(self, p)

source code

Determines what messages a Process, p, will send.

Overrides: distalgs.Algorithm.msgs_i: (inherited documentation)

trans_i(self, p, msgs)

source code

Determines what state transition a Process, p, will perform, having received messages, msgs

Overrides: distalgs.Algorithm.trans_i: (inherited documentation)

cleanup_i(self, p)

source code

Determines what final state transition a Process, p, will perform, after the algorithm terminates.

Overrides: distalgs.Algorithm.cleanup_i: (inherited documentation)