Merged Parallelizing Techniques of Loops with Non-Uniform Dependencies

摘要

A parallelizing compiler is mainly based on loop transformations. As concerns irregular dependencies, published work presents various techniques of synchronization, tiling, wavefronting and partitioning. However, these methods extract different kinds of parallelism. In this paper, we review these methods and we propose mixing them. A wavefront method based on a short number of non similar waves is presented. In order to analyze the parallelizing possibilities and implement them, we propose low computational integer programming techniques.