Tree Shaped Computations as a Model for Parallel Applications
Peter W. Sanders · Repository KITopen (Karlsruhe Institute of Technology) · 1998
It is shown how a large class of applications can be parallelized by modeling them as tree shaped computations. In particular this class contains many highly irregular and completely unpredictable computations as they occur in heuristic search. We explain why the model even remains useful in the presence of some frequently observed subproblem dependencies. 1