1. A Quantitative Study of Irregular Programs onGPUsBy Prashant MomaleIIT KanpurGuided By Prof. S. K. Aggarwal 2. IntroductionRegular vs Irregular Algorithms- Regular Programs(i)…