Question: Please make sure that you show how the answer should correctly be done for both parts and explain in a separate area how to go
Please make sure that you show how the answer should correctly be done for both parts and explain in a separate area how to go about everything stepbystep
How to solve
points
a Given a program which searches the target data in a sequence of data, assume l 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.
If 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 speodup 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
