Question: ( a ) Given a program, its total running time is t using a single processor ( i . e . , running the program
a Given a program, its total running time is t using a single processor ie running the program serially If of the program ie of t can be executed parallelly, according to Amdahls law, what will be the speedup if running the program parallelly on a computer with processors or CPU cores If unlimited processors are available in the computer, what is the maximum speedup? b What is superlinear speedup? Under what conditions will it happen?c Given a program which searches the target 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 programs running time except data searching can be ignored, please calculate: If the target data is the rd 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 th in the sequence, what is the speedup by running the programing using CPUs? If the target data is the th in the sequence, what is the speedup by running the programing using CPUs?
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
