Multithreaded Fine-Grained Asynchronous BSP for Integer Sorting with LCI and OpenMP

Minyu Cheng, Jiakun Yan, Marc Snir

The bulk synchronous parallel (BSP) model struggles with irregular workloads due to rigid global communication. While fine-grained asynchronous BSP (FA-BSP) improves overlap, exist…