Advanced algorithmic techniques for GPUs

Lecture Details

Often domain problems have inherent parallelism that needs to be recognized. The most efficient implementation that exploits the problem�s parallelism may be non-intuitive. For example, two alternative thread arrangements that appear in electrostatics calculations have, respectively, scatter and gather memory access behavior. The first is more intuitive, but the second is much more efficient on the GPU architecture.