Go backward to
Superlinear Speedup
Go up to
Top
Go forward to
Scalability
Speedup Anomalies
Sometimes superlinear speedups can be observed!
Memory/cache effects
More processors typically also provide more memory/cache.
Total computation time decreases due to more page/cache hits.
Search anomalies
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.
Author:
Wolfgang Schreiner
Last modification: November 8, 1996