I hope to develop a package, ParallelGraphs, that enables the analysis and manipulation of massive graphs in a distributed environment. The package will adhere to two separate computing models; The first being the vertex centric Pregel model that relies on Bulk Synchronous Parallel infrastructure. The second model is a combinatorial approach that involves matrix operations such multiplication and vector indexing on distributed sparse matrices. ParallelGraphs will enable users to process graphs using sequential algorithms on smaller graphs. This will be accomplished by providing compatibility with LightGraphs.jl. The package will also experiment will CPU/GPU parallel algorithms with an aim of unifying all graph computation models in a single package.

Organization

Student

pranavtbhat

Mentors

  • Viral Shah
  • Shashi Gowda
close

2016