Go backward to
Go up to
Go forward to
Sometimes superlinear speedups can be observed!
More processors typically also provide more memory/cache.
Total computation time decreases due to more page/cache hits.
Parallel search algorithms.
Decomposition of search range and/or multiple search strategies.
One task may be "lucky" to find result early.
Both "advantages" can "in principle" be also achieved on uniprocessors.
Last modification: November 8, 1996