next up previous
Next: Synchronizers Up: Figures in the book Previous: Computation of a Global

Repeated Global Computation

Figure: A message sequence for repeated computation of a function
\begin{figure}\begin{center}
\begin{tabular}{\vert l l l l \vert}
\hline
Time & ...
...3 & 4,5 $\rightarrow$ 2 & 6 \ \hline
\end{tabular}\end{center}\par\end{figure}

Figure: Overlapping trees that determine message sequences
\begin{figure}\centerline{\epsfbox{figs/overlapFig.eps}}\end{figure}

Figure: The function $next$
\fbox{\begin{minipage}{\textwidth}\sf
\begin{tabbing}
xx\=xxxx\=xxxx\=xxxx\=xxxx...
...> {\bf endif};\\
\>\> \\
\>\> {\bf return}($x'$);
\end{tabbing}\end{minipage}}

Figure: Node groups and transitions
\begin{figure}\centerline{\epsfbox{figs/nodegroup.eps}}\end{figure}

Figure: Node labels generated by next. Original in-order labels are shown inside the nodes.
\begin{figure*}\begin{center}
<tex2html_file> ...

Figure: Distributed branch-and-bound algorithm
\fbox{\begin{minipage}{\textwidth}\sf
\begin{tabbing}
x\=xxxx\=xxxx\=xxxx\=xxxx\...
...ismin)$;\\
\>\> {\bf end}; \\
\> {\bf endfor};\\
\end{tabbing}\end{minipage}}



Vijay K. Garg 2005-02-08