Loop distribution with multiple exits

Abstract

We present a loop distribution algorithm that accommodates loops with multiple exits. Our algorithm utilizes and appropriately transforms abstract representations of the program rendering these structures suitable for further program transformations. We present results from implementing this algorithm in the PTRAN system at IBM Research.