Factor-Join: A Unique Approach to Compiling Array Languages for Parallel Machines

Bradford L. Chamberlain
Sung-Eun Choi
E Christopher Lewis
Calvin Lin
Lawrence Snyder
W. Derrick Weathersby

In Proceedings of the 9th International Workshop on Languages and Compilers for Parallel Computing (LCPC'96), pages 481-500, August 1996

Abstract: This paper describes a new approach to compiling and optimizing array languages for parallel machines. This approach first decomposes array language operations into factors, where each factor corresponds to a different communication or computation structure. Optimizations are then achieved by combining, or joining, these factors. Because factors preserve high level information about array operations, the analysis necessary to perform these join operations is simpler than that required for scalar programs. In particular, we show how data parallel programs written in the ZPL programming language are compiled and optimized using the factor-join approach, and we show that a small number of factors are sufficient to represent ZPL programs.

postscript | PDF