riscv/rocket-chip
1
0
Fork 0
Code Releases Activity

use pseudo-LRU replacement for TLBs

Browse Source
This commit is contained in:
Andrew Waterman 2012-04-16 22:28:56 -07:00
parent a0378c5d2f
commit 66f86a2194
2 changed files with 33 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
rocket/src/main/scala/dtlb.scala
View File

@ -55,7 +55,6 @@ class rocketDTLB(entries: Int) extends Component
val r_cpu_req_asid = Reg() { Bits() } val r_cpu_req_asid = Reg() { Bits() }
val r_refill_tag = Reg() { Bits() } val r_refill_tag = Reg() { Bits() }
val r_refill_waddr = Reg() { UFix() } val r_refill_waddr = Reg() { UFix() }
val repl_count = Reg(resetVal = UFix(0,addr_bits));
when (io.cpu_req.valid && io.cpu_req.ready) { when (io.cpu_req.valid && io.cpu_req.ready) {
r_cpu_req_vpn := io.cpu_req.bits.vpn; r_cpu_req_vpn := io.cpu_req.bits.vpn;
@ -122,7 +121,8 @@ class rocketDTLB(entries: Int) extends Component
// high if there are any unused (invalid) entries in the TLB // high if there are any unused (invalid) entries in the TLB
val has_invalid_entry = !tag_cam.io.valid_bits.andR val has_invalid_entry = !tag_cam.io.valid_bits.andR
val invalid_entry = PriorityEncoder(~tag_cam.io.valid_bits) val invalid_entry = PriorityEncoder(~tag_cam.io.valid_bits)
val repl_waddr = Mux(has_invalid_entry, invalid_entry, repl_count).toUFix; val plru = new PseudoLRU(entries)
val repl_waddr = Mux(has_invalid_entry, invalid_entry, plru.replace).toUFix;
val lookup = (state === s_ready) && r_cpu_req_val && !io.cpu_req.bits.kill && (req_load || req_store || req_amo || req_pf); val lookup = (state === s_ready) && r_cpu_req_val && !io.cpu_req.bits.kill && (req_load || req_store || req_amo || req_pf);
val lookup_hit = lookup && tag_hit; val lookup_hit = lookup && tag_hit;
@ -135,9 +135,9 @@ class rocketDTLB(entries: Int) extends Component
when (tlb_miss) { when (tlb_miss) {
r_refill_tag := lookup_tag; r_refill_tag := lookup_tag;
r_refill_waddr := repl_waddr; r_refill_waddr := repl_waddr;
when (!has_invalid_entry) {
repl_count := repl_count + UFix(1);
} }
when (tlb_hit) {
plru.access(tag_hit_addr)
} }
val load_fault_common = tlb_hit && val load_fault_common = tlb_hit &&

31
rocket/src/main/scala/itlb.scala
View File

@ -48,6 +48,29 @@ class rocketCAM(entries: Int, tag_bits: Int) extends Component {
io.hit_addr := mux.io.out.toUFix; io.hit_addr := mux.io.out.toUFix;
} }
class PseudoLRU(n: Int)
{
val state = Reg() { Bits(width = n) }
def access(way: UFix) = {
var next_state = state
var idx = UFix(1,1)
for (i <- log2up(n)-1 to 0 by -1) {
val bit = way(i)
val mask = (UFix(1) << idx)(n-1,0)
next_state = next_state & ~mask | Mux(bit, UFix(0), mask)
//next_state.bitSet(idx, !bit)
idx = Cat(idx, bit)
}
state := next_state
}
def replace = {
var idx = UFix(1,1)
for (i <- 0 until log2up(n))
idx = Cat(idx, state(idx))
idx(log2up(n)-1,0)
}
}
// interface between TLB and PTW // interface between TLB and PTW
class ioTLB_PTW extends Bundle class ioTLB_PTW extends Bundle
{ {
@ -100,7 +123,6 @@ class rocketITLB(entries: Int) extends Component
val r_cpu_req_asid = Reg() { Bits() }; val r_cpu_req_asid = Reg() { Bits() };
val r_refill_tag = Reg() { Bits() }; val r_refill_tag = Reg() { Bits() };
val r_refill_waddr = Reg() { UFix() }; val r_refill_waddr = Reg() { UFix() };
val repl_count = Reg(resetVal = UFix(0, addr_bits));
when (io.cpu.req_val && io.cpu.req_rdy) { when (io.cpu.req_val && io.cpu.req_rdy) {
r_cpu_req_vpn := io.cpu.req_vpn; r_cpu_req_vpn := io.cpu.req_vpn;
@ -153,7 +175,8 @@ class rocketITLB(entries: Int) extends Component
// high if there are any unused entries in the ITLB // high if there are any unused entries in the ITLB
val has_invalid_entry = !tag_cam.io.valid_bits.andR val has_invalid_entry = !tag_cam.io.valid_bits.andR
val invalid_entry = PriorityEncoder(~tag_cam.io.valid_bits) val invalid_entry = PriorityEncoder(~tag_cam.io.valid_bits)
val repl_waddr = Mux(has_invalid_entry, invalid_entry, repl_count).toUFix; val plru = new PseudoLRU(entries)
val repl_waddr = Mux(has_invalid_entry, invalid_entry, plru.replace).toUFix;
val lookup = (state === s_ready) && r_cpu_req_val; val lookup = (state === s_ready) && r_cpu_req_val;
val lookup_hit = lookup && tag_hit; val lookup_hit = lookup && tag_hit;
@ -164,9 +187,9 @@ class rocketITLB(entries: Int) extends Component
when (tlb_miss) { when (tlb_miss) {
r_refill_tag := lookup_tag; r_refill_tag := lookup_tag;
r_refill_waddr := repl_waddr; r_refill_waddr := repl_waddr;
when (!has_invalid_entry) {
repl_count := repl_count + UFix(1);
} }
when (tlb_hit) {
plru.access(tag_hit_addr)
} }
val access_fault = val access_fault =