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.
Announcements from Dept.
Mar 18, 2017 : Comprehensive Examination - Revised Registration Forms
Jan 10, 2017 : IITM Summer Fellowship Programme.
Dec 16, 2016 : The Semi-annual Progress Report for MS/PhD Scholars is due by Dec.