Parallel speedup

For parallel applications, speedup is typically defined as

  • Speedup(code,sys,p) = \( T_1/T_p \)
Here \( T_1 \) is the time on one processor and \( T_p \) is the time using \( p \) processors.
  • Can Speedup(code,sys,p) become larger than \( p \)?
That means using \( p \) processors is more than \( p \) times faster than using one processor.