Question: Given a program which searches the target data in a sequence of 1 2 data, assume ( i ) without knowing the location of the

Given a program which searches the target data in a sequence of 12 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 programs running time except
data searching can be ignored, please calculate:
(1) If the target data is the 3rd in the sequence, what is the speedup gained by
running the program using 4 CPUs over running the program using 1 CPU.
Note: by default, the data will be equally dispatched to the CPUs (i.e., CPU 1
processes data 1,2,3; CPU 2 processes data 4,5,6, etc.)
(2) If the target data is the 7th in the sequence, what is the speedup by running the
programing using 4 CPUs?
(3) If the target data is the 7th in the sequence, what is the speedup by running the
programing using 3 CPUs

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!