next up previous
Next: Theoretical Analysis Up: No Title Previous: Tree Ordering

Comparison of Alternative Approaches to Parallel Search

One method of determining the comparative benefits of parallel search approaches is by determining the theoretical bounds on possible speedup obtained using each approach. A second method is to perform empirical comparisons between the approaches. In this section we will draw on theoretical analyses and empirical comparisons to determine where performance trends exist and to illustrate conditions under which alternative approaches can perform best.