A Menthor for Graph Processing - Florian Gysin

Parallelization and distribution of algorithms have seen a lot of attentionin these last years and a lot of effort was put into more efficient parallelizedalgorithms. A different aspect however, is how a user can be enabled toimplement these kinds of algorithms in an easy and generic way. We workedwith and improved Menthor, a Scala framework for parallel graph pro-cessing. The focus was put on the different aspects of local parallelizationover several processors with some thoughts on distributing Menthor andmaking it run on a cluster of networked machines. We improved the per-formance of Menthor significantly by introducing parallel collections andmaking several changes to certain parts of the Menthor code.