Package datk :: Package core :: Module algs :: Class SynchConvergecast

Class SynchConvergecast

        distalgs.Algorithm --+    
                             |    
distalgs.Synchronous_Algorithm --+
                                 |
                                SynchConvergecast

Known Subclasses:

SynchConvergeHeight

The abstract superclass of a class of Synchronous Algorithms that propagate information from the leaves of a BFS tree to its root.

Requires:

Every Process knows state['parent']

Instance Methods

[hide private]

is_root(self, p)

source code

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

trans_root(self, p, msgs)

source code

output_root(self, p)

source code

initial_msg_to_parent(self, p)

source code

trans_msg_to_parent(self, p, msgs)

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)