LeraoSoft - Knowledge Distributed

The Mimir team for fulfillment of our final project for Parallel and Distributed Computing is implementing a Proof of Concept for our parallel decoding algorithm that we hope will show has some speedup or bandwidth benefits over a sequential gather and decode algorithm.  To do this we will setup all nodes in a tree structure.  Each node then reads the encoded data from disk and sends it to it’s parent.  After this initial setup each node then starts a loop where it takes any waiting data from the network and add’s it to it’s stack of encoded data, then performs any possible partial decoding of the data placing the results in the same stack, and finally sending useful data to it’s parent.   It repeats this process until it receives a done message from the root of the tree.  This message is sent when the root of the tree has the original file.