The STAPL Parallel Graph Library Conference Paper uri icon


  • This paper describes the stapl Parallel Graph Library, a high-level framework that abstracts the user from data-distribution and parallelism details and allows them to concentrate on parallel graph algorithm development. It includes a customizable distributed graph container and a collection of commonly used parallel graph algorithms. The library introduces pGraph pViews that separate algorithm design from the container implementation. It supports three graph processing algorithmic paradigms, level-synchronous, asynchronous and coarse-grained, and provides common graph algorithms based on them. Experimental results demonstrate improved scalability in performance and data size over existing graph libraries on more than 16,000 cores and on internet-scale graphs containing over 16 billion vertices and 250 billion edges. Springer-Verlag Berlin Heidelberg 2013.

name of conference

  • Languages and Compilers for Parallel Computing, 25th International Workshop, LCPC 2012, Tokyo, Japan, September 11-13, 2012, Revised Selected Papers

published proceedings

  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

author list (cited authors)

  • Harshvardhan, .., Fidel, A., Amato, N. M., & Rauchwerger, L.

citation count

  • 20

complete list of authors

  • Fidel, Adam||Amato, Nancy M||Rauchwerger, Lawrence

editor list (cited editors)

  • Kasahara, H., & Kimura, K.

publication date

  • January 2013