Sciweavers

IEEEPACT
2005
IEEE

Communication Optimizations for Fine-Grained UPC Applications

14 years 4 months ago
Communication Optimizations for Fine-Grained UPC Applications
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 finergrained 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 dataflow 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 optim...
Wei-Yu Chen, Costin Iancu, Katherine A. Yelick
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where IEEEPACT
Authors Wei-Yu Chen, Costin Iancu, Katherine A. Yelick
Comments (0)