next up previous contents
Next: Implementation on the Cray Up: Mapping Nodes to Processors Previous: Pseudocode for mapping function

Pseudocode for `Estimate Range' function

This is the function that a processor can call with a path, and returns all the processors that own nodes below that node in the structure. This can then allow a processor to drop out of a part or of the computation if it owns none of the nodes in that sub section. It works much the same as the processor mapping algorithm.


 
Figure 4.4: `Estimate Range' function
\begin{figure}
\begin{verbatim}
Range r = [1, n]
i = first direction in p
while(...
 ... i, currdegree)
 i -\gt next direction in p
}
return r\end{verbatim}\end{figure}



Timothy Lewis
11/12/1997