Parallel speedup

For parallel applications, speedup is typically defined as

  • Speedup \( =T_1/T_p \)

Here \( T_1 \) is the time on one processor and \( T_p \) is the time using \( p \) processors.

  • Can the speedup become larger than \( p \)? That means using \( p \) processors is more than \( p \) times faster than using one processor.