/graph500

Primary LanguageC

Graph500

Algorithm

Version {reference}

  • Asynchronous BFS
  • 1-d partition.
Profiling
  •

Version x

  • Level-synchronized BFS.
  • Use 1-d partiton to distribute the graph.
  • Convert CSR to CSC.
  • Synchronize each level using All-to-all.
  • Implementation is based on MPI.
Profiling
  •

Version y

  • Level-synchronized bottom-up BFS.
  • Use CSR.
  • Bitmap tracking global frontier.
  • Filter duplicated edges.
Profiling
  •

Code

Implementation goes in graph500-2.1.4\mpi\src.