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. In this paper, we analyze several different superlinear speedup types and define a taxonomy for them. Additionally, we present several explanations and cases of superlinearity existence for different types of granular algorithms (tas...
In high performance computing environments, we observe an ongoing increase in the available numbers ...
High Performance Computing (HPC) aims at providing reasonably fast computing solutions to scientific...
AbstractTwo “folk theorems” that permeate the parallel computation literature are reconsidered in th...
The speedup is usually limited by two main laws in high-performance computing, that is, the Amdahl's...
In the problem size-ensemble size plane, fixed-sized and scaled-sized paradigms have been the subset...
Amdahl\u27s Law states that speedup in moving from one processor to N identical processors can never...
Generalized speedup is defined as parallel speed over sequential speed. In this paper the generalize...
Generalized speedup is defined as parallel speed over sequential speed. In this paper the generalize...
Amdahl's Law states that speedup in moving from one processor to N identical processors can nev...
This paper studies the speedup for multi-level parallel computing. Two models of parallel speedup ar...
High Performance Computing (HPC) aims at providing reasonably fast computing solutions to both scien...
Generalized speedup is defined as parallel speed over sequential speed. The generalized speedup and ...
In this paper three models of parallel speedup are studied. They are fixed-size speedup, fixed-time ...
Multi-threaded workloads typically show sublinear speedup on multi-core hardware, i.e., the achieved...
Abstract. Multicore architecture has become the trend of high perfor-mance processors. While it is g...
In high performance computing environments, we observe an ongoing increase in the available numbers ...
High Performance Computing (HPC) aims at providing reasonably fast computing solutions to scientific...
AbstractTwo “folk theorems” that permeate the parallel computation literature are reconsidered in th...
The speedup is usually limited by two main laws in high-performance computing, that is, the Amdahl's...
In the problem size-ensemble size plane, fixed-sized and scaled-sized paradigms have been the subset...
Amdahl\u27s Law states that speedup in moving from one processor to N identical processors can never...
Generalized speedup is defined as parallel speed over sequential speed. In this paper the generalize...
Generalized speedup is defined as parallel speed over sequential speed. In this paper the generalize...
Amdahl's Law states that speedup in moving from one processor to N identical processors can nev...
This paper studies the speedup for multi-level parallel computing. Two models of parallel speedup ar...
High Performance Computing (HPC) aims at providing reasonably fast computing solutions to both scien...
Generalized speedup is defined as parallel speed over sequential speed. The generalized speedup and ...
In this paper three models of parallel speedup are studied. They are fixed-size speedup, fixed-time ...
Multi-threaded workloads typically show sublinear speedup on multi-core hardware, i.e., the achieved...
Abstract. Multicore architecture has become the trend of high perfor-mance processors. While it is g...
In high performance computing environments, we observe an ongoing increase in the available numbers ...
High Performance Computing (HPC) aims at providing reasonably fast computing solutions to scientific...
AbstractTwo “folk theorems” that permeate the parallel computation literature are reconsidered in th...