How to obtain efficient GPU kernels: An illustration using FMM & FGT algorithms

► Algorithmic redesign is applied to fast summation kernels aiming for performance on GPUs. ► Performance improvements achieve close to practical peak, at over 500 Gop/s on Nvidia Tesla C1060. ► Design strategies demonstrated: thread branching avoidance, multithreading occupancy, memory management, loop optimizations.