17 - Quiz¶
-
Your name:
-
Your VT email:
Write down the formula for speedup. Use \(T(1)\) for sequential time and \(T(p)\) for parallel time.
\[
S_p = \frac{T(1)}{T(p)}
\]
Write down the formula for efficiency. Use \(T(1)\) for sequential time and \(T(p)\) for parallel time.
\[
E_p = \frac{T(1)}{p\,T(p)}
\]
According to Amdahl's law, what fundamentally limits speedup?
- A. Number of processors
- B. Communication bandwidth
- C. Memory size
- D. Sequential fraction of the program
Under Gustafson's law, speedup behaves approximately as:
- A. Constant
- B. Logarithmic in \(p\)
- C. Linear in \(p\)
- D. Exponential in \(p\)