next up previous
Next: Straightforward Parallelization Up: Experiments Previous: Random Synchronization

Tree Traversals

In this section, we illustrate the parallelization of multi-way recursive methods in full detail with two very simple tree traversal methods for trees containing integer data items that are implemented as follows (see e.g. [9] for discussion of how some typical data structures can be implemented in Java):

tabular736

In the examples, we assume that exceptions do not have to be dealt with.





ajcbik@extreme.indiana.edu