next up previous
Next: Parallel Multi-way Recursive Methods Up: Automatically Exploiting Implicit Parallelism Previous: Exception Handling

Multi-way Recursive Method Parallelization

  In this section, we introduce the concept of a parallel multi-way recursive method and show how a restructuring compiler can exploit implicit parallelism in such methods in Java by means of multi-threading. Because automatically detecting parallel multi-way recursive methods can be very hard, we simply assume that the programmer uses annotations to identify all parallel multi-way recursive methods in a program.





ajcbik@extreme.indiana.edu