tech_report/node5.html

   1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN">
   2 <!--Converted with LaTeX2HTML 98.1p1 release (March 2nd, 1998)
   3 originally by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds
   4 * revised and updated by:  Marcus Hennecke, Ross Moore, Herb Swan
   5 * with significant contributions from:
   6   Jens Lippmann, Marek Rouchal, Martin Wilck and others -->
   7 <HTML>
   8 <HEAD>
   9 <TITLE>Pipelining</TITLE>
  10 <META NAME="description" CONTENT="Pipelining">
  11 <META NAME="keywords" CONTENT="tech_report">
  12 <META NAME="resource-type" CONTENT="document">
  13 <META NAME="distribution" CONTENT="global">
  14 <META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
  15 <LINK REL="STYLESHEET" HREF="tech_report.css">
  16 <LINK REL="next" HREF="node6.html">
  17 <LINK REL="previous" HREF="node4.html">
  18 <LINK REL="up" HREF="tech_report.html">
  19 <LINK REL="next" HREF="node6.html">
  20 </HEAD>
  21 <BODY >
  22 <!--Navigation Panel-->
  23 <A NAME="tex2html62"
  24  HREF="node6.html">
  25 <IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next"
  26  SRC="next.gif"></A>
  27 <A NAME="tex2html60"
  28  HREF="tech_report.html">
  29 <IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up"
  30  SRC="up.gif"></A>
  31 <A NAME="tex2html54"
  32  HREF="node4.html">
  33 <IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous"
  34  SRC="previous.gif"></A>
  35 <BR>
  36 <B> Next:</B> <A NAME="tex2html63"
  37  HREF="node6.html">Results</A>
  38 <B> Up:</B> <A NAME="tex2html61"
  39  HREF="tech_report.html">The rsync algorithm</A>
  40 <B> Previous:</B> <A NAME="tex2html55"
  41  HREF="node4.html">Checksum searching</A>
  42 <BR>
  43 <BR>
  44 <!--End of Navigation Panel-->
  45
  46 <H1><A NAME="SECTION00050000000000000000">
  47 Pipelining</A>
  48 </H1>
  49
  50 <P>
  51 The above sections describe the process for constructing a copy of one
  52 file on a remote system.  If we have a several files to copy, we can
  53 gain a considerable latency advantage by pipelining the process.
  54
  55 <P>
  56 This involves <IMG
  57  WIDTH="14" HEIGHT="29" ALIGN="MIDDLE" BORDER="0"
  58  SRC="img2.gif"
  59  ALT="$\beta$">
  60 initiating two independent processes. One of the
  61 processes generates and sends the checksums to <IMG
  62  WIDTH="15" HEIGHT="13" ALIGN="BOTTOM" BORDER="0"
  63  SRC="img1.gif"
  64  ALT="$\alpha$">
  65 while the
  66 other receives the difference information from <IMG
  67  WIDTH="15" HEIGHT="13" ALIGN="BOTTOM" BORDER="0"
  68  SRC="img1.gif"
  69  ALT="$\alpha$">
  70 and
  71 reconstructs the files.
  72
  73 <P>
  74 If the communications link is buffered then these two processes can
  75 proceed independently and the link should be kept fully utilised in
  76 both directions for most of the time.
  77
  78 <P>
  79 <BR><HR>
  80 <ADDRESS>
  81 <I>Andrew Tridgell</I>
  82 <BR><I>1998-11-09</I>
  83 </ADDRESS>
  84 </BODY>
  85 </HTML>