An implementation of loop transformations with a universal intermediate representation interface library

摘要

This paper presents an implementation of a Universal Intermediate representation (UIR) interface library for a parallelizing compiler Narafrase, and experimental evaluation results of the interface library through the impelmentation of two well-known loop transformations, loop distribution and loop transformations, loop distribution and loop permultation, are obtained. The UIR interface separates designers (who implement UIRs) and users (who implement program transformations). Therefore the interface library makes most program transformations independent of implementation details of the UIR data structures, which encapsulate all informations necessary to exploit parallelism. Furthermore, we can obtain the portability of program transformations to other compiler environments with the interface library. By the experimental evaluation results, we prove that we can develop loop transformation techniques easily and efficiently with the interface library including not only a primitive library set (basic library functions) but also an application library set (sophisticated library functions)