Question: ( 7 points ) ( a ) Given a program which searches the farget data in a sequence of 6 data, assume ( i )
points
a Given a program which searches the farget data in a sequence of data, assume i without knowing the location of the target data, the CPU will examine the data one by one; ii the whole program can be executed parallelly and the program will stop immediately once the target data is found; and iii the program's running time except data searching can be ignored, please calculate:
If the target data is the in the sequence, what is the speedup gained by running the program using CPUs over running the program using CPU. Note: by default, the data will be equally dispatched to the CPUs ie CPU processes data : CPU processes data ; etc.
It the target data is the in the sequence, what is the speedup by running the programing using CPUs?
If the target data is the in the sequence, what is the speedup by running the programing using CPUs?
b If the program of a can be executed completely parallelly, according to the Amdahl's law, what will be the speedup if we run it parallelly using threads ie two processors Comparing it with the calculated results of the three cases above, do you see superlinear speedup in any of the three? If yes, which ones
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
