next up previous
Next: Construction of the Tree-Worker Up: Multi-way Recursive Method Parallelization Previous: Parallel Multi-way Recursive Methods

Actual Parallelization

  In this section, we describe the steps that can be taken by a restructuring compiler to make implicit parallelism in a parallel multi-way recursive method of the form (1) explicit by means of multi-threading. Again, for simplicity, all new identifiers that may conflict with other identifiers are denoted with a suffix `_x'.





ajcbik@extreme.indiana.edu