next up previous
Next: Results Up: Contents Previous: Cost for traditional method

Cost for new method

There are now $\log_2 N$ pairwise communication phases in which packets of size $n u / N$ are exchanged.

\begin{displaymath}\tau_{\rm new} = \log_2 N \left[ \alpha + {n u \over \beta N}
\right] \end{displaymath}

Expect the new method to be advantageous in the limits of small $n$ and large $N$.

Exact cross-over depends upon the machine: the product $\alpha \beta$ determines the packet size which costs as much in latency as transmission to send.

Peter D. Haynes 2001-11-07