Optimizing Communication by Compression for Multi-GPU Scalable Breadth-First Searches

Julian Romera
Ruprecht-Karls-Universitat Heidelberg
arXiv:1704.00513 [cs.DC], (3 Apr 2017)


   title={Optimizing Communication by Compression for Multi-GPU Scalable Breadth-First Searches},

   author={Romera, Julian},






Download Download (PDF)   View View   Source Source   



The Breadth First Search (BFS) algorithm is the foundation and building block of many higher graph-based operations such as spanning trees, shortest paths and betweenness centrality. The importance of this algorithm increases each day due to it is a key requirement for many data structures which are becoming popular nowadays. When the BFS algorithm is parallelized by distributing the graph between several processors the interconnection network limits the performance. Hence, improvements on this area may benefit the overall performance of the algorithm. This work presents an alternative compression scheme for communications in distributed BFS processing. It focuses on BFS processors using General-Purpose Graphics Processing Units.
Rating: 3.3/5. From 3 votes.
Please wait...

Recent source codes

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: