Communication-Free Data Allocation Techniques for Parallelizing Compilers on Multicomputers

In this paper, we devote our efforts to the techniques of allocatiing array elements of nested loops onto multicomputers in a communication-free fashion for parallelizing compilers. The arrays can be partitioned under the communication free criteria with non-duplicate or duplicate data. In addition, the performance of the strategies with non-duplicate and dupli cate array data is compared.