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

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

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 Databases Questions!