Communication Latency Hiding in Reconfigurable Message -Passing Environments: Quantitative Studies

Abstract Communications overhead is one of the most important factors affecting per-fonnance in message-passing multicomputers. We present evidence that there exists communications locality, and that this locality is "structured". We propose a number of heuristics that can be used to "predict " the target of subsequent com-munication requests. Communication latency is hidden through reconfiguring the network concurrently to the computation. Quantitative results obtained from standard parallel benchmarks run on IBM SP systems are also presented