The parallel bgl: A generic library for distributed graph computations

The parallel bgl: A generic library for distributed graph computations (2005)

by Douglas Gregor , Andrew Lumsdaine

Venue:	In Parallel Object-Oriented Scientific Computing (POOSC
Citations:	23 - 2 self

Datum	Value	Source
TITLE	The Parallel BGL: A Generic Library for Distributed Graph Computations	SVM HeaderParse 0.2
AUTHOR NAME	Douglas Gregor	SVM HeaderParse 0.2
AUTHOR AFFIL	Open Systems Laboratory; Indiana University	SVM HeaderParse 0.2
AUTHOR ADDR	Bloomington, IN 47405	SVM HeaderParse 0.2
AUTHOR NAME	Andrew Lumsdaine	SVM HeaderParse 0.2
AUTHOR AFFIL	Open Systems Laboratory; Indiana University	SVM HeaderParse 0.2
AUTHOR ADDR	Bloomington, IN 47405	SVM HeaderParse 0.2
ABSTRACT	This paper presents the Parallel BGL, a generic C++ library for distributed graph computation. Like the sequential Boost Graph Library (BGL) upon which it is based, the Parallel BGL applies the paradigm of generic programming to the domain of graph computations. Emphasizing efficient generic algorithms and the use of concepts to specify the requirements on type parameters, the Parallel BGL also provides flexible supporting data structures such as distributed adjacency lists and external property maps. The generic programming approach simultaneously stresses flexibility and efficiency, resulting in a parallel graph library that can adapt to various data structures and communication models while retaining the efficiency of equivalent hand-coded programs. Performance data for selected algorithms are provided demonstrating the efficiency and scalability of the Parallel BGL. 1	SVM HeaderParse 0.2
CITATIONS	8 found	ParsCit 1.0