Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Hiding Communication Latency in Reconfigurable Message-Passing Environments
 

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-

  

Source: Afsahi, Ahmad - Department of Electrical and Computer Engineering, Queen's University (Kingston)

 

Collections: Computer Technologies and Information Sciences