-from nmigen.compat.sim import run_simulation
-from nmigen.cli import verilog, rtlil
-from nmigen import Module, Signal, Mux, Cat, Elaboratable
-
-from nmutil.latch import SRLatch, latchregister
-
""" LOAD / STORE Computation Unit. Also capable of doing ADD and ADD immediate
This module runs a "revolving door" set of four latches, based on
(Note that opc_l has been inverted (and qn used), due to SRLatch
default reset state being "0" rather than "1")
+
+ Also note: the LD/ST Comp Unit can act as a *standard ALU* doing
+ add and subtract.
+
+ Stores are activated when Go_Store is enabled, and uses the ALU
+ to add the immediate (imm_i) to the address (src1_i), and then
+ when ready (go_st_i and the ALU ready) the operand (src2_i) is stored
+ in the computed address.
"""
+from nmigen.compat.sim import run_simulation
+from nmigen.cli import verilog, rtlil
+from nmigen import Module, Signal, Mux, Cat, Elaboratable
+
+from nmutil.latch import SRLatch, latchregister
+
+from testmem import TestMemory
+
# internal opcodes. hypothetically this could do more combinations.
# meanings:
# * bit 0: 0 = ADD , 1 = SUB
# * bit 1: 0 = src1, 1 = IMM
# * bit 2: 1 = LD
# * bit 3: 1 = ST
-LDST_OP_ADDI = 0b0000 # plain ADD (src1 + src2)
-LDST_OP_SUBI = 0b0001 # plain SUB (src1 - src2)
-LDST_OP_ADD = 0b0010 # immed ADD (imm + src1)
-LDST_OP_SUB = 0b0011 # immed SUB (imm - src1)
+BIT0_ADD = 0
+BIT1_SRC = 1
+BIT2_ST = 2
+BIT3_LD = 3
+# convenience thingies.
+LDST_OP_ADD = 0b0000 # plain ADD (src1 + src2) - use this ALU as an ADD
+LDST_OP_SUB = 0b0001 # plain SUB (src1 - src2) - use this ALU as a SUB
+LDST_OP_ADDI = 0b0010 # immed ADD (imm + src1)
+LDST_OP_SUBI = 0b0011 # immed SUB (imm - src1)
LDST_OP_ST = 0b0110 # immed ADD plus LD op. ADD result is address
LDST_OP_LD = 0b1010 # immed ADD plus ST op. ADD result is address
+
class LDSTCompUnit(Elaboratable):
""" LOAD / STORE / ADD / SUB Computation Unit
Control Signals (In)
--------------------
+ * :oper_i: operation being carried out (LDST_OP_ADD, LDST_OP_LD)
* :issue_i: LD/ST is being "issued".
* :isalu_i: ADD/SUB is being "issued" (aka issue_alu_i)
* :shadown_i: Inverted-shadow is being held (stops STORE *and* WRITE)
* :go_rd_i: read is being actioned (latches in src regs)
+ * :go_wr_i: write mode (exactly like ALU CompUnit)
* :go_ad_i: address is being actioned (triggers actual mem LD)
* :go_st_i: store is being actioned (triggers actual mem STORE)
* :go_die_i: resets the unit back to "wait for issue"
+
+ Control Signals (Out)
+ ---------------------
+
+ * :busy_o: function unit is busy
+ * :rd_rel_o: request src1/src2
+ * :adr_rel_o: request address (from mem)
+ * :sto_rel_o: request store (to mem)
+ * :req_rel_o: request write (result)
+ * :load_mem_o: activate memory LOAD
+ * :stwd_mem_o: activate memory STORE
+
+ Note: load_mem_o, stwd_mem_o and req_rel_o MUST all be acknowledged
+ in a single cycle and the CompUnit set back to doing another op.
+ This means deasserting go_st_i, go_ad_i or go_wr_i as appropriate
+ depending on whether the operation is a STORE, LD, or a straight
+ ALU operation respectively.
+
+ Control Data (out)
+ ------------------
+ * :data_o: Dest out (LD or ALU)
+ * :addr_o: Address out (LD or ST)
"""
def __init__(self, rwid, opwid, alu, mem):
self.opwid = opwid
self.adr_rel_o = Signal(reset_less=True) # request address (from mem)
self.sto_rel_o = Signal(reset_less=True) # request store (to mem)
self.req_rel_o = Signal(reset_less=True) # request write (result)
+ self.done_o = Signal(reset_less=True) # final release signal
self.data_o = Signal(rwid, reset_less=True) # Dest out (LD or ALU)
self.addr_o = Signal(rwid, reset_less=True) # Address out (LD or ST)
- # hmm... TODO... move these to outside of LDSTCompUnit
+ # hmm... TODO... move these to outside of LDSTCompUnit?
self.load_mem_o = Signal(reset_less=True) # activate memory LOAD
self.stwd_mem_o = Signal(reset_less=True) # activate memory STORE
self.ld_o = Signal(reset_less=True) # operation is a LD
sync = m.d.sync
m.submodules.alu = self.alu
- m.submodules.src_l = src_l = SRLatch(sync=False)
- m.submodules.opc_l = opc_l = SRLatch(sync=False)
- m.submodules.adr_l = adr_l = SRLatch(sync=False)
- m.submodules.req_l = req_l = SRLatch(sync=False)
- m.submodules.sto_l = sto_l = SRLatch(sync=False)
+ #m.submodules.mem = self.mem
+ m.submodules.src_l = src_l = SRLatch(sync=False, name="src")
+ m.submodules.opc_l = opc_l = SRLatch(sync=False, name="opc")
+ m.submodules.adr_l = adr_l = SRLatch(sync=False, name="adr")
+ m.submodules.req_l = req_l = SRLatch(sync=False, name="req")
+ m.submodules.sto_l = sto_l = SRLatch(sync=False, name="sto")
# shadow/go_die
reset_b = Signal(reset_less=True)
reset_a = Signal(reset_less=True)
reset_s = Signal(reset_less=True)
reset_r = Signal(reset_less=True)
- comb += reset_b.eq(self.go_st_i | self.go_wr_i | self.go_die_i)
+ comb += reset_b.eq(self.go_st_i|self.go_wr_i|self.go_ad_i|self.go_die_i)
comb += reset_w.eq(self.go_wr_i | self.go_die_i)
comb += reset_s.eq(self.go_st_i | self.go_die_i)
comb += reset_r.eq(self.go_rd_i | self.go_die_i)
op_ldst = Signal(reset_less=True)
op_is_imm = Signal(reset_less=True)
+ # src2 register
+ src2_r = Signal(self.rwid, reset_less=True)
+
# select immediate or src2 reg to add
src2_or_imm = Signal(self.rwid, reset_less=True)
src_sel = Signal(reset_less=True)
sync += adr_l.r.eq(reset_a)
# dest operand latch
- sync += req_l.s.eq(self.go_ad_i)
+ sync += req_l.s.eq(self.go_ad_i|self.go_st_i|self.go_wr_i)
sync += req_l.r.eq(reset_w)
# store latch
- sync += sto_l.s.eq(self.go_ad_i)
+ sync += sto_l.s.eq(self.go_rd_i) # XXX not sure which
sync += sto_l.r.eq(reset_s)
# outputs: busy and release signals
comb += alulatch.eq((op_ldst & self.adr_rel_o) | \
(~op_ldst & self.req_rel_o))
- # only proceed if ALU says its output is valid
- with m.If(self.alu.n_valid_o):
-
- # write req release out. waits until shadow is dropped.
- comb += self.req_rel_o.eq(wr_q & busy_o & self.shadown_i)
- # address release only happens on LD/ST, and is shadowed.
- comb += self.adr_rel_o.eq(adr_l.q & op_ldst & busy_o & \
- self.shadown_i)
- # when output latch is ready, and ALU says ready, accept ALU output
- with m.If(self.req_rel_o):
- m.d.comb += self.alu.n_ready_i.eq(1) # tells ALU "thanks got it"
-
# select immediate if opcode says so. however also change the latch
# to trigger *from* the opcode latch instead.
comb += src_sel.eq(Mux(op_is_imm, opc_l.qn, src_l.q))
comb += src2_or_imm.eq(Mux(op_is_imm, self.imm_i, self.src2_i))
# create a latch/register for src1/src2 (include immediate select)
- latchregister(m, self.src1_i, self.alu.a, src_l.q)
- latchregister(m, src2_or_imm, self.alu.b, src_sel)
+ latchregister(m, self.src1_i, self.alu.a, src_l.q, name="src1_r")
+ latchregister(m, self.src2_i, src2_r, src_l.q, name="src2_r")
+ latchregister(m, src2_or_imm, self.alu.b, src_sel, name="imm_r")
# create a latch/register for the operand
oper_r = Signal(self.opwid, reset_less=True) # Dest register
- latchregister(m, self.oper_i, oper_r, self.issue_i)
+ latchregister(m, self.oper_i, oper_r, self.issue_i, name="operi_r")
alu_op = Cat(op_alu, 0, op_is_imm) # using alu_hier, here.
comb += self.alu.op.eq(alu_op)
# and one for the output from the ALU
data_r = Signal(self.rwid, reset_less=True) # Dest register
- latchregister(m, self.alu.o, data_r, alulatch)
+ latchregister(m, self.alu.o, data_r, alulatch, "aluo_r")
# decode bits of operand (latched)
- comb += op_alu.eq(oper_r[0])
- comb += op_is_imm.eq(oper_r[1])
- comb += op_is_ld.eq(oper_r[2])
- comb += op_is_st.eq(oper_r[3])
+ comb += op_alu.eq(oper_r[BIT0_ADD]) # ADD/SUB
+ comb += op_is_imm.eq(oper_r[BIT1_SRC]) # IMMED/reg
+ comb += op_is_st.eq(oper_r[BIT2_ST]) # OP is ST
+ comb += op_is_ld.eq(oper_r[BIT3_LD]) # OP is LD
comb += op_ldst.eq(op_is_ld | op_is_st)
comb += self.load_mem_o.eq(op_is_ld & self.go_ad_i)
comb += self.stwd_mem_o.eq(op_is_st & self.go_st_i)
with m.If(~self.alu.p_ready_o): # no ACK yet
m.d.comb += self.alu.p_valid_i.eq(1) # so indicate valid
+ # only proceed if ALU says its output is valid
+ with m.If(self.alu.n_valid_o):
+ # write req release out. waits until shadow is dropped.
+ comb += self.req_rel_o.eq(wr_q & busy_o & self.shadown_i)
+ # address release only happens on LD/ST, and is shadowed.
+ comb += self.adr_rel_o.eq(adr_l.q & op_ldst & busy_o & \
+ self.shadown_i)
+ # when output latch is ready, and ALU says ready, accept ALU output
+ with m.If(self.req_rel_o):
+ m.d.comb += self.alu.n_ready_i.eq(1) # tells ALU "thanks got it"
+
+ # provide "done" signal: select req_rel for non-LD/ST, adr_rel for LD/ST
+ comb += self.done_o.eq((self.req_rel_o & ~op_ldst) |
+ (self.adr_rel_o & op_ldst))
+
# put the register directly onto the output bus on a go_write
+ # this is "ALU mode". go_wr_i *must* be deasserted on next clock
with m.If(self.go_wr_i):
comb += self.data_o.eq(data_r)
- # put the register directly onto the address bus
- with m.If(self.go_ad_i):
+ # "LD/ST" mode: put the register directly onto the *address* bus
+ with m.If(self.go_ad_i | self.go_st_i):
comb += self.addr_o.eq(data_r)
+ # TODO: think about moving these to another module
+
+ # connect ST to memory. NOTE: unit *must* be set back
+ # to start again by dropping go_st_i on next clock
+ with m.If(self.stwd_mem_o):
+ wrport = self.mem.wrport
+ comb += wrport.addr.eq(self.addr_o)
+ comb += wrport.data.eq(src2_r)
+ comb += wrport.en.eq(1)
+
+ # connect LD to memory. NOTE: unit *must* be set back
+ # to start again by dropping go_ad_i on next clock
+ with m.If(self.load_mem_o):
+ rdport = self.mem.rdport
+ comb += rdport.addr.eq(self.addr_o)
+ comb += self.data_o.eq(rdport.data)
+ # comb += rdport.en.eq(1) # only when transparent=False
+
return m
def __iter__(self):
def ports(self):
return list(self)
-
-def scoreboard_sim(dut):
- yield dut.dest_i.eq(1)
+def wait_for(sig):
+ v = (yield sig)
+ print ("wait for", sig, v)
+ while True:
+ yield
+ v = (yield sig)
+ print (v)
+ if v:
+ break
+
+def store(dut, src1, src2, imm):
+ yield dut.oper_i.eq(LDST_OP_ST)
+ yield dut.src1_i.eq(src1)
+ yield dut.src2_i.eq(src2)
+ yield dut.imm_i.eq(imm)
yield dut.issue_i.eq(1)
yield
yield dut.issue_i.eq(0)
yield
- yield dut.src1_i.eq(1)
+ yield dut.go_rd_i.eq(1)
+ yield from wait_for(dut.rd_rel_o)
+ yield dut.go_rd_i.eq(0)
+ yield from wait_for(dut.adr_rel_o)
+ yield dut.go_st_i.eq(1)
+ yield from wait_for(dut.sto_rel_o)
+ wait_for(dut.stwd_mem_o)
+ yield dut.go_st_i.eq(0)
+ yield
+
+
+def load(dut, src1, src2, imm):
+ yield dut.oper_i.eq(LDST_OP_LD)
+ yield dut.src1_i.eq(src1)
+ yield dut.src2_i.eq(src2)
+ yield dut.imm_i.eq(imm)
yield dut.issue_i.eq(1)
yield
+ yield dut.issue_i.eq(0)
+ yield
+ yield dut.go_rd_i.eq(1)
+ yield from wait_for(dut.rd_rel_o)
+ yield dut.go_rd_i.eq(0)
+ yield from wait_for(dut.adr_rel_o)
+ yield dut.go_ad_i.eq(1)
+ yield from wait_for(dut.busy_o)
yield
+ data = (yield dut.data_o)
+ yield dut.go_ad_i.eq(0)
+ #wait_for(dut.stwd_mem_o)
+ return data
+
+
+def add(dut, src1, src2, imm, imm_mode = False):
+ yield dut.oper_i.eq(LDST_OP_ADDI if imm_mode else LDST_OP_ADD)
+ yield dut.src1_i.eq(src1)
+ yield dut.src2_i.eq(src2)
+ yield dut.imm_i.eq(imm)
+ yield dut.issue_i.eq(1)
yield
yield dut.issue_i.eq(0)
yield
- yield dut.go_read_i.eq(1)
+ yield dut.go_rd_i.eq(1)
+ yield from wait_for(dut.rd_rel_o)
+ yield dut.go_rd_i.eq(0)
+ yield from wait_for(dut.req_rel_o)
+ yield dut.go_wr_i.eq(1)
+ yield from wait_for(dut.busy_o)
yield
- yield dut.go_read_i.eq(0)
+ data = (yield dut.data_o)
+ yield dut.go_wr_i.eq(0)
yield
- yield dut.go_write_i.eq(1)
+ #wait_for(dut.stwd_mem_o)
+ return data
+
+def scoreboard_sim(dut):
+ # two STs (different addresses)
+ yield from store(dut, 4, 3, 2)
+ yield from store(dut, 2, 9, 2)
yield
- yield dut.go_write_i.eq(0)
+ # two LDs (deliberately LD from the 1st address then 2nd)
+ data = yield from load(dut, 4, 0, 2)
+ assert data == 0x0003
+ data = yield from load(dut, 2, 0, 2)
+ assert data == 0x0009
yield
+ # now do an add
+ data = yield from add(dut, 4, 3, 0xfeed)
+ assert data == 0x7
+
+ # and an add-immediate
+ data = yield from add(dut, 4, 0xdeef, 2, imm_mode=True)
+ assert data == 0x6
+
+
+class TestLDSTCompUnit(LDSTCompUnit):
+
+ def __init__(self, rwid, opwid):
+ from alu_hier import ALU
+ self.alu = alu = ALU(rwid)
+ self.mem = mem = TestMemory(rwid, 8)
+ LDSTCompUnit.__init__(self, rwid, opwid, alu, mem)
+
+ def elaborate(self, platform):
+ m = LDSTCompUnit.elaborate(self, platform)
+ m.submodules.mem = self.mem
+ return m
+
def test_scoreboard():
- from alu_hier import ALU
- alu = ALU(16)
- mem = alu # fake
- dut = LDSTCompUnit(16, 4, alu, mem)
+
+ dut = TestLDSTCompUnit(16, 4)
vl = rtlil.convert(dut, ports=dut.ports())
with open("test_ldst_comp.il", "w") as f:
f.write(vl)