< previous page page_408 next page >

Page 408
If Probw is the probability of a write request in any processor cycle (Dt), then
d87111c01013bcda00bb8640fdff6754.gif
Prob (write during Tc)
d87111c01013bcda00bb8640fdff6754.gif
= Prob ( write during any of theTc/Dt cycles preceding a miss).
Now
d87111c01013bcda00bb8640fdff6754.gif
Prob (no write in any specified cycle) = 1 - Probw
and
d87111c01013bcda00bb8640fdff6754.gif
Prob (no writes in a sequence of Tc/Dt cycles) = (1 - Probw)Tc/Dt
and
d87111c01013bcda00bb8640fdff6754.gif
Prob (a write in a sequence of Tc/dt cycles) = 1 - (1 -Probw) Tc/Dt.
Finally, we (roughly) estimate the delay as Tc/2. So,
0408-01.gif
The interference is independent of m, as the entire memory system must be available before the read miss can be handled.
When the total write traffic (perhaps from multiple processors with writethrough cache) becomes significant with respect to the available memory bandwidth, additional contention analysis is required.
2. No write buffer, significant write traffic.
This case offers an extension to case 1, since now the write traffic is significant enough to affect processor performance. Thus, the principal modeling assumption is that when memory contention arises as a result of memory write traffic, it is immediately reflected in a lowered offered write request rate, which affects the overall processor request rate.
Imagine that processor requests are divided into two request streams: read and write. As seen by the processor, the read request rate is unaffected by memory contention. (The processor is blind to its idle time.) However, write requests are delayed by contention, so that if the total processor (offered) request rate is l, then:
d87111c01013bcda00bb8640fdff6754.gif
l = lr + lw,
the sum of the offered read and write request rates.
The achieved rate is la:
d87111c01013bcda00bb8640fdff6754.gif
la = lr + lwa.
The achieved rate la differs from l by the decrease in achieved write traffic (lwa). We can compute lwa by finding B(m,nw). where nw is the effective mean number of write requests per memory cycle. Then
0408-02.gif

 
< previous page page_408 next page >