Title | : | Algorithmic Modeling of GPGPUs |
Speaker | : | Nodari Sitchinava (University of Hawaii) |
Details | : | Mon, 14 Dec, 2015 3:00 PM @ BSB 361 |
Abstract: | : | Graphics Processing Units (GPUs) have emerged as a powerful platform for general purpose computations due to their massive hardware parallelism. However, there is very little understanding from the theoretical perspective, what makes various parallel algorithms fast on GPUs. In this talk I will review recent advances in modeling GPUs from the algorithmic perspective and will present our recent algorithmic results, identifying some non-trivial and somewhat unexpected open problems. |