The following figure shows maximum speedup characteristics with varying number of pro- cessors. Explain why the...

Transcribed Image Text:

The following figure shows maximum speedup characteristics with varying number of pro- cessors. Explain why the speedups achieved in reality (shown in square legends) are significantly lower than the same estimated through Amdahl's law (shown in triangular legends). Maximum speedup 14 12 10 642 10 15 Number of processors 20 25 Explain if the following problems exhibit task or data parallelism: • Using a separate thread to generate a thumbnail for each photo in a collection Transposing a matrix in parallel • A networked application where one thread reads from the network and another writes to the network • The Grand Central Dispatch system The following figure shows maximum speedup characteristics with varying number of pro- cessors. Explain why the speedups achieved in reality (shown in square legends) are significantly lower than the same estimated through Amdahl's law (shown in triangular legends). Maximum speedup 14 12 10 642 10 15 Number of processors 20 25 Explain if the following problems exhibit task or data parallelism: • Using a separate thread to generate a thumbnail for each photo in a collection Transposing a matrix in parallel • A networked application where one thread reads from the network and another writes to the network • The Grand Central Dispatch system