Compiling Array References with Affine Functions for Data-Parallel Programs

[[notice]]本書目待補正[[incitationindex]]SC

Compiling Array References with Affine Functions for Data-Parallel Programs

It is an important research topic for parallelizing compilers to generate local memory access sequences and communication sets while compiling a data-parallel language into an SPMD(Single Program Multiple Data) program. In this paper, we present a scheme to efficiently enumerate the local memory access sequence and evaluate communication sets. We use a class table to store the information that extracted from the array sections and data distribution patterns. Given the array references and data distributions, we can utilize the class table to generate the communication sets in closed forms. Furthermore, we derive the algorithms for sending and receiving the necessary data between processors. An algorithm for generating the class table is presented and the time complexity of this algorithm is O(s), where s is the array section stride. The technique of generating communication sets for one index variable has been implemented on DEC Alpha 3000 workstation. The experimental results do confi..