Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Modeling Communication Pipeline Latency \Lambda Randolph Y. Wang y Arvind Krishnamurthy y Richard P. Martin y
 

Summary: Modeling Communication Pipeline Latency \Lambda
Randolph Y. Wang y Arvind Krishnamurthy y Richard P. Martin y
Thomas E. Anderson z David E. Culler y
Abstract
In this paper, we study how to minimize the latency of a
message through a network that consists of a number of
store­and­forward stages. This research is especially relevant
for today's low overhead communication systems that em­
ploy dedicated processing elements for protocol processing.
We develop an abstract pipeline model that reveals a crucial
performance tradeoff involving the effects of the overhead of
the bottleneck stage and the bandwidth of the remaining
stages. We exploit this tradeoff to develop a suite of frag­
mentation algorithms designed to minimize message latency.
We also provide an experimental methodology that enables
the construction of customized pipeline algorithms that can
adapt to the specific system characteristics and application
workloads. By applying this methodology to the Myrinet­
GAM system, we have improved its latency by up to 51%.
Our theoretical framework is also applicable to pipelined

  

Source: Anderson, Tom - Department of Computer Science and Engineering, University of Washington at Seattle
Krishnamurthy, Arvind - Department of Computer Science and Engineering, University of Washington at Seattle

 

Collections: Computer Technologies and Information Sciences