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.

Discussed detail of how our project will be implemented, specifically what java classes we will need and how we will use them.  We also discussed how we were going to disseminate in a reliable manner the file over the network.  We did come up with one solution to basically have a take one and pass it on solution but i am in charge of seeing how this would work and also looking for alternitive solutions. Chris will be working on creating a luby code distribution testing suite.  Our notes on the general overlay of our java classes are as follows.

• Java Classpaths
  • lerao.mimir
    • client — In charge of interacting with user and initiating file transfers
      • ui — In charge of how users interact with the system
    • file — In charge of manipulating the file including encoding and decoding
      • header — holds the encoding header
      • data — holds encoded and decoded data
      • block — Contains file header,data and id
      • 
        
    • metadata — In charge of controlling all the data
      • ui — ability to configure and view the status of the network
    • crypto — handles all cryptographic functions
    • network — handles all shared network functions
    • storage — handles saving data from the network to disk and vice-versa