Skip to main content
AP CSP course

Topic 4.3 · Interactive concept example

Serial work limits parallel speedup

  • Sequential, parallel and distributed
  • Unavoidable serial portion
  • Communication overhead and capacity

Change it · step through · explain

Change an input, predict what will happen, then advance one step. Read why the state changes, reset and experiment. This fixed teaching model does not save progress or award XP.

Ready · Make a prediction

Ready to explore: Serial work limits parallel speedup
  1. Serial seconds (0–100)4Waiting
  2. Divisible parallel-work seconds (0–100)12Waiting
  3. Workers (1–8)4Waiting
  4. Communication overhead seconds (0–10)0Waiting

Ready to explore: Serial work limits parallel speedup

Why: Change an input, predict the first effect, then advance one step.

Try this: Change one input or choose another listed case. Predict the effect, reset and compare the states and governing rule.