Loop restructuring optimizations can effect the performance of a program in a number of ways. They can change memory access patterns that effect data locality and cache utilization. They can also enable parallelism of a loop. Furthermore, loop restructuring may change conditions that enable or disable other optimizations. It is not well understood how to find the optimal loop structure of a program.