# based on microwatt plru.vhdl
-from nmigen import Elaboratable, Signal, Array, Module, Mux
+from nmigen import Elaboratable, Signal, Array, Module, Mux, Const, Cat
from nmigen.cli import rtlil
+from nmigen.lib.coding import Decoder
class PLRU(Elaboratable):
# XXX Check if we can turn that into a little ROM instead that
# takes the tree bit vector and returns the LRU. See if it's better
# in term of FPGA resouces usage...
- node = Const(0, self.bits)
+ node = Const(0, self.BITS)
for i in range(self.BITS):
- # report "GET: i:" & integer'image(i) & " node:" &
+ # report "GET: i:" & integer'image(i) & " node:" &
# integer'image(node) & " val:" & Signal()'image(tree(node))
comb += self.lru_o[self.BITS-1-i].eq(tree[node])
if i != self.BITS-1:
node = node_next
with m.If(self.acc_en):
- node = Const(0, self.bits)
+ node = Const(0, self.BITS)
for i in range(self.BITS):
- # report "GET: i:" & integer'image(i) & " node:" &
+ # report "GET: i:" & integer'image(i) & " node:" &
# integer'image(node) & " val:" & Signal()'image(tree(node))
abit = self.acc_i[self.BITS-1-i]
sync += tree[node].eq(~abit)
def ports(self):
return [self.acc_en, self.lru_o, self.acc_i]
+
+class PLRUs(Elaboratable):
+ def __init__(self, cachetype, n_plrus, n_bits):
+ self.cachetype = cachetype
+ self.n_plrus = n_plrus
+ self.n_bits = n_bits
+ self.valid = Signal()
+ self.way = Signal(n_bits)
+ self.index = Signal(n_plrus.bit_length())
+ self.isel = Signal(n_plrus.bit_length())
+ self.o_index = Signal(n_bits)
+
+ def elaborate(self, platform):
+ """Generate TLB PLRUs
+ """
+ m = Module()
+ comb = m.d.comb
+
+ if self.n_plrus == 0:
+ return m
+
+ # Binary-to-Unary one-hot, enabled by valid
+ m.submodules.te = te = Decoder(self.n_plrus)
+ comb += te.n.eq(~self.valid)
+ comb += te.i.eq(self.index)
+
+ out = Array(Signal(self.n_bits, name="plru_out%d" % x) \
+ for x in range(self.n_plrus))
+
+ for i in range(self.n_plrus):
+ # PLRU interface
+ name = "%s_plru_%d" % (self.cachetype, i)
+ m.submodules[name] = plru = PLRU(self.n_bits)
+
+ comb += plru.acc_en.eq(te.o[i])
+ comb += plru.acc_i.eq(self.way)
+ comb += out[i].eq(plru.lru_o)
+
+ # select output based on index
+ comb += self.o_index.eq(out[self.isel])
+
+ return m
+
+ def ports(self):
+ return [self.valid, self.way, self.index, self.isel, self.o_index]
+
+
if __name__ == '__main__':
dut = PLRU(2)
vl = rtlil.convert(dut, ports=dut.ports())
f.write(vl)
+ dut = PLRUs("testing", 4, 2)
+ vl = rtlil.convert(dut, ports=dut.ports())
+ with open("test_plrus.il", "w") as f:
+ f.write(vl)
+
+