If you're seeing this message, it means we're having trouble loading external resources on our website.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Main content

Parallel computing

AP.CSP: CSN‑2 (EU), CSN‑2.A (LO), CSN‑2.A.1 (EK), CSN‑2.A.2 (EK), CSN‑2.A.4 (EK), CSN‑2.A.5 (EK), CSN‑2.A.6 (EK), CSN‑2.A.7 (EK), CSN‑2.B (LO), CSN‑2.B.1 (EK), CSN‑2.B.2 (EK), CSN‑2.B.5 (EK)


A mapping company is creating a program that can predict the traffic on routes and estimate the delay from the traffic. The program takes an input of 5 routes and outputs the delay for each route.
The program has two phases:
  • Setup: Loads historical traffic data for the geographic region.
  • Simulation: Predicts the traffic and estimates the delay of 5 routes.
The initial setup phase takes 10 minutes. The simulation phase takes 5 minutes per route, which amounts to 25 minutes total for the 5 routes. The program takes 35 minutes total.
The company would like to improve the program's efficiency by parallelizing the simulation operations.
What is true about the potential efficiency gains?
Choose 1 answer: