Breadth-First Search on Xilinx Versal
TimeThursday, 18 November 20218:30am - 5pm CST
LocationSecond Floor Atrium
DescriptionThe 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.