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.

KAUST master’s student Osama Dabbousi awarded Rhodes Scholarship

1 min read · Tue, Nov 18 2025

News Clip Awards News

HPC GPU Algorithms numerical methods

KAUST master’s student Osama Dabbousi earns the prestigious Rhodes Scholarship, reflecting KAUST’s growing role in developing national research talent.

Distributed multi-GPU Algorithms for Hierarchical Matrices

George Turkiyyah, Research Professor, Applied Mathematics and Computational Science

Oct 18, 12:00 - 13:00

B9 L2 R2322

GPU Algorithms hierarchical matrices

In this talk, we show that, besides their optimal O(N) algorithmic complexity, hierarchical matrix operations also benefit from parallel scalability on distributed machines with extremely large core counts. In particular, we describe high-performance, distributed-memory, GPU-accelerated algorithms for matrix-vector multiplication and other operations on hierarchical matrices in the H^2 format.