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.
For each doubling of the number of processors, determine the ratio of new to old computing time and the ratio of new to old routing time.
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.29 Rating (158 Votes )
There are 3 Steps involved in it
To determine the ratio of new to old computing time and the ratio of new to old routing time for eac... View full answer
Get step-by-step solutions from verified subject matter experts
