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