Superlinear Speedup in HPC Systems: why and when?
Annals of Computer Science and Information Systems2016Vol. 8, pp. 889–898
Citations Over TimeTop 10% of 2016 papers
Abstract
The speedup is usually limited by two main laws in high-performance computing, that is, the Amdahl's and Gustafson's laws. However, the speedup sometimes can reach far beyond the limited linear speedup, known as superlinear speedup, which means that the speedup is greater than the number of processors that are used. Although the superlinear speedup is not a new concept and many authors have already reported its existence, most of them reported it as a side effect, without explaining why and how it is happening.
Related Papers
- → The optimization of parallel Smith-Waterman sequence alignment using on-chip memory of GPGPU(2010)6 cited
- → Comparison of speedups for computing π using .NET TPL and OpenMP parallelization techonologies(2014)2 cited
- → Predicting and Bounding the Speedup of Multithreaded Solaris Programs(1999)4 cited
- Parallelization of hydrocodes on the Intel Hypercube: Part 2(1987)
- Efficient Implementation of 3D Finite Difference Schemes on Recent Processor Architectures(2015)