Ask Question
2 August, 21:21

Suppose a program is running on a distributed-memory multiprocessor. There are 1,000 instructions in the program and 80% of instruction references hit in the local memory and 20% of instruction references involve the remote communication in the remote memory. 10 ns time is required for the remote communication for each instruction reference. If the CPU clock rate is 4 GHZ and CPI is 0.5, what is the running time of this program?

+4
Answers (1)
  1. 2 August, 23:31
    0
    2125 ns.

    Explanation:

    First of all Execution Time = Number of Instructions * CPI * Clock Cycle

    Number of Instructions = 1000

    CPI = 0.5

    Clock Cycle = 1/clock rate = 1/4GHz = 0.25 * 10-9 s

    So Execution Time = 1000 * 0.5 * 0.25 * 10-9

    Execution Time = 125 * 10-9 s

    Execution Time = 125 ns

    Now 20% of the instructions take 10 ns extra time for remote communication.

    1 instruction takes 10ns

    so 20% of 1000 = 200 instructions will take 200*10 = 2000ns

    So Total Execution Time = 125+2000 = 2125 ns.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Suppose a program is running on a distributed-memory multiprocessor. There are 1,000 instructions in the program and 80% of instruction ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers