Question: Suppose that a big, sequential program requires 1,688 seconds to execute on a uniprocessor. A team of programmers partitions the computation into 15 separate computations
Suppose that a big, sequential program requires 1,688 seconds to execute on a uniprocessor. A team of programmers partitions the computation into 15 separate computations (called C0, C1, ?, C14). In this partition, C0 has to run by itself to initialize the computation. C13 is error handling code. C14?prints the results, deallocates dynamic data structures, and then terminates the computation. The others all run at the same time. Using the same data set as was processed by the big, sequential program, the distributed computation was executed on a collection of 16 machines on a network. The resulting execution times are shown in the following table. What is the speedup for this computation?

Computation Execution Time Co 22 C1 161 C2 153 99 C4 100 Cs 133 151 164 159 C9 196 Cio 142 131 C12 163 1 C14 36
Step by Step Solution
3.47 Rating (176 Votes )
There are 3 Steps involved in it
The time to run i... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
34-E-CE-OS (573).docx
120 KBs Word File
