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.

Transcribed Image Text:

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