Logo image
Statement-level communication-free partitioning techniques for parallelizing compilers
Conference paper   Peer reviewed

Statement-level communication-free partitioning techniques for parallelizing compilers

Kuei-Ping Shih, Jang-Ping Sheu and Chua-Huang Huang
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol.1239, pp.389-403
1997

Abstract

This paper addresses the problem of communication-free partitioning of iteration spaces and data spaces along hyperplanes. We consider statement-level partitioning for the iteration spaces. The technique explicitly formulates array references as transformations from statement-iteration spaces to data spaces. Based on these transformations, the necessary and sufficient conditions for the feasibility of communication-free hyperplane partitions are presented.

Metrics

1 Record Views

Details

Logo image