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.

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