Optimizing Communication Using Global Dataflow Analysis

In distributed-memory message passing architectures reducing communication cost is extremely important.In this paper, we present a technique to improve communication globally. Our approach is based on acombination of linear algebra framework and dataflow analysis, and can take arbitrary control flow intoaccount. The distinctive feature of the algorithm is its accuracy in keeping communication set information,its support for general alignments and distributions including block-cyclic...