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 summary: PDF
Back to Poster Archive Listing