Sorting and Permuting without Bank Conflicts on GPUs

Peyman Afshani, Nodari Sitchinava

In this paper, we look at the complexity of designing algorithms without any bank conflicts in the shared memory of Graphical Processing Units (GPUs). Given input of size $n$, $w$…