< previous page page_311 next page >

Page 311
Single-line WACs have been used in the VAX 8800 [96], while NCR has used multiline WACs in its workstations.
Generally temporal locality seems to play a more important role in write traffic than spatial localityan issue that the designer must carefully consider in developing a write strategy and an overall integrated design of a hierarchical memory system.
5.14 Cache References per Instruction
Instructions create three types of cache traffic:
1. Instruction traffic.
2. Data read traffic.
3. Data write traffic.
The cache-memory traffic depends on whether the cache has an "allocate on write" policy or not. The processor-cache traffic is the sum of these types of traffic, since writes must be checked in the cache directory regardless of allocation strategy.
5.14.1 Instruction Traffic
In determining the amount of traffic that a typical instruction creates, there are a number of factors that must be considered:
1. The size of the I-fetch data path and the use of an I-buffer.
2. The branch strategy.
3. The distribution of data reads and writes.
4. The use of instructions that create multiple data accesses to memory (such as load multiple, etc.).
Statistically, each instruction requires I/P fetches, where I is the average instruction size in bytes, and P is the data path width (physical word size) from cache to I buffer. We assume that P ³ I as this is the usual case. Branch instructions add additional instruction traffic depending upon the branch policy followed. Usually, the branch instruction policy creates an additional fetch to the target instruction, even if untaken. Depending upon the branch strategy, the branch may create further traffic by fetching instructions in anticipation of a predicted branch path outcome. Each of these additional instructions requires I/P fetches. Total instruction traffic per instruction is the sum of I/P and the excess of instructions fetched on branches:
0311-01.gif

 
< previous page page_311 next page >