Next: Repeated Global Computation Up: Figures in the book Previous: Synchronous and Total Order

Computation of a Global Function

**Figure:** A convergecast algorithm
$\fbox{\begin{minipage}{\textwidth}\sf \begin{tabbing} x\=xxxx\=xxxx\=xxxx\=xxxx\... ...} send report to $parent$;\\ \> \> {\bf endif};\\ \end{tabbing}\end{minipage}}$

**Figure:** A broadcast algorithm
$\fbox{\begin{minipage}{\textwidth}\sf \begin{tabbing} x\=xxxx\=xxxx\=xxxx\=xxxx\... ...om $parent$\\ \> \> send $m$ to all children; \\ \end{tabbing}\end{minipage}}$

**Figure:** A spanning tree construction algorithm
$\fbox{\begin{minipage}{\textwidth}\sf \begin{tabbing} x\=xxxx\=xxxx\=xxxx\=xxxx\... ...mreports = numneighbors - 1)$ {\bf then} halt; \\ \end{tabbing}\end{minipage}}$

**Figure:** An algorithm to compute the routing tables
$\fbox{\begin{minipage}{\textwidth}\sf \begin{tabbing} x\=xxxxx\=xxxxx\=xxxxx\=xx... ...arrow $new - received(c)$;\\ \> {\bf endwhile};\\ \end{tabbing}\end{minipage}}$

**Figure:** An algorithm to compute a general global function
$\fbox{\begin{minipage}{\textwidth}\sf \begin{tabbing} x\=xxxxx\=xxxxx\=xxxxx\=xx... ...endfor};\\ \> \> $\inf \leftarrow \inf \cup new$; \end{tabbing}\end{minipage}}$

Vijay K. Garg 2005-02-08