| | |
Summary: Hiding Communication Latency in Reconfigurable
Message-Passing Environments
Ahmad Afsahi Nikitas J. Dimopoulos
Department of Electrical and Computer Engineering, University of Victoria
P.O. Box 3055, Victoria, B.C., Canada, V8W 3P6
{aafsahi, nikitas}@ece.uvic.ca
Abstract
Communication overhead is one of the most important
factors affecting the performance of message passing mul-
ticomputers. We present evidence (through the analysis of
several parallel benchmarks) that there exists communica-
tions locality, and that this locality is "structured". We
have devised a number of heuristics that can "predict" the
target of subsequent communication requests. This tech-
nique, can be applied to reconfigurable interconnects to
hide the communications latency by reconfiguring the
interconnect concurrently to the computation. By compar-
ing the inter-communication computation times of a num-
ber of parallel benchmarks with some specific
reconfiguration times, we argue that the computation inter-
|
