Sign In

Communications of the ACM

Research Archive


Archives

The Research archive provides access to all Research articles published in past issues of Communications of the ACM.

August 2018


From Communications of the ACM

Technical Perspective: Graphs, Betweenness Centrality, and the GP­U

"Accelerating GPU Betweenness Centrality" by McLaughlin and Bader ably addresses the challenges to authors of efficient graph implementations in the important context of a computation called betweenness centrality.


From Communications of the ACM

Accelerating GP­U Betweenness Centrality

Accelerating GP­U Betweenness Centrality

We present a hybrid GPU implementation that provides good performance on graphs of arbitrary structure rather than just scale-free graphs as was done previously.