Linear speedup

Speedup that is directly proportional to the number of processors used. According to Amdahl’s Law, linear speedup is not possible for a problem that contains any sequential portion, no matter how small. Gustafson’s Law however, states that linear speedup can be achieved if the problem size is increased as well as the number of processor employed.