NOTE: remember to put yourself to "Potential Mentors" section if you can.
GSoC official webpage
Apache Hama Application
Apache Hama is a Google's Pregel-like, a distributed computing framework based on Bulk Synchronous Parallel.
Idea List
1. Evaluation of communication protocol performance
The goal of this project COMDEV-58 is performance evaluation of RPC frameworks (e.g., Hadoop RPC, Thrift, Google Protobuf, ..., etc) to figure out which is the best solution for Hama BSP communication. Currently Hama is using Hadoop RPC to communicate and transfer messages between BSP workers.
By this project, students will have learned how to evaluate components in the design phase.
- A list of prerequisite:
- Understanding of Bulk Synchronous Parallel model
- Understanding of RPC (remote procedure call)
- Programming skills:
- Shell scripts
- 2d plotting programming
- The estimated duration for this project: 6 weeks
- The level of difficulty: Middle
2. Development of Shortest Path Finding Algorithm
The goal of this project COMDEV-59 is development of parallel algorithm for finding a Shortest Path using Hama BSP.
By this project, students will have researched the development of a Message-Passing based parallel algorithm and learned Bulk Synchronous Parallel model.
- A list of prerequisite:
- Understanding of the Hama BSP programming model
- Understanding of Graph theory
- Programming skills:
- Java Programming
- The estimated duration for this project: 12 weeks
- The level of difficulty: High
Potential Mentors
- Edward J. Yoon <edwardyoon AT apache DOT org>
- Frederick Haebin Na <haebin.na AT gmail DOT com> Link ID: haebin