Question: A parallel program is written in an MIMD environment so that the program can be broken into pieces and each piece of the program can
A parallel program is written in an MIMD environment so that the program can be broken into pieces and each piece of the program can be run on a parallel processor. This speeds up the execution of a parallel program. However, certain portion of the parallel program may be inherently sequential and cannot be parallelized. If a program requires 500 milliseconds to run sequentially, calculate the parallel execution time and speed up for the following: (i) 5 processors and 100% of the program can be parallelized. (ii) 5 processors and 70% of the program can be parallelized. Consider a Von Neumann machine with a clock rate of 10 GHz (Trillion Cycles/Second). The average floating point instruction execution requires 8 cycles. Express the computation power of the machine in FLOPS (Floating Point Operations/Second)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
