Main content
Course: AP??/College Computer Science Principles?>?Unit 4
Lesson 4: Parallel and distributed computingParallel computing
Problem
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?
Related content