Graph Theory

Accelerating Branch-and-Bound Graph Algorithms with GPUs

-

B9 L2 R2325

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.

Majed Sahli

Majed Sahli obtained his Ph.D. degree in Computer Science under the supervision of Professor Panagiotis Kalnis from King Abdullah University of Science and Technology (KAUST). Research Interest Majed's Research interests included Parallel and distributed computing, large data management, string processing, and graph theory. Education Profile Ph.D. in Computer Science at King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia. (2010-2015) Masters Degree in Computer Science with Distinction from NU, San Diego, CA, USA. (2008-2010) Bachelor's Degree in Computer Science

Mahmoud Hassan Ghazal

Visiting student at KAUST, under the supervision of Professor Tareq AlNaffouri ,PhD Student, Electrical and Computer Engineering ,King Abdullah University of Science and Technology

Jingtao Li

Jingtao Li was a Visiting student from University of Electronic Science and Technology of China​, at the Advanced Semiconductor Laboratory, in King Abdullah University of Science and Technology (KAUST). He is now a full-time Ph.D. student at Arizona State University (ASU). Research Interest Jingtao's research interests included machine learning, graph theory, neural network-based deep learning algorithm, and corresponding hardware architecture design. He is currently focused on reliable deep learning accelerator design, which is suitable for security-critical applications such as autonomous