We present an approach for analyzing communication patterns induced by array operations and for scheduling message flow based on the information. Our scheduling ...

"Optimizing Communication for Array Operations on Message-Passing Multicomputers," (with Andreas Eberhart), Proceedings of the 1996 International Conference ...

This paper analyzes communication patterns induced by operations on arrays with arbitrary block-distributions. A simple method is introduced that transforms ...

Optimizing communication for array operations on message-passing multicomputers pp. 242. Design and Analysis of the High-Performance Interconnected Banyan ...

Abstract—Shared-memory and message-passing are two op- posite models to develop parallel computations. The shared- memory model, adopted by existing ...

This paper investigates the definition of a delegation mechanism on multi-threaded architectures able to: (i) overlap communications with calculation phases, ( ...

Multicomputers usually rely on message passing to implement communication and synchronization between processes executing on different processors. As indicated ...

Optimizing for parallelism, communication and locality in a unified framework is important for UMA architectures. (e.g. SGI Challenge), shared-memory NUMA ...

This paper analyzes communication patterns induced by operations on arrays with arbitrary block-distributions. A simple method is introduced that transforms ...

Libraries such as MPI, which standardize distributed-memory programming using message passing, provide many of these common forms of collective communication.