Nov 16, 2010: Elzbieta Krepska: Distributed Processing of Large-Scale Graphs

November 16, 2010Distributed Processing of Large-Scale Graphs
Room: Zi 5126Elzbieta Krepska

Distributed processing of real-world graphs is challenging due to their size and the inherent irregular structure of graph computations. We present HipG, a distributed framework that facilitates high-level programming of parallel graph algorithms by expressing them as a hierarchy of distributed computations executed independently and managed by the user. HipG programs are in general short and elegant; they achieve good portability, memory utilization and performance.