Minimizing Data and Synchronization Costs in One-Way Communication

In contrast to the conventional send/receive model, the one-way communication model—using Put and Synch—allows the decoupling of message transmission from synchronization. This opens up new opportunities not only to further optimize communication but also to reduce synchronization overhead. In this paper, we present a general technique which uses a global dataflow framework to optimize communication and synchronization in the context of the oneway communication model. Our approach works with the most general data alignments and distributions in languages like HPF, and is more powerful than other current solutions for eliminating redundant synchronization messages. Preliminary results on several scientific benchmarks demonstrate that our approach is successful in minimizing the number of data and synchronization messages.