Write a Blog >>
Sun 22 - Fri 27 October 2017 Vancouver, Canada
Thu 26 Oct 2017 11:37 - 12:00 at Regency C - Optimizing Compilation and Verification Chair(s): Gregor Richards

This paper presents GLORE, a novel approach to enabling the detection and removal of large-scoped redundant computations in nested loops. GLORE works on LER-notation, a new representation of computations in both regular and irregular loops. Together with a set of novel algorithms, it makes GLORE able to systematically consider computation reordering at both the expression level and the loop level in a unified manner. GLORE shows an applicability much broader than prior methods have, and frequently lowers the computational complexities of some nested loops that are elusive to prior optimization techniques, producing significantly larger speedups.

Thu 26 Oct