Breadth-First Search on Xilinx Versal
SessionResearch Posters Display
Event Type
Posters
Research Posters
TP
XO / EX
TimeTuesday, 16 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.
Archive view
