ButterFly BFS -- An Efficient Communication Pattern for Multi Node Traversals

Breadth-First Search (BFS) is a building block used in a wide array of graph analytics and is used in various network analysis domains: social, road, transportation, communication, and much more. Over the last two decades, network sizes have continued to grow. The popularity of BFS has brought with...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2021-03
1. Verfasser:	Green, Oded
Format:	Artikel
Sprache:	eng
Schlagworte:	Accelerators Algorithms Central processing units Computer memory CPUs Graphics processing units Graphs Network analysis Servers
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!