> Herb Sutter shows some examples where executing programs in parallel gives superlinear speed-ups
His definition of "superlinear" is a bit tricky. As he explains, you can only get superlinear by "Do disproportionately less work." and/or "Harness disproportionately more resources.". However, his example of the former is actually a subtle instance of the latter.
Superlinear speedups are always due to more effective caching. Sutter uses "disproportionatly more resources" when the added effectiveness comes from larger caches. However, his "do less work" examples are "just" better cache behavior.
His definition of "superlinear" is a bit tricky. As he explains, you can only get superlinear by "Do disproportionately less work." and/or "Harness disproportionately more resources.". However, his example of the former is actually a subtle instance of the latter.
Superlinear speedups are always due to more effective caching. Sutter uses "disproportionatly more resources" when the added effectiveness comes from larger caches. However, his "do less work" examples are "just" better cache behavior.