GPU Algorithms

Accelerating Branch-and-Bound Graph Algorithms with GPUs

Izzat El Hajj, Assistant Professor, Computer Science, American University of Beirut (AUB)

Feb 9, 12:00 - 13:00

B9 L2 R2325

parallel computing optimization GPU Algorithms HPC Graph Theory Efficient

This talk presents multiple techniques that we have developed to load balance the search tree traversal on GPUs and mitigate the strain on memory capacity and bandwidth.