As a case of 2D BFS, we consider the wavefront BFS algorithm described in [6]. The communication patterns employed by this al-gorithm help us to demonstrate how the BG/Q low-level network capabilities can be used to perform meaningful in-network compu-tation. At a very high level, the wavefront 2D BFS works by reducing