Advanced algorithmic techniques for GPUs

Lecture Details

Regular computation and data access is the ideal combination for GPUs. Domain problems present data in a variety of ways to the programmer often data is sparse, sometimes it is non-uniform, or it can be dynamic. Specific techniques such as data binning, compaction, and queuing are effective for GPU architectures. We will present examples from medical imaging and graph problems to illustrate these techniques.