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

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

1 Expert Approved Answer
Step: 1 Unlock

The time to run i... View full answer

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

Document Format (1 attachment)

Word file Icon

34-E-CE-OS (573).docx

120 KBs Word File

Students Have Also Explored These Related Computer Engineering Questions!