User’s Manual

IBM PowerPC 750GX and 750GL RISC Microprocessor

Figure 3-5. PLRU Replacement Algorithm

L0 invalid

L0 valid

L1 invalid

L1 valid

L2 invalid

L2 valid

L3 invalid

L3 valid

L4 invalid

L4 valid

L5 invalid

L5 valid

L6 invalid

L6 valid

L7 invalid

L7 valid

B0 = 0

 

B0 = 1

 

 

 

B1 = 0

 

B1 = 1

 

B2 = 0

 

 

 

 

 

Allocate

L0

Allocate

L1

Allocate

L2

Allocate

L3

Allocate

L4

Allocate

L5

Allocate

L6

Allocate

L7

B2 = 1

B3 = 0

 

B3 = 1

 

 

B4 = 0

 

B4 = 1

 

 

B5 = 0

 

B5 = 1

 

B6 = 0

 

B6 = 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Replace

 

Replace

Replace

 

Replace

Replace

 

Replace

Replace

 

Replace

L0

 

L1

 

L2

 

L3

 

L4

 

L5

L6

 

L7

gx_03.fm.(1.2)

Instruction-Cache and Data-Cache Operation

March 27, 2006

Page 137 of 377