An Efficient Technique to Remove Transformations

Although the application of code transformations is critical to exploit parallelism in pro- gram code, few guidelines or tools are provided to deter- mine what transformations should be applied and where they should be applied. In this paper, we approach this problem by fist providing a taxonomy of code transfor- mations to assist the user in parallelizing programs. We then present an eficient technique to remove transforma- tionsfrom the code when it is determined that they are ineffective or prevent more beneficial transformations from being applied. The technique to remove transforma- tions employs inverse primitive actions, making it transformation independent. The technique uses the pro- gram dependence graph as the intermediate representa- tion, making it language independent.