Question: Execution time in a multiprocessor system can be split into computing time for the routines plus routing time spent sending data from one processor to
Execution time in a multiprocessor system can be split into computing time for the routines plus routing time spent sending data from one processor to another. Consider the execution time and routing time given in the following table. In this case, the routing time is an important component of the total time.
Using the geometric means of the ratios, extrapolate to find the computing time and routing time in a 128-processor system.
No. Processors 2 4 00 16 32 64 Routine A Routine B Routine C Routine D (ms) (ms) (ms) (ms) 40 70 36 19 11 6 3 29 15 7 4 2 78 60 45 35 23 12 9 4 3 1 1 0.5 Routine E (ms) 4 2 3 2 1 1 Routing Time (ms) 11 13. 17 22 23 26
Step by Step Solution
3.41 Rating (160 Votes )
There are 3 Steps involved in it
To extrapolate the computing time and routing time for a 128processor system using the geometric mea... View full answer
Get step-by-step solutions from verified subject matter experts
