Further Results for Improving Loop Interchange in Non-Adjacent and Imperfectly Nested Loops

Loop interchange is a powerful restructuring technique for supporting vectorization and parallelization. In this paper, we propose a technique which is better to determine whether loops can be interchanged between two non-adjacent loops. We also present a method for determining whether we can directly make loop interchange on an imperfectly nested loop. Some experimental results are also presented to show the effectiveness.

• Type: Conference
• Year: 1998
• Where: HIPS
• Authors: Tsung-Chuan Huang, Cheng-Ming Yang
• Keywords: HIPS 1998, Loop Interchange, Non-adjacent Loops, Powerful Restructuring Technique, Programming Languages