Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Improved Methods for Hiding Latency in High Bandwidth Networks
 

Summary: Improved Methods for
Hiding Latency in High Bandwidth Networks
(Extended Abstract)
Matthew Andrews \Lambda Tom Leighton y P. Takis Metaxas z Lisa Zhang x
Abstract
In this paper we describe methods for mitigating the
degradation in performance caused by high latencies in
parallel and distributed networks. Our approach is sim­
ilar in spirit to the ``complementary slackness'' method
of latency hiding, but has the advantage that the slack­
ness does not need to be provided by the programmer,
and that large slowdowns are not needed in order to hide
the latency. Our approach is also similar in spirit to the
latency hiding methods of [2], but is not restricted to
memoryless dataflow types of programs.
Most of our analysis is centered on the simulation of
unit­delay rings on networks of workstations (NOWs)
with arbitrary delays on the links. For example, given
any collection of operations (including updates of large
local memories or databases) that runs in t steps on a

  

Source: Andrews, Matthew - Mathematics of Networks and Systems, Mathematical Sciences Research Center, Bell Laboratories
Metaxas, Takis - Computer Science Department, Wellesley College

 

Collections: Computer Technologies and Information Sciences; Mathematics