Optimal Total Exchange on an SIMD Distributed-Memory Hypercube

Abstract

This paper deals with optimality results on the implementation of fundamental communication schemes on a distributed-memory SIMD hypercubemultiprocessor (namely, global exchange and personalized global exchange with accumulation). Some experiments are given on a Connection Machine.