Characterizing and Optimizing Irregular Applications on Graphics Processing Units