Question: please do the steps out step by step: ( a ) Given a program, its total running time is t using a single processor (
please do the steps out step by step: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
