xref: /XiangShan/src/main/scala/xiangshan/backend/rename/Rename.scala (revision d2b20d1a96e238e36a849bd253f65ec7b6a5db38)
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._
225844fcf0SLinJiaweiimport xiangshan._
237cef916fSYinan Xuimport utils._
243c02ee8fSwakafaimport utility._
25a0db5a4bSYinan Xuimport xiangshan.backend.decode.{FusionDecodeInfo, Imm_I, Imm_LUI_LOAD, Imm_U}
269aca92b9SYinan Xuimport xiangshan.backend.rob.RobPtr
2770224bf6SYinan Xuimport xiangshan.backend.rename.freelist._
28980c1bc3SWilliam Wangimport xiangshan.mem.mdp._
2999b8dc2cSYinan Xu
30ccfddc82SHaojin Tangclass Rename(implicit p: Parameters) extends XSModule with HasCircularQueuePtrHelper with HasPerfEvents {
315844fcf0SLinJiawei  val io = IO(new Bundle() {
325844fcf0SLinJiawei    val redirect = Flipped(ValidIO(new Redirect))
33ccfddc82SHaojin Tang    val robCommits = Input(new RobCommitIO)
347fa2c198SYinan Xu    // from decode
359a2e6b8aSLinJiawei    val in = Vec(RenameWidth, Flipped(DecoupledIO(new CfCtrl)))
36a0db5a4bSYinan Xu    val fusionInfo = Vec(DecodeWidth - 1, Flipped(new FusionDecodeInfo))
37980c1bc3SWilliam Wang    // ssit read result
38980c1bc3SWilliam Wang    val ssit = Flipped(Vec(RenameWidth, Output(new SSITEntry)))
39980c1bc3SWilliam Wang    // waittable read result
40980c1bc3SWilliam Wang    val waittable = Flipped(Vec(RenameWidth, Output(Bool())))
417fa2c198SYinan Xu    // to rename table
427fa2c198SYinan Xu    val intReadPorts = Vec(RenameWidth, Vec(3, Input(UInt(PhyRegIdxWidth.W))))
437fa2c198SYinan Xu    val fpReadPorts = Vec(RenameWidth, Vec(4, Input(UInt(PhyRegIdxWidth.W))))
447fa2c198SYinan Xu    val intRenamePorts = Vec(RenameWidth, Output(new RatWritePort))
457fa2c198SYinan Xu    val fpRenamePorts = Vec(RenameWidth, Output(new RatWritePort))
4657c4f8d6SLinJiawei    // to dispatch1
479a2e6b8aSLinJiawei    val out = Vec(RenameWidth, DecoupledIO(new MicroOp))
48ccfddc82SHaojin Tang    // debug arch ports
49ccfddc82SHaojin Tang    val debug_int_rat = Vec(32, Input(UInt(PhyRegIdxWidth.W)))
50ccfddc82SHaojin Tang    val debug_fp_rat = Vec(32, Input(UInt(PhyRegIdxWidth.W)))
51*d2b20d1aSTang Haojin    // perf only
52*d2b20d1aSTang Haojin    val stallReason = new Bundle {
53*d2b20d1aSTang Haojin      val in = Flipped(new StallReasonIO(RenameWidth))
54*d2b20d1aSTang Haojin      val out = new StallReasonIO(RenameWidth)
55*d2b20d1aSTang Haojin    }
565844fcf0SLinJiawei  })
57b034d3b9SLinJiawei
588b8e745dSYikeZhou  // create free list and rat
59459d1caeSYinan Xu  val intFreeList = Module(new MEFreeList(NRPhyRegs))
60459d1caeSYinan Xu  val intRefCounter = Module(new RefCounter(NRPhyRegs))
61459d1caeSYinan Xu  val fpFreeList = Module(new StdFreeList(NRPhyRegs - 32))
628b8e745dSYikeZhou
63ccfddc82SHaojin Tang  intRefCounter.io.commit        <> io.robCommits
64ccfddc82SHaojin Tang  intRefCounter.io.redirect      := io.redirect.valid
65ccfddc82SHaojin Tang  intRefCounter.io.debug_int_rat <> io.debug_int_rat
66ccfddc82SHaojin Tang  intFreeList.io.commit    <> io.robCommits
67ccfddc82SHaojin Tang  intFreeList.io.debug_rat <> io.debug_int_rat
68ccfddc82SHaojin Tang  fpFreeList.io.commit     <> io.robCommits
69ccfddc82SHaojin Tang  fpFreeList.io.debug_rat  <> io.debug_fp_rat
70ccfddc82SHaojin Tang
719aca92b9SYinan Xu  // decide if given instruction needs allocating a new physical register (CfCtrl: from decode; RobCommitInfo: from rob)
72b034d3b9SLinJiawei  def needDestReg[T <: CfCtrl](fp: Boolean, x: T): Bool = {
73b034d3b9SLinJiawei    {if(fp) x.ctrl.fpWen else x.ctrl.rfWen && (x.ctrl.ldest =/= 0.U)}
74b034d3b9SLinJiawei  }
759aca92b9SYinan Xu  def needDestRegCommit[T <: RobCommitInfo](fp: Boolean, x: T): Bool = {
76c3abb8b6SYinan Xu    if(fp) x.fpWen else x.rfWen
77fe6452fcSYinan Xu  }
78ccfddc82SHaojin Tang  def needDestRegWalk[T <: RobCommitInfo](fp: Boolean, x: T): Bool = {
79ccfddc82SHaojin Tang    if(fp) x.fpWen else x.rfWen && x.ldest =/= 0.U
80ccfddc82SHaojin Tang  }
818b8e745dSYikeZhou
82f4b2089aSYinan Xu  // connect [redirect + walk] ports for __float point__ & __integer__ free list
835eb4af5bSYikeZhou  Seq((fpFreeList, true), (intFreeList, false)).foreach{ case (fl, isFp) =>
8470224bf6SYinan Xu    fl.io.redirect := io.redirect.valid
8570224bf6SYinan Xu    fl.io.walk := io.robCommits.isWalk
864efb89cbSYikeZhou  }
875eb4af5bSYikeZhou  // only when both fp and int free list and dispatch1 has enough space can we do allocation
88ccfddc82SHaojin Tang  // when isWalk, freelist can definitely allocate
89ccfddc82SHaojin Tang  intFreeList.io.doAllocate := fpFreeList.io.canAllocate && io.out(0).ready || io.robCommits.isWalk
90ccfddc82SHaojin Tang  fpFreeList.io.doAllocate := intFreeList.io.canAllocate && io.out(0).ready || io.robCommits.isWalk
915eb4af5bSYikeZhou
925eb4af5bSYikeZhou  //           dispatch1 ready ++ float point free list ready ++ int free list ready      ++ not walk
9370224bf6SYinan Xu  val canOut = io.out(0).ready && fpFreeList.io.canAllocate && intFreeList.io.canAllocate && !io.robCommits.isWalk
945eb4af5bSYikeZhou
95b034d3b9SLinJiawei
969aca92b9SYinan Xu  // speculatively assign the instruction with an robIdx
979aca92b9SYinan Xu  val validCount = PopCount(io.in.map(_.valid)) // number of instructions waiting to enter rob (from decode)
989aca92b9SYinan Xu  val robIdxHead = RegInit(0.U.asTypeOf(new RobPtr))
998f77f081SYinan Xu  val lastCycleMisprediction = RegNext(io.redirect.valid && !io.redirect.bits.flushItself())
100f4b2089aSYinan Xu  val robIdxHeadNext = Mux(io.redirect.valid, io.redirect.bits.robIdx, // redirect: move ptr to given rob index
1019aca92b9SYinan Xu         Mux(lastCycleMisprediction, robIdxHead + 1.U, // mis-predict: not flush robIdx itself
1029aca92b9SYinan Xu                         Mux(canOut, robIdxHead + validCount, // instructions successfully entered next stage: increase robIdx
103f4b2089aSYinan Xu                      /* default */  robIdxHead))) // no instructions passed by this cycle: stick to old value
1049aca92b9SYinan Xu  robIdxHead := robIdxHeadNext
105588ceab5SYinan Xu
10600ad41d0SYinan Xu  /**
10700ad41d0SYinan Xu    * Rename: allocate free physical register and update rename table
10800ad41d0SYinan Xu    */
109b034d3b9SLinJiawei  val uops = Wire(Vec(RenameWidth, new MicroOp))
110b034d3b9SLinJiawei  uops.foreach( uop => {
11120e31bd1SYinan Xu    uop.srcState(0) := DontCare
11220e31bd1SYinan Xu    uop.srcState(1) := DontCare
11320e31bd1SYinan Xu    uop.srcState(2) := DontCare
1149aca92b9SYinan Xu    uop.robIdx := DontCare
1157cef916fSYinan Xu    uop.debugInfo := DontCare
116bc86598fSWilliam Wang    uop.lqIdx := DontCare
117bc86598fSWilliam Wang    uop.sqIdx := DontCare
118b034d3b9SLinJiawei  })
119b034d3b9SLinJiawei
120ccfddc82SHaojin Tang  require(RenameWidth >= CommitWidth)
121ccfddc82SHaojin Tang
12299b8dc2cSYinan Xu  val needFpDest = Wire(Vec(RenameWidth, Bool()))
12399b8dc2cSYinan Xu  val needIntDest = Wire(Vec(RenameWidth, Bool()))
124b424051cSYinan Xu  val hasValid = Cat(io.in.map(_.valid)).orR
1258b8e745dSYikeZhou
1268b8e745dSYikeZhou  val isMove = io.in.map(_.bits.ctrl.isMove)
1278b8e745dSYikeZhou
128ccfddc82SHaojin Tang  val walkNeedFpDest = WireDefault(VecInit(Seq.fill(RenameWidth)(false.B)))
129ccfddc82SHaojin Tang  val walkNeedIntDest = WireDefault(VecInit(Seq.fill(RenameWidth)(false.B)))
130ccfddc82SHaojin Tang  val walkIsMove = WireDefault(VecInit(Seq.fill(RenameWidth)(false.B)))
131ccfddc82SHaojin Tang
1328b8e745dSYikeZhou  val intSpecWen = Wire(Vec(RenameWidth, Bool()))
1338b8e745dSYikeZhou  val fpSpecWen = Wire(Vec(RenameWidth, Bool()))
1348b8e745dSYikeZhou
135ccfddc82SHaojin Tang  val walkIntSpecWen = WireDefault(VecInit(Seq.fill(RenameWidth)(false.B)))
136ccfddc82SHaojin Tang
137ccfddc82SHaojin Tang  val walkPdest = Wire(Vec(RenameWidth, UInt(PhyRegIdxWidth.W)))
138ccfddc82SHaojin Tang
1398b8e745dSYikeZhou  // uop calculation
140b034d3b9SLinJiawei  for (i <- 0 until RenameWidth) {
141b034d3b9SLinJiawei    uops(i).cf := io.in(i).bits.cf
142b034d3b9SLinJiawei    uops(i).ctrl := io.in(i).bits.ctrl
143b034d3b9SLinJiawei
144980c1bc3SWilliam Wang    // update cf according to ssit result
145980c1bc3SWilliam Wang    uops(i).cf.storeSetHit := io.ssit(i).valid
146980c1bc3SWilliam Wang    uops(i).cf.loadWaitStrict := io.ssit(i).strict && io.ssit(i).valid
147980c1bc3SWilliam Wang    uops(i).cf.ssid := io.ssit(i).ssid
148980c1bc3SWilliam Wang
149980c1bc3SWilliam Wang    // update cf according to waittable result
150980c1bc3SWilliam Wang    uops(i).cf.loadWaitBit := io.waittable(i)
151980c1bc3SWilliam Wang
152b034d3b9SLinJiawei    // alloc a new phy reg
1530febc381SYinan Xu    needFpDest(i) := io.in(i).valid && needDestReg(fp = true, io.in(i).bits)
1540febc381SYinan Xu    needIntDest(i) := io.in(i).valid && needDestReg(fp = false, io.in(i).bits)
155ccfddc82SHaojin Tang    if (i < CommitWidth) {
156ccfddc82SHaojin Tang      walkNeedFpDest(i) := io.robCommits.walkValid(i) && needDestRegWalk(fp = true, io.robCommits.info(i))
157ccfddc82SHaojin Tang      walkNeedIntDest(i) := io.robCommits.walkValid(i) && needDestRegWalk(fp = false, io.robCommits.info(i))
158ccfddc82SHaojin Tang      walkIsMove(i) := io.robCommits.info(i).isMove
159ccfddc82SHaojin Tang    }
160ccfddc82SHaojin Tang    fpFreeList.io.allocateReq(i) := Mux(io.robCommits.isWalk, walkNeedFpDest(i), needFpDest(i))
161ccfddc82SHaojin Tang    intFreeList.io.allocateReq(i) := Mux(io.robCommits.isWalk, walkNeedIntDest(i) && !walkIsMove(i), needIntDest(i) && !isMove(i))
1622438f9ebSYinan Xu
1638b8e745dSYikeZhou    // no valid instruction from decode stage || all resources (dispatch1 + both free lists) ready
164b424051cSYinan Xu    io.in(i).ready := !hasValid || canOut
16558e06390SLinJiawei
1669aca92b9SYinan Xu    uops(i).robIdx := robIdxHead + PopCount(io.in.take(i).map(_.valid))
167588ceab5SYinan Xu
168a0db5a4bSYinan Xu    uops(i).psrc(0) := Mux(uops(i).ctrl.srcType(0) === SrcType.reg, io.intReadPorts(i)(0), io.fpReadPorts(i)(0))
169a0db5a4bSYinan Xu    uops(i).psrc(1) := Mux(uops(i).ctrl.srcType(1) === SrcType.reg, io.intReadPorts(i)(1), io.fpReadPorts(i)(1))
170a0db5a4bSYinan Xu    // int psrc2 should be bypassed from next instruction if it is fused
171a0db5a4bSYinan Xu    if (i < RenameWidth - 1) {
172a0db5a4bSYinan Xu      when (io.fusionInfo(i).rs2FromRs2 || io.fusionInfo(i).rs2FromRs1) {
173a0db5a4bSYinan Xu        uops(i).psrc(1) := Mux(io.fusionInfo(i).rs2FromRs2, io.intReadPorts(i + 1)(1), io.intReadPorts(i + 1)(0))
174a0db5a4bSYinan Xu      }.elsewhen(io.fusionInfo(i).rs2FromZero) {
175a0db5a4bSYinan Xu        uops(i).psrc(1) := 0.U
176a0db5a4bSYinan Xu      }
177a0db5a4bSYinan Xu    }
178a0db5a4bSYinan Xu    uops(i).psrc(2) := io.fpReadPorts(i)(2)
179a0db5a4bSYinan Xu    uops(i).old_pdest := Mux(uops(i).ctrl.rfWen, io.intReadPorts(i).last, io.fpReadPorts(i).last)
18070224bf6SYinan Xu    uops(i).eliminatedMove := isMove(i)
1818b8e745dSYikeZhou
1828b8e745dSYikeZhou    // update pdest
18370224bf6SYinan Xu    uops(i).pdest := Mux(needIntDest(i), intFreeList.io.allocatePhyReg(i), // normal int inst
18470224bf6SYinan Xu      // normal fp inst
18570224bf6SYinan Xu      Mux(needFpDest(i), fpFreeList.io.allocatePhyReg(i),
18670224bf6SYinan Xu        /* default */0.U))
1878b8e745dSYikeZhou
188ebb8ebf8SYinan Xu    // Assign performance counters
189ebb8ebf8SYinan Xu    uops(i).debugInfo.renameTime := GTimer()
190ebb8ebf8SYinan Xu
19170224bf6SYinan Xu    io.out(i).valid := io.in(i).valid && intFreeList.io.canAllocate && fpFreeList.io.canAllocate && !io.robCommits.isWalk
192ebb8ebf8SYinan Xu    io.out(i).bits := uops(i)
193f025d715SYinan Xu    // dirty code for fence. The lsrc is passed by imm.
194a020ce37SYinan Xu    when (io.out(i).bits.ctrl.fuType === FuType.fence) {
195a020ce37SYinan Xu      io.out(i).bits.ctrl.imm := Cat(io.in(i).bits.ctrl.lsrc(1), io.in(i).bits.ctrl.lsrc(0))
196a020ce37SYinan Xu    }
197f025d715SYinan Xu    // dirty code for SoftPrefetch (prefetch.r/prefetch.w)
198f025d715SYinan Xu    when (io.in(i).bits.ctrl.isSoftPrefetch) {
199f025d715SYinan Xu      io.out(i).bits.ctrl.fuType := FuType.ldu
200f025d715SYinan Xu      io.out(i).bits.ctrl.fuOpType := Mux(io.in(i).bits.ctrl.lsrc(1) === 1.U, LSUOpType.prefetch_r, LSUOpType.prefetch_w)
201f025d715SYinan Xu      io.out(i).bits.ctrl.selImm := SelImm.IMM_S
202f025d715SYinan Xu      io.out(i).bits.ctrl.imm := Cat(io.in(i).bits.ctrl.imm(io.in(i).bits.ctrl.imm.getWidth - 1, 5), 0.U(5.W))
203f025d715SYinan Xu    }
204ebb8ebf8SYinan Xu
2058b8e745dSYikeZhou    // write speculative rename table
20639d3280eSYikeZhou    // we update rat later inside commit code
20770224bf6SYinan Xu    intSpecWen(i) := needIntDest(i) && intFreeList.io.canAllocate && intFreeList.io.doAllocate && !io.robCommits.isWalk && !io.redirect.valid
20870224bf6SYinan Xu    fpSpecWen(i) := needFpDest(i) && fpFreeList.io.canAllocate && fpFreeList.io.doAllocate && !io.robCommits.isWalk && !io.redirect.valid
20970224bf6SYinan Xu
210ccfddc82SHaojin Tang    if (i < CommitWidth) {
211ccfddc82SHaojin Tang      walkIntSpecWen(i) := walkNeedIntDest(i) && !io.redirect.valid
212ccfddc82SHaojin Tang      walkPdest(i) := io.robCommits.info(i).pdest
213ccfddc82SHaojin Tang    } else {
214ccfddc82SHaojin Tang      walkPdest(i) := io.out(i).bits.pdest
215ccfddc82SHaojin Tang    }
216ccfddc82SHaojin Tang
217ccfddc82SHaojin Tang    intRefCounter.io.allocate(i).valid := Mux(io.robCommits.isWalk, walkIntSpecWen(i), intSpecWen(i))
218ccfddc82SHaojin Tang    intRefCounter.io.allocate(i).bits := Mux(io.robCommits.isWalk, walkPdest(i), io.out(i).bits.pdest)
219b034d3b9SLinJiawei  }
220b034d3b9SLinJiawei
22170224bf6SYinan Xu  /**
22270224bf6SYinan Xu    * How to set psrc:
22370224bf6SYinan Xu    * - bypass the pdest to psrc if previous instructions write to the same ldest as lsrc
22470224bf6SYinan Xu    * - default: psrc from RAT
22570224bf6SYinan Xu    * How to set pdest:
22670224bf6SYinan Xu    * - Mux(isMove, psrc, pdest_from_freelist).
22770224bf6SYinan Xu    *
22870224bf6SYinan Xu    * The critical path of rename lies here:
22970224bf6SYinan Xu    * When move elimination is enabled, we need to update the rat with psrc.
23070224bf6SYinan Xu    * However, psrc maybe comes from previous instructions' pdest, which comes from freelist.
23170224bf6SYinan Xu    *
23270224bf6SYinan Xu    * If we expand these logic for pdest(N):
23370224bf6SYinan Xu    * pdest(N) = Mux(isMove(N), psrc(N), freelist_out(N))
23470224bf6SYinan Xu    *          = Mux(isMove(N), Mux(bypass(N, N - 1), pdest(N - 1),
23570224bf6SYinan Xu    *                           Mux(bypass(N, N - 2), pdest(N - 2),
23670224bf6SYinan Xu    *                           ...
23770224bf6SYinan Xu    *                           Mux(bypass(N, 0),     pdest(0),
23870224bf6SYinan Xu    *                                                 rat_out(N))...)),
23970224bf6SYinan Xu    *                           freelist_out(N))
24070224bf6SYinan Xu    */
24170224bf6SYinan Xu  // a simple functional model for now
24270224bf6SYinan Xu  io.out(0).bits.pdest := Mux(isMove(0), uops(0).psrc.head, uops(0).pdest)
24370224bf6SYinan Xu  val bypassCond = Wire(Vec(4, MixedVec(List.tabulate(RenameWidth-1)(i => UInt((i+1).W)))))
24499b8dc2cSYinan Xu  for (i <- 1 until RenameWidth) {
24570224bf6SYinan Xu    val fpCond = io.in(i).bits.ctrl.srcType.map(_ === SrcType.fp) :+ needFpDest(i)
24670224bf6SYinan Xu    val intCond = io.in(i).bits.ctrl.srcType.map(_ === SrcType.reg) :+ needIntDest(i)
24770224bf6SYinan Xu    val target = io.in(i).bits.ctrl.lsrc :+ io.in(i).bits.ctrl.ldest
24870224bf6SYinan Xu    for ((((cond1, cond2), t), j) <- fpCond.zip(intCond).zip(target).zipWithIndex) {
24970224bf6SYinan Xu      val destToSrc = io.in.take(i).zipWithIndex.map { case (in, j) =>
25070224bf6SYinan Xu        val indexMatch = in.bits.ctrl.ldest === t
25170224bf6SYinan Xu        val writeMatch =  cond2 && needIntDest(j) || cond1 && needFpDest(j)
25270224bf6SYinan Xu        indexMatch && writeMatch
25370224bf6SYinan Xu      }
25470224bf6SYinan Xu      bypassCond(j)(i - 1) := VecInit(destToSrc).asUInt
25570224bf6SYinan Xu    }
25670224bf6SYinan 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)) {
25770224bf6SYinan Xu      (z, next) => Mux(next._2, next._1, z)
25870224bf6SYinan Xu    }
25970224bf6SYinan 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)) {
26070224bf6SYinan Xu      (z, next) => Mux(next._2, next._1, z)
26170224bf6SYinan Xu    }
26270224bf6SYinan 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)) {
26370224bf6SYinan Xu      (z, next) => Mux(next._2, next._1, z)
26470224bf6SYinan Xu    }
26570224bf6SYinan Xu    io.out(i).bits.old_pdest := io.out.take(i).map(_.bits.pdest).zip(bypassCond(3)(i-1).asBools).foldLeft(uops(i).old_pdest) {
26670224bf6SYinan Xu      (z, next) => Mux(next._2, next._1, z)
26770224bf6SYinan Xu    }
26870224bf6SYinan Xu    io.out(i).bits.pdest := Mux(isMove(i), io.out(i).bits.psrc(0), uops(i).pdest)
269fd7603d9SYinan Xu
270fd7603d9SYinan Xu    // For fused-lui-load, load.src(0) is replaced by the imm.
271fd7603d9SYinan Xu    val last_is_lui = io.in(i - 1).bits.ctrl.selImm === SelImm.IMM_U && io.in(i - 1).bits.ctrl.srcType(0) =/= SrcType.pc
272f025d715SYinan Xu    val this_is_load = io.in(i).bits.ctrl.fuType === FuType.ldu
27389c0fb0aSYinan Xu    val lui_to_load = io.in(i - 1).valid && io.in(i - 1).bits.ctrl.ldest === io.in(i).bits.ctrl.lsrc(0)
274fd7603d9SYinan Xu    val fused_lui_load = last_is_lui && this_is_load && lui_to_load
275fd7603d9SYinan Xu    when (fused_lui_load) {
276fd7603d9SYinan Xu      // The first LOAD operand (base address) is replaced by LUI-imm and stored in {psrc, imm}
277fd7603d9SYinan Xu      val lui_imm = io.in(i - 1).bits.ctrl.imm
278fd7603d9SYinan Xu      val ld_imm = io.in(i).bits.ctrl.imm
279fd7603d9SYinan Xu      io.out(i).bits.ctrl.srcType(0) := SrcType.imm
280fd7603d9SYinan Xu      io.out(i).bits.ctrl.imm := Imm_LUI_LOAD().immFromLuiLoad(lui_imm, ld_imm)
281fd7603d9SYinan Xu      val psrcWidth = uops(i).psrc.head.getWidth
282fd7603d9SYinan Xu      val lui_imm_in_imm = uops(i).ctrl.imm.getWidth - Imm_I().len
283fd7603d9SYinan Xu      val left_lui_imm = Imm_U().len - lui_imm_in_imm
284fd7603d9SYinan Xu      require(2 * psrcWidth >= left_lui_imm, "cannot fused lui and load with psrc")
285fd7603d9SYinan Xu      io.out(i).bits.psrc(0) := lui_imm(lui_imm_in_imm + psrcWidth - 1, lui_imm_in_imm)
286fd7603d9SYinan Xu      io.out(i).bits.psrc(1) := lui_imm(lui_imm.getWidth - 1, lui_imm_in_imm + psrcWidth)
287fd7603d9SYinan Xu    }
288fd7603d9SYinan Xu
289b034d3b9SLinJiawei  }
29000ad41d0SYinan Xu
29100ad41d0SYinan Xu  /**
29200ad41d0SYinan Xu    * Instructions commit: update freelist and rename table
29300ad41d0SYinan Xu    */
29400ad41d0SYinan Xu  for (i <- 0 until CommitWidth) {
2956474c47fSYinan Xu    val commitValid = io.robCommits.isCommit && io.robCommits.commitValid(i)
2966474c47fSYinan Xu    val walkValid = io.robCommits.isWalk && io.robCommits.walkValid(i)
29700ad41d0SYinan Xu
2987fa2c198SYinan Xu    Seq((io.intRenamePorts, false), (io.fpRenamePorts, true)) foreach { case (rat, fp) =>
2998b8e745dSYikeZhou      /*
3008b8e745dSYikeZhou      I. RAT Update
3018b8e745dSYikeZhou       */
3028b8e745dSYikeZhou
3038b8e745dSYikeZhou      // walk back write - restore spec state : ldest => old_pdest
3048b8e745dSYikeZhou      if (fp && i < RenameWidth) {
3057fa2c198SYinan Xu        // When redirect happens (mis-prediction), don't update the rename table
30670224bf6SYinan Xu        rat(i).wen := fpSpecWen(i)
3077fa2c198SYinan Xu        rat(i).addr := uops(i).ctrl.ldest
30870224bf6SYinan Xu        rat(i).data := fpFreeList.io.allocatePhyReg(i)
3098b8e745dSYikeZhou      } else if (!fp && i < RenameWidth) {
31070224bf6SYinan Xu        rat(i).wen := intSpecWen(i)
3117fa2c198SYinan Xu        rat(i).addr := uops(i).ctrl.ldest
31270224bf6SYinan Xu        rat(i).data := io.out(i).bits.pdest
31339d3280eSYikeZhou      }
3148b8e745dSYikeZhou
3158b8e745dSYikeZhou      /*
3168b8e745dSYikeZhou      II. Free List Update
3178b8e745dSYikeZhou       */
3188b8e745dSYikeZhou      if (fp) { // Float Point free list
3196474c47fSYinan Xu        fpFreeList.io.freeReq(i)  := commitValid && needDestRegCommit(fp, io.robCommits.info(i))
32070224bf6SYinan Xu        fpFreeList.io.freePhyReg(i) := io.robCommits.info(i).old_pdest
3217fa2c198SYinan Xu      } else { // Integer free list
32270224bf6SYinan Xu        intFreeList.io.freeReq(i) := intRefCounter.io.freeRegs(i).valid
32370224bf6SYinan Xu        intFreeList.io.freePhyReg(i) := intRefCounter.io.freeRegs(i).bits
32400ad41d0SYinan Xu      }
32500ad41d0SYinan Xu    }
326ccfddc82SHaojin Tang    intRefCounter.io.deallocate(i).valid := commitValid && needDestRegCommit(false, io.robCommits.info(i)) && !io.robCommits.isWalk
327ccfddc82SHaojin Tang    intRefCounter.io.deallocate(i).bits := io.robCommits.info(i).old_pdest
328ccfddc82SHaojin Tang  }
3296474c47fSYinan Xu
330ccfddc82SHaojin Tang  when(io.robCommits.isWalk) {
331ccfddc82SHaojin Tang    (intFreeList.io.allocateReq zip intFreeList.io.allocatePhyReg).take(CommitWidth) zip io.robCommits.info foreach {
332ccfddc82SHaojin Tang      case ((reqValid, allocReg), commitInfo) => when(reqValid) {
333ccfddc82SHaojin Tang        XSError(allocReg =/= commitInfo.pdest, "walk alloc reg =/= rob reg\n")
334ccfddc82SHaojin Tang      }
335ccfddc82SHaojin Tang    }
336ccfddc82SHaojin Tang    (fpFreeList.io.allocateReq zip fpFreeList.io.allocatePhyReg).take(CommitWidth) zip io.robCommits.info foreach {
337ccfddc82SHaojin Tang      case ((reqValid, allocReg), commitInfo) => when(reqValid) {
338ccfddc82SHaojin Tang        XSError(allocReg =/= commitInfo.pdest, "walk alloc reg =/= rob reg\n")
339ccfddc82SHaojin Tang      }
340ccfddc82SHaojin Tang    }
3418b8e745dSYikeZhou  }
3428b8e745dSYikeZhou
3438b8e745dSYikeZhou  /*
34470224bf6SYinan Xu  Debug and performance counters
3458b8e745dSYikeZhou   */
3468b8e745dSYikeZhou  def printRenameInfo(in: DecoupledIO[CfCtrl], out: DecoupledIO[MicroOp]) = {
34770224bf6SYinan Xu    XSInfo(out.fire, p"pc:${Hexadecimal(in.bits.cf.pc)} in(${in.valid},${in.ready}) " +
3488b8e745dSYikeZhou      p"lsrc(0):${in.bits.ctrl.lsrc(0)} -> psrc(0):${out.bits.psrc(0)} " +
3498b8e745dSYikeZhou      p"lsrc(1):${in.bits.ctrl.lsrc(1)} -> psrc(1):${out.bits.psrc(1)} " +
3508b8e745dSYikeZhou      p"lsrc(2):${in.bits.ctrl.lsrc(2)} -> psrc(2):${out.bits.psrc(2)} " +
3518b8e745dSYikeZhou      p"ldest:${in.bits.ctrl.ldest} -> pdest:${out.bits.pdest} " +
35270224bf6SYinan Xu      p"old_pdest:${out.bits.old_pdest}\n"
3538b8e745dSYikeZhou    )
3548b8e745dSYikeZhou  }
3558b8e745dSYikeZhou
3568b8e745dSYikeZhou  for((x,y) <- io.in.zip(io.out)){
3578b8e745dSYikeZhou    printRenameInfo(x, y)
3588b8e745dSYikeZhou  }
3598b8e745dSYikeZhou
360*d2b20d1aSTang Haojin  val debugRedirect = RegEnable(io.redirect.bits, io.redirect.valid)
361*d2b20d1aSTang Haojin  // bad speculation
362*d2b20d1aSTang Haojin  val recStall = io.redirect.valid || io.robCommits.isWalk
363*d2b20d1aSTang Haojin  val ctrlRecStall = Mux(io.redirect.valid, io.redirect.bits.debugIsCtrl, io.robCommits.isWalk && debugRedirect.debugIsCtrl)
364*d2b20d1aSTang Haojin  val mvioRecStall = Mux(io.redirect.valid, io.redirect.bits.debugIsMemVio, io.robCommits.isWalk && debugRedirect.debugIsMemVio)
365*d2b20d1aSTang Haojin  val otherRecStall = recStall && !(ctrlRecStall || mvioRecStall)
366*d2b20d1aSTang Haojin  XSPerfAccumulate("recovery_stall", recStall)
367*d2b20d1aSTang Haojin  XSPerfAccumulate("control_recovery_stall", ctrlRecStall)
368*d2b20d1aSTang Haojin  XSPerfAccumulate("mem_violation_recovery_stall", mvioRecStall)
369*d2b20d1aSTang Haojin  XSPerfAccumulate("other_recovery_stall", otherRecStall)
370*d2b20d1aSTang Haojin  // freelist stall
371*d2b20d1aSTang Haojin  val notRecStall = !io.out.head.valid && !recStall
372*d2b20d1aSTang Haojin  val intFlStall = notRecStall && hasValid && !intFreeList.io.canAllocate
373*d2b20d1aSTang Haojin  val fpFlStall = notRecStall && hasValid && !fpFreeList.io.canAllocate
374*d2b20d1aSTang Haojin  // other stall
375*d2b20d1aSTang Haojin  val otherStall = notRecStall && !intFlStall && !fpFlStall
376*d2b20d1aSTang Haojin
377*d2b20d1aSTang Haojin  io.stallReason.in.backReason.valid := io.stallReason.out.backReason.valid || !io.in.head.ready
378*d2b20d1aSTang Haojin  io.stallReason.in.backReason.bits := Mux(io.stallReason.out.backReason.valid, io.stallReason.out.backReason.bits,
379*d2b20d1aSTang Haojin    MuxCase(TopDownCounters.OtherCoreStall.id.U, Seq(
380*d2b20d1aSTang Haojin      ctrlRecStall  -> TopDownCounters.ControlRecoveryStall.id.U,
381*d2b20d1aSTang Haojin      mvioRecStall  -> TopDownCounters.MemVioRecoveryStall.id.U,
382*d2b20d1aSTang Haojin      otherRecStall -> TopDownCounters.OtherRecoveryStall.id.U,
383*d2b20d1aSTang Haojin      intFlStall    -> TopDownCounters.IntFlStall.id.U,
384*d2b20d1aSTang Haojin      fpFlStall     -> TopDownCounters.FpFlStall.id.U
385*d2b20d1aSTang Haojin    )
386*d2b20d1aSTang Haojin  ))
387*d2b20d1aSTang Haojin  io.stallReason.out.reason.zip(io.stallReason.in.reason).zip(io.in.map(_.valid)).foreach { case ((out, in), valid) =>
388*d2b20d1aSTang Haojin    out := Mux(io.stallReason.in.backReason.valid,
389*d2b20d1aSTang Haojin               io.stallReason.in.backReason.bits,
390*d2b20d1aSTang Haojin               Mux(valid, TopDownCounters.NoStall.id.U, in))
391*d2b20d1aSTang Haojin  }
392*d2b20d1aSTang Haojin
3939aca92b9SYinan Xu  XSDebug(io.robCommits.isWalk, p"Walk Recovery Enabled\n")
3946474c47fSYinan Xu  XSDebug(io.robCommits.isWalk, p"validVec:${Binary(io.robCommits.walkValid.asUInt)}\n")
3958b8e745dSYikeZhou  for (i <- 0 until CommitWidth) {
3969aca92b9SYinan Xu    val info = io.robCommits.info(i)
3976474c47fSYinan Xu    XSDebug(io.robCommits.isWalk && io.robCommits.walkValid(i), p"[#$i walk info] pc:${Hexadecimal(info.pc)} " +
398cbe9a847SYinan Xu      p"ldest:${info.ldest} rfWen:${info.rfWen} fpWen:${info.fpWen} " +
3998b8e745dSYikeZhou      p"pdest:${info.pdest} old_pdest:${info.old_pdest}\n")
4008b8e745dSYikeZhou  }
4018b8e745dSYikeZhou
4028b8e745dSYikeZhou  XSDebug(p"inValidVec: ${Binary(Cat(io.in.map(_.valid)))}\n")
4038b8e745dSYikeZhou
404408a32b7SAllen  XSPerfAccumulate("in", Mux(RegNext(io.in(0).ready), PopCount(io.in.map(_.valid)), 0.U))
405408a32b7SAllen  XSPerfAccumulate("utilization", PopCount(io.in.map(_.valid)))
406408a32b7SAllen  XSPerfAccumulate("waitInstr", PopCount((0 until RenameWidth).map(i => io.in(i).valid && !io.in(i).ready)))
40770224bf6SYinan Xu  XSPerfAccumulate("stall_cycle_dispatch", hasValid && !io.out(0).ready && fpFreeList.io.canAllocate && intFreeList.io.canAllocate && !io.robCommits.isWalk)
40870224bf6SYinan Xu  XSPerfAccumulate("stall_cycle_fp", hasValid && io.out(0).ready && !fpFreeList.io.canAllocate && intFreeList.io.canAllocate && !io.robCommits.isWalk)
40970224bf6SYinan Xu  XSPerfAccumulate("stall_cycle_int", hasValid && io.out(0).ready && fpFreeList.io.canAllocate && !intFreeList.io.canAllocate && !io.robCommits.isWalk)
41070224bf6SYinan Xu  XSPerfAccumulate("stall_cycle_walk", hasValid && io.out(0).ready && fpFreeList.io.canAllocate && intFreeList.io.canAllocate && io.robCommits.isWalk)
4115eb4af5bSYikeZhou
412d8aa3d57SbugGenerator  XSPerfHistogram("slots_fire", PopCount(io.out.map(_.fire)), true.B, 0, RenameWidth+1, 1)
413d8aa3d57SbugGenerator  // Explaination: when out(0) not fire, PopCount(valid) is not meaningfull
414d8aa3d57SbugGenerator  XSPerfHistogram("slots_valid_pure", PopCount(io.in.map(_.valid)), io.out(0).fire, 0, RenameWidth+1, 1)
415d8aa3d57SbugGenerator  XSPerfHistogram("slots_valid_rough", PopCount(io.in.map(_.valid)), true.B, 0, RenameWidth+1, 1)
416d8aa3d57SbugGenerator
417f025d715SYinan Xu  XSPerfAccumulate("move_instr_count", PopCount(io.out.map(out => out.fire && out.bits.ctrl.isMove)))
418f025d715SYinan Xu  val is_fused_lui_load = io.out.map(o => o.fire && o.bits.ctrl.fuType === FuType.ldu && o.bits.ctrl.srcType(0) === SrcType.imm)
419fd7603d9SYinan Xu  XSPerfAccumulate("fused_lui_load_instr_count", PopCount(is_fused_lui_load))
420cd365d4cSrvcoresjw
421cd365d4cSrvcoresjw
4221ca0e4f3SYinan Xu  val renamePerf = Seq(
423cd365d4cSrvcoresjw    ("rename_in                  ", PopCount(io.in.map(_.valid & io.in(0).ready ))                                                               ),
424cd365d4cSrvcoresjw    ("rename_waitinstr           ", PopCount((0 until RenameWidth).map(i => io.in(i).valid && !io.in(i).ready))                                  ),
425cd365d4cSrvcoresjw    ("rename_stall_cycle_dispatch", hasValid && !io.out(0).ready &&  fpFreeList.io.canAllocate &&  intFreeList.io.canAllocate && !io.robCommits.isWalk),
426cd365d4cSrvcoresjw    ("rename_stall_cycle_fp      ", hasValid &&  io.out(0).ready && !fpFreeList.io.canAllocate &&  intFreeList.io.canAllocate && !io.robCommits.isWalk),
427cd365d4cSrvcoresjw    ("rename_stall_cycle_int     ", hasValid &&  io.out(0).ready &&  fpFreeList.io.canAllocate && !intFreeList.io.canAllocate && !io.robCommits.isWalk),
4281ca0e4f3SYinan Xu    ("rename_stall_cycle_walk    ", hasValid &&  io.out(0).ready &&  fpFreeList.io.canAllocate &&  intFreeList.io.canAllocate &&  io.robCommits.isWalk)
429cd365d4cSrvcoresjw  )
4301ca0e4f3SYinan Xu  val intFlPerf = intFreeList.getPerfEvents
4311ca0e4f3SYinan Xu  val fpFlPerf = fpFreeList.getPerfEvents
4321ca0e4f3SYinan Xu  val perfEvents = renamePerf ++ intFlPerf ++ fpFlPerf
4331ca0e4f3SYinan Xu  generatePerfEvent()
4345eb4af5bSYikeZhou}
435