SC21 Proceedings

The International Conference for High Performance Computing, Networking, Storage, and Analysis

Breadth-First Search on Xilinx Versal


Authors: Guilherme Prado Alves and Marco Minutoli (Pacific Northwest National Laboratory (PNNL)), Mehmet Belviranli (Colorado School of Mines), and Antonino Tumeo (Pacific Northwest National Laboratory (PNNL))

Abstract: The new Xilinx Versal Platform provides a highly heterogeneous system to programmers. How these diverse resources can be utilized effectively is an open question. This project implements breadth-first search (BFS) on this platform, utilizing all available regions to accelerate this workload. This is accomplished by representing BFS as a matrix-vector multiplication in the Boolean semiring, allowing for more regular memory access patterns.

Best Poster Finalist (BP): no

Poster: PDF
Poster summary: PDF


Back to Poster Archive Listing