Question

Consider a main memory system that consists of 8 memory modules attached to the system bus, which is one word wide. When a write request is made, the bus is occupied for 100 nanoseconds (ns) by the data, address, and control signals. During the same 100 ns, and for 500 ns thereafter, the addressed memory module executes one cycle accepting and storing the data. The (internal) operation of different memory modules may overlap in time, but only one request can be on the bus at any time. The maximum number of stores (of one word each) that can be initiated in 1 millisecond is _____.

Official answer and solution
Official answer
10000
From
Official GATE 2014 answer key

Solution

Determine the limiting bottleneck between the system bus transmission time and the interleaved memory module cycle time.

  1. Timing Parameters:

    • Bus occupancy per write request = 100100 ns.
    • Module cycle time per write = 100100 ns (with bus) +500+ 500 ns (thereafter) = 600600 ns total.
    • Total number of memory modules = 88.
  2. Bottleneck Analysis:

    • During the 600600 ns that one memory module is busy completing a store, the system bus is only occupied for the first 100100 ns.
    • The bus is free for the remaining 500500 ns and can initiate stores to other available memory modules.
    • In 600600 ns, the bus can initiate:
      600 ns100 ns/request=6 requests.\frac{600 \text{ ns}}{100 \text{ ns/request}} = 6 \text{ requests}.
    • Since there are 88 modules available and 8≥68 \ge 6, the memory modules do NOT saturate or stall the bus.
    • Therefore, the system bus is the sole throughput bottleneck.
  3. Maximum Initiations in 1 ms:

    • The bus can initiate a new store every 100100 ns continuously.
    • Time duration = 1 ms=10−3 s=106 ns1 \text{ ms} = 10^{-3} \text{ s} = 10^6 \text{ ns}.
    • Maximum number of stores initiated:
      Stores=1,000,000 ns100 ns/store=10,000.\text{Stores} = \frac{1{,}000{,}000 \text{ ns}}{100 \text{ ns/store}} = 10{,}000.
Final answer

10000

Common trap

Assuming the module cycle time of 600 ns constrains the initiation rate; because memory is 8-way interleaved, module operations overlap completely.

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2014 Computer Science and Information Technology (CS) Session 2
Question
65 of 65, printed as CS Q.55
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.