xref: /XiangShan/src/main/scala/xiangshan/backend/rename/Rename.scala (revision 89cc69c119d86d0be7a9e6acf061e9ead2843ebb)
1c6d43980SLemover/***************************************************************************************
2c6d43980SLemover* Copyright (c) 2020-2021 Institute of Computing Technology, Chinese Academy of Sciences
3f320e0f0SYinan Xu* Copyright (c) 2020-2021 Peng Cheng Laboratory
4c6d43980SLemover*
5c6d43980SLemover* XiangShan is licensed under Mulan PSL v2.
6c6d43980SLemover* You can use this software according to the terms and conditions of the Mulan PSL v2.
7c6d43980SLemover* You may obtain a copy of Mulan PSL v2 at:
8c6d43980SLemover*          http://license.coscl.org.cn/MulanPSL2
9c6d43980SLemover*
10c6d43980SLemover* THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND,
11c6d43980SLemover* EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT,
12c6d43980SLemover* MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE.
13c6d43980SLemover*
14c6d43980SLemover* See the Mulan PSL v2 for more details.
15c6d43980SLemover***************************************************************************************/
16c6d43980SLemover
175844fcf0SLinJiaweipackage xiangshan.backend.rename
185844fcf0SLinJiawei
192225d46eSJiawei Linimport chipsalliance.rocketchip.config.Parameters
205844fcf0SLinJiaweiimport chisel3._
215844fcf0SLinJiaweiimport chisel3.util._
223c02ee8fSwakafaimport utility._
233b739f49SXuan Huimport utils._
243b739f49SXuan Huimport xiangshan._
25*89cc69c1STang Haojinimport xiangshan.backend.Bundles.{DecodedInst, DynInst}
26a0db5a4bSYinan Xuimport xiangshan.backend.decode.{FusionDecodeInfo, Imm_I, Imm_LUI_LOAD, Imm_U}
27730cfbc0SXuan Huimport xiangshan.backend.fu.FuType
2870224bf6SYinan Xuimport xiangshan.backend.rename.freelist._
293b739f49SXuan Huimport xiangshan.backend.rob.RobPtr
30980c1bc3SWilliam Wangimport xiangshan.mem.mdp._
3199b8dc2cSYinan Xu
32ccfddc82SHaojin Tangclass Rename(implicit p: Parameters) extends XSModule with HasCircularQueuePtrHelper with HasPerfEvents {
33d6f9198fSXuan Hu
34d6f9198fSXuan Hu  // params alias
3598639abbSXuan Hu  private val numRegSrc = backendParams.numRegSrc
36d6f9198fSXuan Hu  private val numVecRegSrc = backendParams.numVecRegSrc
37d6f9198fSXuan Hu  private val numVecRatPorts = numVecRegSrc + 1 // +1 dst
3898639abbSXuan Hu
3998639abbSXuan Hu  println(s"[Rename] numRegSrc: $numRegSrc")
4098639abbSXuan Hu
415844fcf0SLinJiawei  val io = IO(new Bundle() {
425844fcf0SLinJiawei    val redirect = Flipped(ValidIO(new Redirect))
43ccfddc82SHaojin Tang    val robCommits = Input(new RobCommitIO)
447fa2c198SYinan Xu    // from decode
453b739f49SXuan Hu    val in = Vec(RenameWidth, Flipped(DecoupledIO(new DecodedInst)))
46a0db5a4bSYinan Xu    val fusionInfo = Vec(DecodeWidth - 1, Flipped(new FusionDecodeInfo))
47980c1bc3SWilliam Wang    // ssit read result
48980c1bc3SWilliam Wang    val ssit = Flipped(Vec(RenameWidth, Output(new SSITEntry)))
49980c1bc3SWilliam Wang    // waittable read result
50980c1bc3SWilliam Wang    val waittable = Flipped(Vec(RenameWidth, Output(Bool())))
517fa2c198SYinan Xu    // to rename table
527fa2c198SYinan Xu    val intReadPorts = Vec(RenameWidth, Vec(3, Input(UInt(PhyRegIdxWidth.W))))
537fa2c198SYinan Xu    val fpReadPorts = Vec(RenameWidth, Vec(4, Input(UInt(PhyRegIdxWidth.W))))
54d6f9198fSXuan Hu    val vecReadPorts = Vec(RenameWidth, Vec(numVecRatPorts, Input(UInt(PhyRegIdxWidth.W))))
557fa2c198SYinan Xu    val intRenamePorts = Vec(RenameWidth, Output(new RatWritePort))
567fa2c198SYinan Xu    val fpRenamePorts = Vec(RenameWidth, Output(new RatWritePort))
57deb6421eSHaojin Tang    val vecRenamePorts = Vec(RenameWidth, Output(new RatWritePort))
58dcf3a679STang Haojin    // from rename table
59dcf3a679STang Haojin    val int_old_pdest = Vec(CommitWidth, Input(UInt(PhyRegIdxWidth.W)))
60dcf3a679STang Haojin    val fp_old_pdest = Vec(CommitWidth, Input(UInt(PhyRegIdxWidth.W)))
613cf50307SZiyue Zhang    val vec_old_pdest = Vec(CommitWidth, Input(UInt(PhyRegIdxWidth.W)))
62dcf3a679STang Haojin    val int_need_free = Vec(CommitWidth, Input(Bool()))
6357c4f8d6SLinJiawei    // to dispatch1
643b739f49SXuan Hu    val out = Vec(RenameWidth, DecoupledIO(new DynInst))
65fa7f2c26STang Haojin    // for snapshots
66fa7f2c26STang Haojin    val snpt = Input(new SnapshotPort)
67ccfddc82SHaojin Tang    // debug arch ports
68ccfddc82SHaojin Tang    val debug_int_rat = Vec(32, Input(UInt(PhyRegIdxWidth.W)))
694aa9ed34Sfdy    val debug_vconfig_rat = Input(UInt(PhyRegIdxWidth.W))
70ccfddc82SHaojin Tang    val debug_fp_rat = Vec(32, Input(UInt(PhyRegIdxWidth.W)))
713b739f49SXuan Hu    val debug_vec_rat = Vec(32, Input(UInt(PhyRegIdxWidth.W)))
72d2b20d1aSTang Haojin    // perf only
73d2b20d1aSTang Haojin    val stallReason = new Bundle {
74d2b20d1aSTang Haojin      val in = Flipped(new StallReasonIO(RenameWidth))
75d2b20d1aSTang Haojin      val out = new StallReasonIO(RenameWidth)
76d2b20d1aSTang Haojin    }
775844fcf0SLinJiawei  })
78b034d3b9SLinJiawei
79*89cc69c1STang Haojin  val compressUnit = Module(new CompressUnit())
808b8e745dSYikeZhou  // create free list and rat
8139c59369SXuan Hu  val intFreeList = Module(new MEFreeList(IntPhyRegs))
8239c59369SXuan Hu  val fpFreeList = Module(new StdFreeList(VfPhyRegs - FpLogicRegs - VecLogicRegs))
838b8e745dSYikeZhou
84ccfddc82SHaojin Tang  intFreeList.io.commit    <> io.robCommits
85ccfddc82SHaojin Tang  intFreeList.io.debug_rat <> io.debug_int_rat
86ccfddc82SHaojin Tang  fpFreeList.io.commit     <> io.robCommits
87ccfddc82SHaojin Tang  fpFreeList.io.debug_rat  <> io.debug_fp_rat
88ccfddc82SHaojin Tang
899aca92b9SYinan Xu  // decide if given instruction needs allocating a new physical register (CfCtrl: from decode; RobCommitInfo: from rob)
90deb6421eSHaojin Tang  // fp and vec share `fpFreeList`
913b739f49SXuan Hu  def needDestReg[T <: DecodedInst](reg_t: RegType, x: T): Bool = reg_t match {
923b739f49SXuan Hu    case Reg_I => x.rfWen && x.ldest =/= 0.U
933b739f49SXuan Hu    case Reg_F => x.fpWen
943b739f49SXuan Hu    case Reg_V => x.vecWen
95b034d3b9SLinJiawei  }
963b739f49SXuan Hu  def needDestRegCommit[T <: RobCommitInfo](reg_t: RegType, x: T): Bool = {
973b739f49SXuan Hu    reg_t match {
983b739f49SXuan Hu      case Reg_I => x.rfWen
993b739f49SXuan Hu      case Reg_F => x.fpWen
1003b739f49SXuan Hu      case Reg_V => x.vecWen
101fe6452fcSYinan Xu    }
102deb6421eSHaojin Tang  }
1033b739f49SXuan Hu  def needDestRegWalk[T <: RobCommitInfo](reg_t: RegType, x: T): Bool = {
1043b739f49SXuan Hu    reg_t match {
1053b739f49SXuan Hu      case Reg_I => x.rfWen && x.ldest =/= 0.U
1063b739f49SXuan Hu      case Reg_F => x.fpWen
1073b739f49SXuan Hu      case Reg_V => x.vecWen
1083b739f49SXuan Hu    }
109ccfddc82SHaojin Tang  }
1108b8e745dSYikeZhou
111f4b2089aSYinan Xu  // connect [redirect + walk] ports for __float point__ & __integer__ free list
112deb6421eSHaojin Tang  Seq(fpFreeList, intFreeList).foreach { case fl =>
11370224bf6SYinan Xu    fl.io.redirect := io.redirect.valid
11470224bf6SYinan Xu    fl.io.walk := io.robCommits.isWalk
1154efb89cbSYikeZhou  }
1165eb4af5bSYikeZhou  // only when both fp and int free list and dispatch1 has enough space can we do allocation
117ccfddc82SHaojin Tang  // when isWalk, freelist can definitely allocate
118ccfddc82SHaojin Tang  intFreeList.io.doAllocate := fpFreeList.io.canAllocate && io.out(0).ready || io.robCommits.isWalk
119ccfddc82SHaojin Tang  fpFreeList.io.doAllocate := intFreeList.io.canAllocate && io.out(0).ready || io.robCommits.isWalk
1205eb4af5bSYikeZhou
1215eb4af5bSYikeZhou  //           dispatch1 ready ++ float point free list ready ++ int free list ready      ++ not walk
12270224bf6SYinan Xu  val canOut = io.out(0).ready && fpFreeList.io.canAllocate && intFreeList.io.canAllocate && !io.robCommits.isWalk
1235eb4af5bSYikeZhou
124*89cc69c1STang Haojin  compressUnit.io.in.zip(io.in).foreach{ case(sink, source) =>
125*89cc69c1STang Haojin    sink.valid := source.valid
126*89cc69c1STang Haojin    sink.bits := source.bits
127*89cc69c1STang Haojin  }
128*89cc69c1STang Haojin  val needRobFlags = compressUnit.io.out.needRobFlags
129*89cc69c1STang Haojin  val instrSizesVec = compressUnit.io.out.instrSizes
130*89cc69c1STang Haojin  val compressMasksVec = compressUnit.io.out.masks
131b034d3b9SLinJiawei
1329aca92b9SYinan Xu  // speculatively assign the instruction with an robIdx
133*89cc69c1STang Haojin  val validCount = PopCount(io.in.zip(needRobFlags).map{ case(in, needRobFlag) => in.valid && in.bits.lastUop && needRobFlag}) // number of instructions waiting to enter rob (from decode)
1349aca92b9SYinan Xu  val robIdxHead = RegInit(0.U.asTypeOf(new RobPtr))
1358f77f081SYinan Xu  val lastCycleMisprediction = RegNext(io.redirect.valid && !io.redirect.bits.flushItself())
136f4b2089aSYinan Xu  val robIdxHeadNext = Mux(io.redirect.valid, io.redirect.bits.robIdx, // redirect: move ptr to given rob index
1379aca92b9SYinan Xu         Mux(lastCycleMisprediction, robIdxHead + 1.U, // mis-predict: not flush robIdx itself
1389aca92b9SYinan Xu                         Mux(canOut, robIdxHead + validCount, // instructions successfully entered next stage: increase robIdx
139f4b2089aSYinan Xu                      /* default */  robIdxHead))) // no instructions passed by this cycle: stick to old value
1409aca92b9SYinan Xu  robIdxHead := robIdxHeadNext
141588ceab5SYinan Xu
14200ad41d0SYinan Xu  /**
14300ad41d0SYinan Xu    * Rename: allocate free physical register and update rename table
14400ad41d0SYinan Xu    */
1453b739f49SXuan Hu  val uops = Wire(Vec(RenameWidth, new DynInst))
146b034d3b9SLinJiawei  uops.foreach( uop => {
147a7a8a6ccSHaojin Tang    uop.srcState      := DontCare
1487cef916fSYinan Xu    uop.debugInfo     := DontCare
149bc86598fSWilliam Wang    uop.lqIdx         := DontCare
150bc86598fSWilliam Wang    uop.sqIdx         := DontCare
1513b739f49SXuan Hu    uop.waitForRobIdx := DontCare
1523b739f49SXuan Hu    uop.singleStep    := DontCare
153fa7f2c26STang Haojin    uop.snapshot      := DontCare
154b034d3b9SLinJiawei  })
155b034d3b9SLinJiawei
156ccfddc82SHaojin Tang  require(RenameWidth >= CommitWidth)
157deb6421eSHaojin Tang  val needVecDest    = Wire(Vec(RenameWidth, Bool()))
15899b8dc2cSYinan Xu  val needFpDest     = Wire(Vec(RenameWidth, Bool()))
15999b8dc2cSYinan Xu  val needIntDest    = Wire(Vec(RenameWidth, Bool()))
160b424051cSYinan Xu  val hasValid = Cat(io.in.map(_.valid)).orR
1618b8e745dSYikeZhou
1623b739f49SXuan Hu  val isMove = io.in.map(_.bits.isMove)
1638b8e745dSYikeZhou
164ccfddc82SHaojin Tang  val walkNeedIntDest = WireDefault(VecInit(Seq.fill(RenameWidth)(false.B)))
1653b739f49SXuan Hu  val walkNeedFpDest = WireDefault(VecInit(Seq.fill(RenameWidth)(false.B)))
1663b739f49SXuan Hu  val walkNeedVecDest = WireDefault(VecInit(Seq.fill(RenameWidth)(false.B)))
167ccfddc82SHaojin Tang  val walkIsMove = WireDefault(VecInit(Seq.fill(RenameWidth)(false.B)))
168ccfddc82SHaojin Tang
1698b8e745dSYikeZhou  val intSpecWen = Wire(Vec(RenameWidth, Bool()))
1708b8e745dSYikeZhou  val fpSpecWen  = Wire(Vec(RenameWidth, Bool()))
171deb6421eSHaojin Tang  val vecSpecWen = Wire(Vec(RenameWidth, Bool()))
1728b8e745dSYikeZhou
173ccfddc82SHaojin Tang  val walkIntSpecWen = WireDefault(VecInit(Seq.fill(RenameWidth)(false.B)))
174ccfddc82SHaojin Tang
175ccfddc82SHaojin Tang  val walkPdest = Wire(Vec(RenameWidth, UInt(PhyRegIdxWidth.W)))
176ccfddc82SHaojin Tang
1778b8e745dSYikeZhou  // uop calculation
178b034d3b9SLinJiawei  for (i <- 0 until RenameWidth) {
1793b739f49SXuan Hu    for ((name, data) <- uops(i).elements) {
1803b739f49SXuan Hu      if (io.in(i).bits.elements.contains(name)) {
1813b739f49SXuan Hu        data := io.in(i).bits.elements(name)
1823b739f49SXuan Hu      }
1833b739f49SXuan Hu    }
184b034d3b9SLinJiawei
185980c1bc3SWilliam Wang    // update cf according to ssit result
1863b739f49SXuan Hu    uops(i).storeSetHit := io.ssit(i).valid
1873b739f49SXuan Hu    uops(i).loadWaitStrict := io.ssit(i).strict && io.ssit(i).valid
1883b739f49SXuan Hu    uops(i).ssid := io.ssit(i).ssid
189980c1bc3SWilliam Wang
190980c1bc3SWilliam Wang    // update cf according to waittable result
1913b739f49SXuan Hu    uops(i).loadWaitBit := io.waittable(i)
192980c1bc3SWilliam Wang
1933b739f49SXuan Hu    uops(i).replayInst := false.B // set by IQ or MemQ
194deb6421eSHaojin Tang    // alloc a new phy reg, fp and vec share the `fpFreeList`
195deb6421eSHaojin Tang    needVecDest   (i) := io.in(i).valid && needDestReg(Reg_V,       io.in(i).bits)
196deb6421eSHaojin Tang    needFpDest    (i) := io.in(i).valid && needDestReg(Reg_F,       io.in(i).bits)
197deb6421eSHaojin Tang    needIntDest   (i) := io.in(i).valid && needDestReg(Reg_I,       io.in(i).bits)
198ccfddc82SHaojin Tang    if (i < CommitWidth) {
1993b739f49SXuan Hu      walkNeedIntDest(i) := io.robCommits.walkValid(i) && needDestRegWalk(Reg_I, io.robCommits.info(i))
2003b739f49SXuan Hu      walkNeedFpDest(i) := io.robCommits.walkValid(i) && needDestRegWalk(Reg_F, io.robCommits.info(i))
2013b739f49SXuan Hu      walkNeedVecDest(i) := io.robCommits.walkValid(i) && needDestRegWalk(Reg_V, io.robCommits.info(i))
202ccfddc82SHaojin Tang      walkIsMove(i) := io.robCommits.info(i).isMove
203ccfddc82SHaojin Tang    }
204c61abc0cSXuan Hu    fpFreeList.io.allocateReq(i) := needFpDest(i) || needVecDest(i)
205c61abc0cSXuan Hu    fpFreeList.io.walkReq(i) := walkNeedFpDest(i) || walkNeedVecDest(i)
206dcf3a679STang Haojin    intFreeList.io.allocateReq(i) := needIntDest(i) && !isMove(i)
207dcf3a679STang Haojin    intFreeList.io.walkReq(i) := walkNeedIntDest(i) && !walkIsMove(i)
2082438f9ebSYinan Xu
2098b8e745dSYikeZhou    // no valid instruction from decode stage || all resources (dispatch1 + both free lists) ready
210b424051cSYinan Xu    io.in(i).ready := !hasValid || canOut
21158e06390SLinJiawei
212*89cc69c1STang Haojin    uops(i).robIdx := robIdxHead + PopCount(io.in.zip(needRobFlags).take(i).map{ case(in, needRobFlag) => in.valid && in.bits.lastUop && needRobFlag})
213*89cc69c1STang Haojin    uops(i).instrSize := instrSizesVec(i)
214*89cc69c1STang Haojin    when(isMove(i)) {
215*89cc69c1STang Haojin      uops(i).numUops := 0.U
216*89cc69c1STang Haojin    }
217*89cc69c1STang Haojin    if (i > 0) {
218*89cc69c1STang Haojin      when(!needRobFlags(i - 1)) {
219*89cc69c1STang Haojin        uops(i).firstUop := false.B
220*89cc69c1STang Haojin        uops(i).ftqPtr := uops(i - 1).ftqPtr
221*89cc69c1STang Haojin        uops(i).ftqOffset := uops(i - 1).ftqOffset
222*89cc69c1STang Haojin        uops(i).numUops := instrSizesVec(i) - PopCount(compressMasksVec(i) & Cat(isMove.reverse))
223*89cc69c1STang Haojin      }
224*89cc69c1STang Haojin    }
225*89cc69c1STang Haojin    when(!needRobFlags(i)) {
226*89cc69c1STang Haojin      uops(i).lastUop := false.B
227*89cc69c1STang Haojin      uops(i).numUops := instrSizesVec(i) - PopCount(compressMasksVec(i) & Cat(isMove.reverse))
228*89cc69c1STang Haojin    }
229588ceab5SYinan Xu
2303b739f49SXuan Hu    uops(i).psrc(0) := Mux1H(uops(i).srcType(0), Seq(io.intReadPorts(i)(0), io.fpReadPorts(i)(0), io.vecReadPorts(i)(0)))
2313b739f49SXuan Hu    uops(i).psrc(1) := Mux1H(uops(i).srcType(1), Seq(io.intReadPorts(i)(1), io.fpReadPorts(i)(1), io.vecReadPorts(i)(1)))
2323b739f49SXuan Hu    uops(i).psrc(2) := Mux1H(uops(i).srcType(2)(2, 1), Seq(io.fpReadPorts(i)(2), io.vecReadPorts(i)(2)))
2333b739f49SXuan Hu    uops(i).psrc(3) := io.vecReadPorts(i)(3)
2343b739f49SXuan Hu    uops(i).psrc(4) := io.vecReadPorts(i)(4) // Todo: vl read port
235f5710817SXuan Hu
236a0db5a4bSYinan Xu    // int psrc2 should be bypassed from next instruction if it is fused
237a0db5a4bSYinan Xu    if (i < RenameWidth - 1) {
238a0db5a4bSYinan Xu      when (io.fusionInfo(i).rs2FromRs2 || io.fusionInfo(i).rs2FromRs1) {
239a0db5a4bSYinan Xu        uops(i).psrc(1) := Mux(io.fusionInfo(i).rs2FromRs2, io.intReadPorts(i + 1)(1), io.intReadPorts(i + 1)(0))
240a0db5a4bSYinan Xu      }.elsewhen(io.fusionInfo(i).rs2FromZero) {
241a0db5a4bSYinan Xu        uops(i).psrc(1) := 0.U
242a0db5a4bSYinan Xu      }
243a0db5a4bSYinan Xu    }
244a0db5a4bSYinan Xu    uops(i).psrc(2) := io.fpReadPorts(i)(2)
245870f462dSXuan Hu    // Todo
246870f462dSXuan Hu    // uops(i).old_pdest := Mux(uops(i).ctrl.rfWen, io.intReadPorts(i).last, io.fpReadPorts(i).last)
24770224bf6SYinan Xu    uops(i).eliminatedMove := isMove(i)
2488b8e745dSYikeZhou
2498b8e745dSYikeZhou    // update pdest
2503b739f49SXuan Hu    uops(i).pdest := MuxCase(0.U, Seq(
2513b739f49SXuan Hu      needIntDest(i)                    -> intFreeList.io.allocatePhyReg(i),
2523b739f49SXuan Hu      (needFpDest(i) || needVecDest(i)) -> fpFreeList.io.allocatePhyReg(i),
2533b739f49SXuan Hu    ))
2548b8e745dSYikeZhou
255ebb8ebf8SYinan Xu    // Assign performance counters
256ebb8ebf8SYinan Xu    uops(i).debugInfo.renameTime := GTimer()
257ebb8ebf8SYinan Xu
25870224bf6SYinan Xu    io.out(i).valid := io.in(i).valid && intFreeList.io.canAllocate && fpFreeList.io.canAllocate && !io.robCommits.isWalk
259ebb8ebf8SYinan Xu    io.out(i).bits := uops(i)
2603b739f49SXuan Hu    // Todo: move these shit in decode stage
261f025d715SYinan Xu    // dirty code for fence. The lsrc is passed by imm.
2623b739f49SXuan Hu    when (io.out(i).bits.fuType === FuType.fence.U) {
2633b739f49SXuan Hu      io.out(i).bits.imm := Cat(io.in(i).bits.lsrc(1), io.in(i).bits.lsrc(0))
264a020ce37SYinan Xu    }
265d91483a6Sfdy
266f025d715SYinan Xu    // dirty code for SoftPrefetch (prefetch.r/prefetch.w)
267621007d9SXuan Hu//    when (io.in(i).bits.isSoftPrefetch) {
268621007d9SXuan Hu//      io.out(i).bits.fuType := FuType.ldu.U
269621007d9SXuan Hu//      io.out(i).bits.fuOpType := Mux(io.in(i).bits.lsrc(1) === 1.U, LSUOpType.prefetch_r, LSUOpType.prefetch_w)
270621007d9SXuan Hu//      io.out(i).bits.selImm := SelImm.IMM_S
271621007d9SXuan Hu//      io.out(i).bits.imm := Cat(io.in(i).bits.imm(io.in(i).bits.imm.getWidth - 1, 5), 0.U(5.W))
272621007d9SXuan Hu//    }
273ebb8ebf8SYinan Xu
2748b8e745dSYikeZhou    // write speculative rename table
27539d3280eSYikeZhou    // we update rat later inside commit code
27670224bf6SYinan Xu    intSpecWen(i) := needIntDest(i) && intFreeList.io.canAllocate && intFreeList.io.doAllocate && !io.robCommits.isWalk && !io.redirect.valid
27770224bf6SYinan Xu    fpSpecWen(i) := needFpDest(i) && fpFreeList.io.canAllocate && fpFreeList.io.doAllocate && !io.robCommits.isWalk && !io.redirect.valid
278deb6421eSHaojin Tang    vecSpecWen(i) := needVecDest(i) && fpFreeList.io.canAllocate && fpFreeList.io.doAllocate && !io.robCommits.isWalk && !io.redirect.valid
27970224bf6SYinan Xu
280ccfddc82SHaojin Tang    if (i < CommitWidth) {
281ccfddc82SHaojin Tang      walkIntSpecWen(i) := walkNeedIntDest(i) && !io.redirect.valid
282ccfddc82SHaojin Tang      walkPdest(i) := io.robCommits.info(i).pdest
283ccfddc82SHaojin Tang    } else {
284ccfddc82SHaojin Tang      walkPdest(i) := io.out(i).bits.pdest
285ccfddc82SHaojin Tang    }
286b034d3b9SLinJiawei  }
287b034d3b9SLinJiawei
28870224bf6SYinan Xu  /**
28970224bf6SYinan Xu    * How to set psrc:
29070224bf6SYinan Xu    * - bypass the pdest to psrc if previous instructions write to the same ldest as lsrc
29170224bf6SYinan Xu    * - default: psrc from RAT
29270224bf6SYinan Xu    * How to set pdest:
29370224bf6SYinan Xu    * - Mux(isMove, psrc, pdest_from_freelist).
29470224bf6SYinan Xu    *
29570224bf6SYinan Xu    * The critical path of rename lies here:
29670224bf6SYinan Xu    * When move elimination is enabled, we need to update the rat with psrc.
29770224bf6SYinan Xu    * However, psrc maybe comes from previous instructions' pdest, which comes from freelist.
29870224bf6SYinan Xu    *
29970224bf6SYinan Xu    * If we expand these logic for pdest(N):
30070224bf6SYinan Xu    * pdest(N) = Mux(isMove(N), psrc(N), freelist_out(N))
30170224bf6SYinan Xu    *          = Mux(isMove(N), Mux(bypass(N, N - 1), pdest(N - 1),
30270224bf6SYinan Xu    *                           Mux(bypass(N, N - 2), pdest(N - 2),
30370224bf6SYinan Xu    *                           ...
30470224bf6SYinan Xu    *                           Mux(bypass(N, 0),     pdest(0),
30570224bf6SYinan Xu    *                                                 rat_out(N))...)),
30670224bf6SYinan Xu    *                           freelist_out(N))
30770224bf6SYinan Xu    */
30870224bf6SYinan Xu  // a simple functional model for now
30970224bf6SYinan Xu  io.out(0).bits.pdest := Mux(isMove(0), uops(0).psrc.head, uops(0).pdest)
3103b739f49SXuan Hu
3113b739f49SXuan Hu  // psrc(n) + pdest(1)
31298639abbSXuan Hu  val bypassCond: Vec[MixedVec[UInt]] = Wire(Vec(numRegSrc + 1, MixedVec(List.tabulate(RenameWidth-1)(i => UInt((i+1).W)))))
31398639abbSXuan Hu  require(io.in(0).bits.srcType.size == io.in(0).bits.numSrc)
31498639abbSXuan Hu  private val pdestLoc = io.in.head.bits.srcType.size // 2 vector src: v0, vl&vtype
3153b739f49SXuan Hu  println(s"[Rename] idx of pdest in bypassCond $pdestLoc")
31699b8dc2cSYinan Xu  for (i <- 1 until RenameWidth) {
31798639abbSXuan Hu    val vecCond = io.in(i).bits.srcType.map(_ === SrcType.vp) :+ needVecDest(i)
31898639abbSXuan Hu    val fpCond  = io.in(i).bits.srcType.map(_ === SrcType.fp) :+ needFpDest(i)
31998639abbSXuan Hu    val intCond = io.in(i).bits.srcType.map(_ === SrcType.xp) :+ needIntDest(i)
32098639abbSXuan Hu    val target = io.in(i).bits.lsrc :+ io.in(i).bits.ldest
321deb6421eSHaojin Tang    for (((((cond1, cond2), cond3), t), j) <- vecCond.zip(fpCond).zip(intCond).zip(target).zipWithIndex) {
32270224bf6SYinan Xu      val destToSrc = io.in.take(i).zipWithIndex.map { case (in, j) =>
3233b739f49SXuan Hu        val indexMatch = in.bits.ldest === t
324deb6421eSHaojin Tang        val writeMatch =  cond3 && needIntDest(j) || cond2 && needFpDest(j) || cond1 && needVecDest(j)
32570224bf6SYinan Xu        indexMatch && writeMatch
32670224bf6SYinan Xu      }
32770224bf6SYinan Xu      bypassCond(j)(i - 1) := VecInit(destToSrc).asUInt
32870224bf6SYinan Xu    }
32970224bf6SYinan Xu    io.out(i).bits.psrc(0) := io.out.take(i).map(_.bits.pdest).zip(bypassCond(0)(i-1).asBools).foldLeft(uops(i).psrc(0)) {
33070224bf6SYinan Xu      (z, next) => Mux(next._2, next._1, z)
33170224bf6SYinan Xu    }
33270224bf6SYinan Xu    io.out(i).bits.psrc(1) := io.out.take(i).map(_.bits.pdest).zip(bypassCond(1)(i-1).asBools).foldLeft(uops(i).psrc(1)) {
33370224bf6SYinan Xu      (z, next) => Mux(next._2, next._1, z)
33470224bf6SYinan Xu    }
33570224bf6SYinan Xu    io.out(i).bits.psrc(2) := io.out.take(i).map(_.bits.pdest).zip(bypassCond(2)(i-1).asBools).foldLeft(uops(i).psrc(2)) {
33670224bf6SYinan Xu      (z, next) => Mux(next._2, next._1, z)
33770224bf6SYinan Xu    }
338a7a8a6ccSHaojin Tang    io.out(i).bits.psrc(3) := io.out.take(i).map(_.bits.pdest).zip(bypassCond(3)(i-1).asBools).foldLeft(uops(i).psrc(3)) {
339a7a8a6ccSHaojin Tang      (z, next) => Mux(next._2, next._1, z)
340a7a8a6ccSHaojin Tang    }
341996aacc9SXuan Hu    io.out(i).bits.psrc(4) := io.out.take(i).map(_.bits.pdest).zip(bypassCond(4)(i-1).asBools).foldLeft(uops(i).psrc(4)) {
3423b739f49SXuan Hu      (z, next) => Mux(next._2, next._1, z)
3433b739f49SXuan Hu    }
34470224bf6SYinan Xu    io.out(i).bits.pdest := Mux(isMove(i), io.out(i).bits.psrc(0), uops(i).pdest)
345fd7603d9SYinan Xu
3463b739f49SXuan Hu    // Todo: better implementation for fields reuse
347fd7603d9SYinan Xu    // For fused-lui-load, load.src(0) is replaced by the imm.
3483b739f49SXuan Hu    val last_is_lui = io.in(i - 1).bits.selImm === SelImm.IMM_U && io.in(i - 1).bits.srcType(0) =/= SrcType.pc
3493b739f49SXuan Hu    val this_is_load = io.in(i).bits.fuType === FuType.ldu.U
3503b739f49SXuan Hu    val lui_to_load = io.in(i - 1).valid && io.in(i - 1).bits.ldest === io.in(i).bits.lsrc(0)
3513b739f49SXuan Hu    val fused_lui_load = last_is_lui && this_is_load && lui_to_load && false.B // Todo: enable it
352fd7603d9SYinan Xu    when (fused_lui_load) {
353fd7603d9SYinan Xu      // The first LOAD operand (base address) is replaced by LUI-imm and stored in {psrc, imm}
3543b739f49SXuan Hu      val lui_imm = io.in(i - 1).bits.imm(19, 0)
3553b739f49SXuan Hu      val ld_imm = io.in(i).bits.imm
3563b739f49SXuan Hu      io.out(i).bits.srcType(0) := SrcType.imm
3573b739f49SXuan Hu      io.out(i).bits.imm := Imm_LUI_LOAD().immFromLuiLoad(lui_imm, ld_imm)
358fd7603d9SYinan Xu      val psrcWidth = uops(i).psrc.head.getWidth
3593b739f49SXuan Hu      val lui_imm_in_imm = 20/*Todo: uops(i).imm.getWidth*/ - Imm_I().len
360fd7603d9SYinan Xu      val left_lui_imm = Imm_U().len - lui_imm_in_imm
361fd7603d9SYinan Xu      require(2 * psrcWidth >= left_lui_imm, "cannot fused lui and load with psrc")
362fd7603d9SYinan Xu      io.out(i).bits.psrc(0) := lui_imm(lui_imm_in_imm + psrcWidth - 1, lui_imm_in_imm)
363fd7603d9SYinan Xu      io.out(i).bits.psrc(1) := lui_imm(lui_imm.getWidth - 1, lui_imm_in_imm + psrcWidth)
364fd7603d9SYinan Xu    }
365fd7603d9SYinan Xu
366b034d3b9SLinJiawei  }
36700ad41d0SYinan Xu
368870f462dSXuan Hu  val hasCFI = VecInit(io.in.map(in => (!in.bits.preDecodeInfo.notCFI || FuType.isJump(in.bits.fuType)) && in.fire)).asUInt.orR
369fa7f2c26STang Haojin  val snapshotCtr = RegInit((4 * CommitWidth).U)
370fa7f2c26STang Haojin  val allowSnpt = if (EnableRenameSnapshot) !snapshotCtr.orR else false.B
371fa7f2c26STang Haojin  io.out.head.bits.snapshot := hasCFI && allowSnpt
372fa7f2c26STang Haojin  when(io.out.head.fire && io.out.head.bits.snapshot) {
373fa7f2c26STang Haojin    snapshotCtr := (4 * CommitWidth).U - PopCount(io.out.map(_.fire))
374fa7f2c26STang Haojin  }.elsewhen(io.out.head.fire) {
375fa7f2c26STang Haojin    snapshotCtr := Mux(snapshotCtr < PopCount(io.out.map(_.fire)), 0.U, snapshotCtr - PopCount(io.out.map(_.fire)))
376fa7f2c26STang Haojin  }
377fa7f2c26STang Haojin
378fa7f2c26STang Haojin  intFreeList.io.snpt := io.snpt
379fa7f2c26STang Haojin  fpFreeList.io.snpt := io.snpt
380fa7f2c26STang Haojin  intFreeList.io.snpt.snptEnq := io.out.head.fire && io.out.head.bits.snapshot
381fa7f2c26STang Haojin  fpFreeList.io.snpt.snptEnq := io.out.head.fire && io.out.head.bits.snapshot
382fa7f2c26STang Haojin
38300ad41d0SYinan Xu  /**
38400ad41d0SYinan Xu    * Instructions commit: update freelist and rename table
38500ad41d0SYinan Xu    */
38600ad41d0SYinan Xu  for (i <- 0 until CommitWidth) {
3876474c47fSYinan Xu    val commitValid = io.robCommits.isCommit && io.robCommits.commitValid(i)
3886474c47fSYinan Xu    val walkValid = io.robCommits.isWalk && io.robCommits.walkValid(i)
38900ad41d0SYinan Xu
390deb6421eSHaojin Tang    // I. RAT Update
3917fa2c198SYinan Xu    // When redirect happens (mis-prediction), don't update the rename table
392deb6421eSHaojin Tang    io.intRenamePorts(i).wen  := intSpecWen(i)
3933b739f49SXuan Hu    io.intRenamePorts(i).addr := uops(i).ldest
394deb6421eSHaojin Tang    io.intRenamePorts(i).data := io.out(i).bits.pdest
3958b8e745dSYikeZhou
396deb6421eSHaojin Tang    io.fpRenamePorts(i).wen  := fpSpecWen(i)
3973b739f49SXuan Hu    io.fpRenamePorts(i).addr := uops(i).ldest
398deb6421eSHaojin Tang    io.fpRenamePorts(i).data := fpFreeList.io.allocatePhyReg(i)
399deb6421eSHaojin Tang
400deb6421eSHaojin Tang    io.vecRenamePorts(i).wen := vecSpecWen(i)
4013b739f49SXuan Hu    io.vecRenamePorts(i).addr := uops(i).ldest
402deb6421eSHaojin Tang    io.vecRenamePorts(i).data := fpFreeList.io.allocatePhyReg(i)
403deb6421eSHaojin Tang
404deb6421eSHaojin Tang    // II. Free List Update
405dcf3a679STang Haojin    intFreeList.io.freeReq(i) := io.int_need_free(i)
406dcf3a679STang Haojin    intFreeList.io.freePhyReg(i) := RegNext(io.int_old_pdest(i))
407c61abc0cSXuan Hu    fpFreeList.io.freeReq(i)  := RegNext(commitValid && (needDestRegCommit(Reg_F, io.robCommits.info(i)) || needDestRegCommit(Reg_V, io.robCommits.info(i))))
4083cf50307SZiyue Zhang    fpFreeList.io.freePhyReg(i) := Mux(RegNext(needDestRegCommit(Reg_F, io.robCommits.info(i))), io.fp_old_pdest(i), io.vec_old_pdest(i))
4098b8e745dSYikeZhou  }
4108b8e745dSYikeZhou
4118b8e745dSYikeZhou  /*
41270224bf6SYinan Xu  Debug and performance counters
4138b8e745dSYikeZhou   */
4143b739f49SXuan Hu  def printRenameInfo(in: DecoupledIO[DecodedInst], out: DecoupledIO[DynInst]) = {
4153b739f49SXuan Hu    XSInfo(out.fire, p"pc:${Hexadecimal(in.bits.pc)} in(${in.valid},${in.ready}) " +
4163b739f49SXuan Hu      p"lsrc(0):${in.bits.lsrc(0)} -> psrc(0):${out.bits.psrc(0)} " +
4173b739f49SXuan Hu      p"lsrc(1):${in.bits.lsrc(1)} -> psrc(1):${out.bits.psrc(1)} " +
4183b739f49SXuan Hu      p"lsrc(2):${in.bits.lsrc(2)} -> psrc(2):${out.bits.psrc(2)} " +
419c61abc0cSXuan Hu      p"ldest:${in.bits.ldest} -> pdest:${out.bits.pdest}\n"
4208b8e745dSYikeZhou    )
4218b8e745dSYikeZhou  }
4228b8e745dSYikeZhou
4238b8e745dSYikeZhou  for ((x,y) <- io.in.zip(io.out)) {
4248b8e745dSYikeZhou    printRenameInfo(x, y)
4258b8e745dSYikeZhou  }
4268b8e745dSYikeZhou
427d2b20d1aSTang Haojin  val debugRedirect = RegEnable(io.redirect.bits, io.redirect.valid)
428d2b20d1aSTang Haojin  // bad speculation
429d2b20d1aSTang Haojin  val recStall = io.redirect.valid || io.robCommits.isWalk
430d2b20d1aSTang Haojin  val ctrlRecStall = Mux(io.redirect.valid, io.redirect.bits.debugIsCtrl, io.robCommits.isWalk && debugRedirect.debugIsCtrl)
431d2b20d1aSTang Haojin  val mvioRecStall = Mux(io.redirect.valid, io.redirect.bits.debugIsMemVio, io.robCommits.isWalk && debugRedirect.debugIsMemVio)
432d2b20d1aSTang Haojin  val otherRecStall = recStall && !(ctrlRecStall || mvioRecStall)
433d2b20d1aSTang Haojin  XSPerfAccumulate("recovery_stall", recStall)
434d2b20d1aSTang Haojin  XSPerfAccumulate("control_recovery_stall", ctrlRecStall)
435d2b20d1aSTang Haojin  XSPerfAccumulate("mem_violation_recovery_stall", mvioRecStall)
436d2b20d1aSTang Haojin  XSPerfAccumulate("other_recovery_stall", otherRecStall)
437d2b20d1aSTang Haojin  // freelist stall
438d2b20d1aSTang Haojin  val notRecStall = !io.out.head.valid && !recStall
439d2b20d1aSTang Haojin  val intFlStall = notRecStall && hasValid && !intFreeList.io.canAllocate
440d2b20d1aSTang Haojin  val fpFlStall = notRecStall && hasValid && !fpFreeList.io.canAllocate
441d2b20d1aSTang Haojin  // other stall
442d2b20d1aSTang Haojin  val otherStall = notRecStall && !intFlStall && !fpFlStall
443d2b20d1aSTang Haojin
444d2b20d1aSTang Haojin  io.stallReason.in.backReason.valid := io.stallReason.out.backReason.valid || !io.in.head.ready
445d2b20d1aSTang Haojin  io.stallReason.in.backReason.bits := Mux(io.stallReason.out.backReason.valid, io.stallReason.out.backReason.bits,
446d2b20d1aSTang Haojin    MuxCase(TopDownCounters.OtherCoreStall.id.U, Seq(
447d2b20d1aSTang Haojin      ctrlRecStall  -> TopDownCounters.ControlRecoveryStall.id.U,
448d2b20d1aSTang Haojin      mvioRecStall  -> TopDownCounters.MemVioRecoveryStall.id.U,
449d2b20d1aSTang Haojin      otherRecStall -> TopDownCounters.OtherRecoveryStall.id.U,
450d2b20d1aSTang Haojin      intFlStall    -> TopDownCounters.IntFlStall.id.U,
451d2b20d1aSTang Haojin      fpFlStall     -> TopDownCounters.FpFlStall.id.U
452d2b20d1aSTang Haojin    )
453d2b20d1aSTang Haojin  ))
454d2b20d1aSTang Haojin  io.stallReason.out.reason.zip(io.stallReason.in.reason).zip(io.in.map(_.valid)).foreach { case ((out, in), valid) =>
455d2b20d1aSTang Haojin    out := Mux(io.stallReason.in.backReason.valid,
456d2b20d1aSTang Haojin               io.stallReason.in.backReason.bits,
457d2b20d1aSTang Haojin               Mux(valid, TopDownCounters.NoStall.id.U, in))
458d2b20d1aSTang Haojin  }
459d2b20d1aSTang Haojin
4609aca92b9SYinan Xu  XSDebug(io.robCommits.isWalk, p"Walk Recovery Enabled\n")
4616474c47fSYinan Xu  XSDebug(io.robCommits.isWalk, p"validVec:${Binary(io.robCommits.walkValid.asUInt)}\n")
4628b8e745dSYikeZhou  for (i <- 0 until CommitWidth) {
4639aca92b9SYinan Xu    val info = io.robCommits.info(i)
4646474c47fSYinan Xu    XSDebug(io.robCommits.isWalk && io.robCommits.walkValid(i), p"[#$i walk info] pc:${Hexadecimal(info.pc)} " +
465c61abc0cSXuan Hu      p"ldest:${info.ldest} rfWen:${info.rfWen} fpWen:${info.fpWen} vecWen:${info.vecWen}")
4668b8e745dSYikeZhou  }
4678b8e745dSYikeZhou
4688b8e745dSYikeZhou  XSDebug(p"inValidVec: ${Binary(Cat(io.in.map(_.valid)))}\n")
4698b8e745dSYikeZhou
470408a32b7SAllen  XSPerfAccumulate("in", Mux(RegNext(io.in(0).ready), PopCount(io.in.map(_.valid)), 0.U))
471408a32b7SAllen  XSPerfAccumulate("utilization", PopCount(io.in.map(_.valid)))
472408a32b7SAllen  XSPerfAccumulate("waitInstr", PopCount((0 until RenameWidth).map(i => io.in(i).valid && !io.in(i).ready)))
47370224bf6SYinan Xu  XSPerfAccumulate("stall_cycle_dispatch", hasValid && !io.out(0).ready && fpFreeList.io.canAllocate && intFreeList.io.canAllocate && !io.robCommits.isWalk)
47470224bf6SYinan Xu  XSPerfAccumulate("stall_cycle_fp", hasValid && io.out(0).ready && !fpFreeList.io.canAllocate && intFreeList.io.canAllocate && !io.robCommits.isWalk)
47570224bf6SYinan Xu  XSPerfAccumulate("stall_cycle_int", hasValid && io.out(0).ready && fpFreeList.io.canAllocate && !intFreeList.io.canAllocate && !io.robCommits.isWalk)
47670224bf6SYinan Xu  XSPerfAccumulate("stall_cycle_walk", hasValid && io.out(0).ready && fpFreeList.io.canAllocate && intFreeList.io.canAllocate && io.robCommits.isWalk)
4775eb4af5bSYikeZhou
478d8aa3d57SbugGenerator  XSPerfHistogram("slots_fire", PopCount(io.out.map(_.fire)), true.B, 0, RenameWidth+1, 1)
479d8aa3d57SbugGenerator  // Explaination: when out(0) not fire, PopCount(valid) is not meaningfull
480d8aa3d57SbugGenerator  XSPerfHistogram("slots_valid_pure", PopCount(io.in.map(_.valid)), io.out(0).fire, 0, RenameWidth+1, 1)
481d8aa3d57SbugGenerator  XSPerfHistogram("slots_valid_rough", PopCount(io.in.map(_.valid)), true.B, 0, RenameWidth+1, 1)
482d8aa3d57SbugGenerator
4833b739f49SXuan Hu  XSPerfAccumulate("move_instr_count", PopCount(io.out.map(out => out.fire && out.bits.isMove)))
4843b739f49SXuan Hu  val is_fused_lui_load = io.out.map(o => o.fire && o.bits.fuType === FuType.ldu.U && o.bits.srcType(0) === SrcType.imm)
485fd7603d9SYinan Xu  XSPerfAccumulate("fused_lui_load_instr_count", PopCount(is_fused_lui_load))
486cd365d4cSrvcoresjw
487cd365d4cSrvcoresjw
4881ca0e4f3SYinan Xu  val renamePerf = Seq(
489cd365d4cSrvcoresjw    ("rename_in                  ", PopCount(io.in.map(_.valid & io.in(0).ready ))                                                               ),
490cd365d4cSrvcoresjw    ("rename_waitinstr           ", PopCount((0 until RenameWidth).map(i => io.in(i).valid && !io.in(i).ready))                                  ),
491cd365d4cSrvcoresjw    ("rename_stall_cycle_dispatch", hasValid && !io.out(0).ready &&  fpFreeList.io.canAllocate &&  intFreeList.io.canAllocate && !io.robCommits.isWalk),
492cd365d4cSrvcoresjw    ("rename_stall_cycle_fp      ", hasValid &&  io.out(0).ready && !fpFreeList.io.canAllocate &&  intFreeList.io.canAllocate && !io.robCommits.isWalk),
493cd365d4cSrvcoresjw    ("rename_stall_cycle_int     ", hasValid &&  io.out(0).ready &&  fpFreeList.io.canAllocate && !intFreeList.io.canAllocate && !io.robCommits.isWalk),
4941ca0e4f3SYinan Xu    ("rename_stall_cycle_walk    ", hasValid &&  io.out(0).ready &&  fpFreeList.io.canAllocate &&  intFreeList.io.canAllocate &&  io.robCommits.isWalk)
495cd365d4cSrvcoresjw  )
4961ca0e4f3SYinan Xu  val intFlPerf = intFreeList.getPerfEvents
4971ca0e4f3SYinan Xu  val fpFlPerf = fpFreeList.getPerfEvents
4981ca0e4f3SYinan Xu  val perfEvents = renamePerf ++ intFlPerf ++ fpFlPerf
4991ca0e4f3SYinan Xu  generatePerfEvent()
5005eb4af5bSYikeZhou}
501