Summary

We plan to parallelize the Max Flow algorithm using CUDA, on the GHC machine GPUs (NVIDIA GeForce RTX 2080 B). Specifically, we plan to use the push-relabel max flow algorithm and compare the performance between sequential, GPU-parallel, and CPU-parallel (using OpenMP) implementations.