Filtering Wasteful Vertex Visits in Breadth-First Search
Published in 13th Workshop on Irregular Applications: Architectures and Algorithms - SCW ’23 Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis, 2023
Prachatos Mitra*, Alexandros Daglis
In this work, we analyze distributed Breadth First Search for potential filtering opportunities for the messages transmitted. We identify techniques to reduce the storage requirement for such a filtering logic and discuss implementation considerations for filtering.