Scheduling and Load Balancing

Question 1

What is the parallel execution time of an application running on a system of 5 parallel processors? Following are the listed time (in seconds) to compute the application tasks scheduled on each processor: P1-20s, P2-5s, P3-37s, P4-17s, P5-50s.

Answer 1

50 seconds

Question 2

What kind of parallel computing concept can be observed in a scheduler-task pool approach, where as each task (mapped to a processor) finishes its work, it receives a new piece from the central work queue?

Answer 2

Dynamic load balancing

Question 3

What are some real-world examples of when parallel processing is used?

Answer 3

Examples include video and image processing, signal processing, data mining, machine learning, financial analysis, weather prediction, climate modeling, earthquake simulation, molecular modeling, and astrophysical simulations.