1. Engineering
  2. Computer Science
  3. exercise 3 execution time in a multiprocessor system can be...

Question: exercise 3 execution time in a multiprocessor system can be...

Question details

Exercise 3: Execution time in a multiprocessor system can be split into computing time for the instructions plus routing time spent on sending data from one processor to another. Consider the instruction execution time and routing time given in the following table. The instruction set architecture (ISA) is the same for each multiprocessor system and is composed of A, B, C, D, and E # processors | Instr. A (ms) Instr. B (ms) Instr. C (ms) | Instr. D (ms) | Instr. E (ms) | Routing (ms) 20 12 65 34 19 10 78 13 17 23 13 16 32 64 23 26 0.5 For each doubling of the number of processors, determine the ratio of new to old total instruction time, the ratio of new to old routing time, and the ratio of new to old total execution time. What is the main lesson from the results in a? Justify your answer Using the geometric means of the ratios, find the total instruction time, routing time, and total execution time in a 128-processor system. Find the total execution time for a system with 1 processor a. b. c. d.
Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution