The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (2005)
St. Louis, Missouri
Sept. 17, 2005 to Sept. 21, 2005
ISSN: 1089-795X
ISBN: 0-7695-2429-X
pp: 267-278
Costin Iancu , Lawrence Berkeley National Laboratory
Wei-Yu Chen , University of California at Berkeley Lawrence Berkeley National Laboratory
Katherine Yelick , University of California at Berkeley Lawrence Berkeley National Laboratory
ABSTRACT
<p>Global address space languages like UPC exhibit high performance and portability on a broad class of shared and distributed memory parallel architectures. The most scalable applications use bulk memory copies rather than individual reads and writes to the shared space, but finer grained sharing can be useful for scenarios such as dynamic load balancing, event signaling, and distributed hash tables. In this paper we present three optimization techniques for global address space programs with fine-grained communication: redundancy elimination, use of split-phase communication, and communication coalescing. Parallel UPC programs are analyzed using static single assignment form and a data flow graph, which are extended to handle the various shared and private pointer types that are available in UPC. The optimizations also take advantage of UPC?s relaxed memory consistency model, which reduces the need for cross thread analysis. We demonstrate the effectiveness of the analysis and optimizations using several benchmarks, which were chosen to reflect the kinds of fine grained, communication-intensive phases that exist in some larger applications. The optimizations show speedups of up to 70% on three parallel systems, which represent three different types of cluster network technologies.</p>
INDEX TERMS
null
CITATION
Costin Iancu, Wei-Yu Chen, Katherine Yelick, "Communication Optimizations for Fine-Grained UPC Applications", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 267-278, 2005, doi:10.1109/PACT.2005.13
93 ms
(Ver 3.3 (11022016))