xref: /XiangShan/src/main/scala/xiangshan/frontend/NewFtq.scala (revision 6bf9b30dff352beb9f7f17257ed9bcab54fd48ae)
109c6f1ddSLingrui98/***************************************************************************************
209c6f1ddSLingrui98* Copyright (c) 2020-2021 Institute of Computing Technology, Chinese Academy of Sciences
309c6f1ddSLingrui98* Copyright (c) 2020-2021 Peng Cheng Laboratory
409c6f1ddSLingrui98*
509c6f1ddSLingrui98* XiangShan is licensed under Mulan PSL v2.
609c6f1ddSLingrui98* You can use this software according to the terms and conditions of the Mulan PSL v2.
709c6f1ddSLingrui98* You may obtain a copy of Mulan PSL v2 at:
809c6f1ddSLingrui98*          http://license.coscl.org.cn/MulanPSL2
909c6f1ddSLingrui98*
1009c6f1ddSLingrui98* THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND,
1109c6f1ddSLingrui98* EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT,
1209c6f1ddSLingrui98* MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE.
1309c6f1ddSLingrui98*
1409c6f1ddSLingrui98* See the Mulan PSL v2 for more details.
1509c6f1ddSLingrui98***************************************************************************************/
1609c6f1ddSLingrui98
1709c6f1ddSLingrui98package xiangshan.frontend
1809c6f1ddSLingrui98
1909c6f1ddSLingrui98import chipsalliance.rocketchip.config.Parameters
2009c6f1ddSLingrui98import chisel3._
2109c6f1ddSLingrui98import chisel3.util._
221ca0e4f3SYinan Xuimport utils._
2309c6f1ddSLingrui98import xiangshan._
24e30430c2SJayimport xiangshan.frontend.icache._
251ca0e4f3SYinan Xuimport xiangshan.backend.CtrlToFtqIO
262e1be6e1SSteve Gouimport xiangshan.backend.decode.ImmUnion
2709c6f1ddSLingrui98
2809c6f1ddSLingrui98class FtqPtr(implicit p: Parameters) extends CircularQueuePtr[FtqPtr](
2909c6f1ddSLingrui98  p => p(XSCoreParamsKey).FtqSize
3009c6f1ddSLingrui98){
3109c6f1ddSLingrui98}
3209c6f1ddSLingrui98
3309c6f1ddSLingrui98object FtqPtr {
3409c6f1ddSLingrui98  def apply(f: Bool, v: UInt)(implicit p: Parameters): FtqPtr = {
3509c6f1ddSLingrui98    val ptr = Wire(new FtqPtr)
3609c6f1ddSLingrui98    ptr.flag := f
3709c6f1ddSLingrui98    ptr.value := v
3809c6f1ddSLingrui98    ptr
3909c6f1ddSLingrui98  }
4009c6f1ddSLingrui98  def inverse(ptr: FtqPtr)(implicit p: Parameters): FtqPtr = {
4109c6f1ddSLingrui98    apply(!ptr.flag, ptr.value)
4209c6f1ddSLingrui98  }
4309c6f1ddSLingrui98}
4409c6f1ddSLingrui98
4509c6f1ddSLingrui98class FtqNRSRAM[T <: Data](gen: T, numRead: Int)(implicit p: Parameters) extends XSModule {
4609c6f1ddSLingrui98
4709c6f1ddSLingrui98  val io = IO(new Bundle() {
4809c6f1ddSLingrui98    val raddr = Input(Vec(numRead, UInt(log2Up(FtqSize).W)))
4909c6f1ddSLingrui98    val ren = Input(Vec(numRead, Bool()))
5009c6f1ddSLingrui98    val rdata = Output(Vec(numRead, gen))
5109c6f1ddSLingrui98    val waddr = Input(UInt(log2Up(FtqSize).W))
5209c6f1ddSLingrui98    val wen = Input(Bool())
5309c6f1ddSLingrui98    val wdata = Input(gen)
5409c6f1ddSLingrui98  })
5509c6f1ddSLingrui98
5609c6f1ddSLingrui98  for(i <- 0 until numRead){
5709c6f1ddSLingrui98    val sram = Module(new SRAMTemplate(gen, FtqSize))
5809c6f1ddSLingrui98    sram.io.r.req.valid := io.ren(i)
5909c6f1ddSLingrui98    sram.io.r.req.bits.setIdx := io.raddr(i)
6009c6f1ddSLingrui98    io.rdata(i) := sram.io.r.resp.data(0)
6109c6f1ddSLingrui98    sram.io.w.req.valid := io.wen
6209c6f1ddSLingrui98    sram.io.w.req.bits.setIdx := io.waddr
6309c6f1ddSLingrui98    sram.io.w.req.bits.data := VecInit(io.wdata)
6409c6f1ddSLingrui98  }
6509c6f1ddSLingrui98
6609c6f1ddSLingrui98}
6709c6f1ddSLingrui98
6809c6f1ddSLingrui98class Ftq_RF_Components(implicit p: Parameters) extends XSBundle with BPUUtils {
6909c6f1ddSLingrui98  val startAddr = UInt(VAddrBits.W)
70b37e4b45SLingrui98  val nextLineAddr = UInt(VAddrBits.W)
7109c6f1ddSLingrui98  val isNextMask = Vec(PredictWidth, Bool())
72b37e4b45SLingrui98  val fallThruError = Bool()
73b37e4b45SLingrui98  // val carry = Bool()
7409c6f1ddSLingrui98  def getPc(offset: UInt) = {
7585215037SLingrui98    def getHigher(pc: UInt) = pc(VAddrBits-1, log2Ceil(PredictWidth)+instOffsetBits+1)
7685215037SLingrui98    def getOffset(pc: UInt) = pc(log2Ceil(PredictWidth)+instOffsetBits, instOffsetBits)
77b37e4b45SLingrui98    Cat(getHigher(Mux(isNextMask(offset) && startAddr(log2Ceil(PredictWidth)+instOffsetBits), nextLineAddr, startAddr)),
7809c6f1ddSLingrui98        getOffset(startAddr)+offset, 0.U(instOffsetBits.W))
7909c6f1ddSLingrui98  }
8009c6f1ddSLingrui98  def fromBranchPrediction(resp: BranchPredictionBundle) = {
81a229ab6cSLingrui98    def carryPos(addr: UInt) = addr(instOffsetBits+log2Ceil(PredictWidth)+1)
8209c6f1ddSLingrui98    this.startAddr := resp.pc
83a60a2901SLingrui98    this.nextLineAddr := resp.pc + (FetchWidth * 4 * 2).U // may be broken on other configs
8409c6f1ddSLingrui98    this.isNextMask := VecInit((0 until PredictWidth).map(i =>
8509c6f1ddSLingrui98      (resp.pc(log2Ceil(PredictWidth), 1) +& i.U)(log2Ceil(PredictWidth)).asBool()
8609c6f1ddSLingrui98    ))
87b37e4b45SLingrui98    this.fallThruError := resp.fallThruError
8809c6f1ddSLingrui98    this
8909c6f1ddSLingrui98  }
9009c6f1ddSLingrui98  override def toPrintable: Printable = {
91b37e4b45SLingrui98    p"startAddr:${Hexadecimal(startAddr)}"
9209c6f1ddSLingrui98  }
9309c6f1ddSLingrui98}
9409c6f1ddSLingrui98
9509c6f1ddSLingrui98class Ftq_pd_Entry(implicit p: Parameters) extends XSBundle {
9609c6f1ddSLingrui98  val brMask = Vec(PredictWidth, Bool())
9709c6f1ddSLingrui98  val jmpInfo = ValidUndirectioned(Vec(3, Bool()))
9809c6f1ddSLingrui98  val jmpOffset = UInt(log2Ceil(PredictWidth).W)
9909c6f1ddSLingrui98  val jalTarget = UInt(VAddrBits.W)
10009c6f1ddSLingrui98  val rvcMask = Vec(PredictWidth, Bool())
10109c6f1ddSLingrui98  def hasJal  = jmpInfo.valid && !jmpInfo.bits(0)
10209c6f1ddSLingrui98  def hasJalr = jmpInfo.valid && jmpInfo.bits(0)
10309c6f1ddSLingrui98  def hasCall = jmpInfo.valid && jmpInfo.bits(1)
10409c6f1ddSLingrui98  def hasRet  = jmpInfo.valid && jmpInfo.bits(2)
10509c6f1ddSLingrui98
10609c6f1ddSLingrui98  def fromPdWb(pdWb: PredecodeWritebackBundle) = {
10709c6f1ddSLingrui98    val pds = pdWb.pd
10809c6f1ddSLingrui98    this.brMask := VecInit(pds.map(pd => pd.isBr && pd.valid))
10909c6f1ddSLingrui98    this.jmpInfo.valid := VecInit(pds.map(pd => (pd.isJal || pd.isJalr) && pd.valid)).asUInt.orR
11009c6f1ddSLingrui98    this.jmpInfo.bits := ParallelPriorityMux(pds.map(pd => (pd.isJal || pd.isJalr) && pd.valid),
11109c6f1ddSLingrui98                                             pds.map(pd => VecInit(pd.isJalr, pd.isCall, pd.isRet)))
11209c6f1ddSLingrui98    this.jmpOffset := ParallelPriorityEncoder(pds.map(pd => (pd.isJal || pd.isJalr) && pd.valid))
11309c6f1ddSLingrui98    this.rvcMask := VecInit(pds.map(pd => pd.isRVC))
11409c6f1ddSLingrui98    this.jalTarget := pdWb.jalTarget
11509c6f1ddSLingrui98  }
11609c6f1ddSLingrui98
11709c6f1ddSLingrui98  def toPd(offset: UInt) = {
11809c6f1ddSLingrui98    require(offset.getWidth == log2Ceil(PredictWidth))
11909c6f1ddSLingrui98    val pd = Wire(new PreDecodeInfo)
12009c6f1ddSLingrui98    pd.valid := true.B
12109c6f1ddSLingrui98    pd.isRVC := rvcMask(offset)
12209c6f1ddSLingrui98    val isBr = brMask(offset)
12309c6f1ddSLingrui98    val isJalr = offset === jmpOffset && jmpInfo.valid && jmpInfo.bits(0)
12409c6f1ddSLingrui98    pd.brType := Cat(offset === jmpOffset && jmpInfo.valid, isJalr || isBr)
12509c6f1ddSLingrui98    pd.isCall := offset === jmpOffset && jmpInfo.valid && jmpInfo.bits(1)
12609c6f1ddSLingrui98    pd.isRet  := offset === jmpOffset && jmpInfo.valid && jmpInfo.bits(2)
12709c6f1ddSLingrui98    pd
12809c6f1ddSLingrui98  }
12909c6f1ddSLingrui98}
13009c6f1ddSLingrui98
13109c6f1ddSLingrui98
13209c6f1ddSLingrui98
13309c6f1ddSLingrui98class Ftq_Redirect_SRAMEntry(implicit p: Parameters) extends XSBundle with HasBPUConst {
13409c6f1ddSLingrui98  val rasSp = UInt(log2Ceil(RasSize).W)
13509c6f1ddSLingrui98  val rasEntry = new RASEntry
136b37e4b45SLingrui98  // val specCnt = Vec(numBr, UInt(10.W))
137c2ad24ebSLingrui98  // val ghist = new ShiftingGlobalHistory
138dd6c0695SLingrui98  val folded_hist = new AllFoldedHistories(foldedGHistInfos)
13967402d75SLingrui98  val afhob = new AllAheadFoldedHistoryOldestBits(foldedGHistInfos)
14067402d75SLingrui98  val lastBrNumOH = UInt((numBr+1).W)
14167402d75SLingrui98
142c2ad24ebSLingrui98  val histPtr = new CGHPtr
14309c6f1ddSLingrui98
14409c6f1ddSLingrui98  def fromBranchPrediction(resp: BranchPredictionBundle) = {
145b37e4b45SLingrui98    assert(!resp.is_minimal)
14609c6f1ddSLingrui98    this.rasSp := resp.rasSp
14709c6f1ddSLingrui98    this.rasEntry := resp.rasTop
148dd6c0695SLingrui98    this.folded_hist := resp.folded_hist
14967402d75SLingrui98    this.afhob := resp.afhob
15067402d75SLingrui98    this.lastBrNumOH := resp.lastBrNumOH
151c2ad24ebSLingrui98    this.histPtr := resp.histPtr
15209c6f1ddSLingrui98    this
15309c6f1ddSLingrui98  }
15409c6f1ddSLingrui98}
15509c6f1ddSLingrui98
15609c6f1ddSLingrui98class Ftq_1R_SRAMEntry(implicit p: Parameters) extends XSBundle with HasBPUConst {
15709c6f1ddSLingrui98  val meta = UInt(MaxMetaLength.W)
15809c6f1ddSLingrui98}
15909c6f1ddSLingrui98
16009c6f1ddSLingrui98class Ftq_Pred_Info(implicit p: Parameters) extends XSBundle {
16109c6f1ddSLingrui98  val target = UInt(VAddrBits.W)
16209c6f1ddSLingrui98  val cfiIndex = ValidUndirectioned(UInt(log2Ceil(PredictWidth).W))
16309c6f1ddSLingrui98}
16409c6f1ddSLingrui98
16509c6f1ddSLingrui98
16609c6f1ddSLingrui98class FtqRead[T <: Data](private val gen: T)(implicit p: Parameters) extends XSBundle {
16709c6f1ddSLingrui98  val ptr = Output(new FtqPtr)
16809c6f1ddSLingrui98  val offset = Output(UInt(log2Ceil(PredictWidth).W))
16909c6f1ddSLingrui98  val data = Input(gen)
17009c6f1ddSLingrui98  def apply(ptr: FtqPtr, offset: UInt) = {
17109c6f1ddSLingrui98    this.ptr := ptr
17209c6f1ddSLingrui98    this.offset := offset
17309c6f1ddSLingrui98    this.data
17409c6f1ddSLingrui98  }
17509c6f1ddSLingrui98}
17609c6f1ddSLingrui98
17709c6f1ddSLingrui98
17809c6f1ddSLingrui98class FtqToBpuIO(implicit p: Parameters) extends XSBundle {
17909c6f1ddSLingrui98  val redirect = Valid(new BranchPredictionRedirect)
18009c6f1ddSLingrui98  val update = Valid(new BranchPredictionUpdate)
18109c6f1ddSLingrui98  val enq_ptr = Output(new FtqPtr)
18209c6f1ddSLingrui98}
18309c6f1ddSLingrui98
18409c6f1ddSLingrui98class FtqToIfuIO(implicit p: Parameters) extends XSBundle with HasCircularQueuePtrHelper {
18509c6f1ddSLingrui98  val req = Decoupled(new FetchRequestBundle)
18609c6f1ddSLingrui98  val redirect = Valid(new Redirect)
18709c6f1ddSLingrui98  val flushFromBpu = new Bundle {
18809c6f1ddSLingrui98    // when ifu pipeline is not stalled,
18909c6f1ddSLingrui98    // a packet from bpu s3 can reach f1 at most
19009c6f1ddSLingrui98    val s2 = Valid(new FtqPtr)
191cb4f77ceSLingrui98    val s3 = Valid(new FtqPtr)
19209c6f1ddSLingrui98    def shouldFlushBy(src: Valid[FtqPtr], idx_to_flush: FtqPtr) = {
19309c6f1ddSLingrui98      src.valid && !isAfter(src.bits, idx_to_flush)
19409c6f1ddSLingrui98    }
19509c6f1ddSLingrui98    def shouldFlushByStage2(idx: FtqPtr) = shouldFlushBy(s2, idx)
196cb4f77ceSLingrui98    def shouldFlushByStage3(idx: FtqPtr) = shouldFlushBy(s3, idx)
19709c6f1ddSLingrui98  }
19809c6f1ddSLingrui98}
19909c6f1ddSLingrui98
200c5c5edaeSJeniusclass FtqToICacheIO(implicit p: Parameters) extends XSBundle with HasCircularQueuePtrHelper {
201c5c5edaeSJenius  //NOTE: req.bits must be prepare in T cycle
202c5c5edaeSJenius  // while req.valid is set true in T + 1 cycle
203c5c5edaeSJenius  val req = Decoupled(new FtqToICacheRequestBundle)
204c5c5edaeSJenius}
205c5c5edaeSJenius
20609c6f1ddSLingrui98trait HasBackendRedirectInfo extends HasXSParameter {
2072e1be6e1SSteve Gou  def numRedirectPcRead = exuParameters.JmpCnt + exuParameters.AluCnt + 1
20809c6f1ddSLingrui98  def isLoadReplay(r: Valid[Redirect]) = r.bits.flushItself()
20909c6f1ddSLingrui98}
21009c6f1ddSLingrui98
21109c6f1ddSLingrui98class FtqToCtrlIO(implicit p: Parameters) extends XSBundle with HasBackendRedirectInfo {
212b56f947eSYinan Xu  // write to backend pc mem
213b56f947eSYinan Xu  val pc_mem_wen = Output(Bool())
214b56f947eSYinan Xu  val pc_mem_waddr = Output(UInt(log2Ceil(FtqSize).W))
215b56f947eSYinan Xu  val pc_mem_wdata = Output(new Ftq_RF_Components)
216b56f947eSYinan Xu  val target = Output(UInt(VAddrBits.W))
217b56f947eSYinan Xu  // predecode correct target
218b56f947eSYinan Xu  val pd_redirect_waddr = Valid(UInt(log2Ceil(FtqSize).W))
219b56f947eSYinan Xu  val pd_redirect_target = Output(UInt(VAddrBits.W))
22009c6f1ddSLingrui98}
22109c6f1ddSLingrui98
22209c6f1ddSLingrui98
22309c6f1ddSLingrui98class FTBEntryGen(implicit p: Parameters) extends XSModule with HasBackendRedirectInfo with HasBPUParameter {
22409c6f1ddSLingrui98  val io = IO(new Bundle {
22509c6f1ddSLingrui98    val start_addr = Input(UInt(VAddrBits.W))
22609c6f1ddSLingrui98    val old_entry = Input(new FTBEntry)
22709c6f1ddSLingrui98    val pd = Input(new Ftq_pd_Entry)
22809c6f1ddSLingrui98    val cfiIndex = Flipped(Valid(UInt(log2Ceil(PredictWidth).W)))
22909c6f1ddSLingrui98    val target = Input(UInt(VAddrBits.W))
23009c6f1ddSLingrui98    val hit = Input(Bool())
23109c6f1ddSLingrui98    val mispredict_vec = Input(Vec(PredictWidth, Bool()))
23209c6f1ddSLingrui98
23309c6f1ddSLingrui98    val new_entry = Output(new FTBEntry)
23409c6f1ddSLingrui98    val new_br_insert_pos = Output(Vec(numBr, Bool()))
23509c6f1ddSLingrui98    val taken_mask = Output(Vec(numBr, Bool()))
23609c6f1ddSLingrui98    val mispred_mask = Output(Vec(numBr+1, Bool()))
23709c6f1ddSLingrui98
23809c6f1ddSLingrui98    // for perf counters
23909c6f1ddSLingrui98    val is_init_entry = Output(Bool())
24009c6f1ddSLingrui98    val is_old_entry = Output(Bool())
24109c6f1ddSLingrui98    val is_new_br = Output(Bool())
24209c6f1ddSLingrui98    val is_jalr_target_modified = Output(Bool())
24309c6f1ddSLingrui98    val is_always_taken_modified = Output(Bool())
24409c6f1ddSLingrui98    val is_br_full = Output(Bool())
24509c6f1ddSLingrui98  })
24609c6f1ddSLingrui98
24709c6f1ddSLingrui98  // no mispredictions detected at predecode
24809c6f1ddSLingrui98  val hit = io.hit
24909c6f1ddSLingrui98  val pd = io.pd
25009c6f1ddSLingrui98
25109c6f1ddSLingrui98  val init_entry = WireInit(0.U.asTypeOf(new FTBEntry))
25209c6f1ddSLingrui98
25309c6f1ddSLingrui98
25409c6f1ddSLingrui98  val cfi_is_br = pd.brMask(io.cfiIndex.bits) && io.cfiIndex.valid
25509c6f1ddSLingrui98  val entry_has_jmp = pd.jmpInfo.valid
25609c6f1ddSLingrui98  val new_jmp_is_jal  = entry_has_jmp && !pd.jmpInfo.bits(0) && io.cfiIndex.valid
25709c6f1ddSLingrui98  val new_jmp_is_jalr = entry_has_jmp &&  pd.jmpInfo.bits(0) && io.cfiIndex.valid
25809c6f1ddSLingrui98  val new_jmp_is_call = entry_has_jmp &&  pd.jmpInfo.bits(1) && io.cfiIndex.valid
25909c6f1ddSLingrui98  val new_jmp_is_ret  = entry_has_jmp &&  pd.jmpInfo.bits(2) && io.cfiIndex.valid
26009c6f1ddSLingrui98  val last_jmp_rvi = entry_has_jmp && pd.jmpOffset === (PredictWidth-1).U && !pd.rvcMask.last
261a60a2901SLingrui98  // val last_br_rvi = cfi_is_br && io.cfiIndex.bits === (PredictWidth-1).U && !pd.rvcMask.last
26209c6f1ddSLingrui98
26309c6f1ddSLingrui98  val cfi_is_jal = io.cfiIndex.bits === pd.jmpOffset && new_jmp_is_jal
26409c6f1ddSLingrui98  val cfi_is_jalr = io.cfiIndex.bits === pd.jmpOffset && new_jmp_is_jalr
26509c6f1ddSLingrui98
266a60a2901SLingrui98  def carryPos = log2Ceil(PredictWidth)+instOffsetBits
26709c6f1ddSLingrui98  def getLower(pc: UInt) = pc(carryPos-1, instOffsetBits)
26809c6f1ddSLingrui98  // if not hit, establish a new entry
26909c6f1ddSLingrui98  init_entry.valid := true.B
27009c6f1ddSLingrui98  // tag is left for ftb to assign
271eeb5ff92SLingrui98
272eeb5ff92SLingrui98  // case br
273eeb5ff92SLingrui98  val init_br_slot = init_entry.getSlotForBr(0)
274eeb5ff92SLingrui98  when (cfi_is_br) {
275eeb5ff92SLingrui98    init_br_slot.valid := true.B
276eeb5ff92SLingrui98    init_br_slot.offset := io.cfiIndex.bits
277b37e4b45SLingrui98    init_br_slot.setLowerStatByTarget(io.start_addr, io.target, numBr == 1)
278eeb5ff92SLingrui98    init_entry.always_taken(0) := true.B // set to always taken on init
279eeb5ff92SLingrui98  }
280eeb5ff92SLingrui98
281eeb5ff92SLingrui98  // case jmp
282eeb5ff92SLingrui98  when (entry_has_jmp) {
283eeb5ff92SLingrui98    init_entry.tailSlot.offset := pd.jmpOffset
284eeb5ff92SLingrui98    init_entry.tailSlot.valid := new_jmp_is_jal || new_jmp_is_jalr
285eeb5ff92SLingrui98    init_entry.tailSlot.setLowerStatByTarget(io.start_addr, Mux(cfi_is_jalr, io.target, pd.jalTarget), isShare=false)
286eeb5ff92SLingrui98  }
287eeb5ff92SLingrui98
28809c6f1ddSLingrui98  val jmpPft = getLower(io.start_addr) +& pd.jmpOffset +& Mux(pd.rvcMask(pd.jmpOffset), 1.U, 2.U)
289a60a2901SLingrui98  init_entry.pftAddr := Mux(entry_has_jmp && !last_jmp_rvi, jmpPft, getLower(io.start_addr))
290a60a2901SLingrui98  init_entry.carry   := Mux(entry_has_jmp && !last_jmp_rvi, jmpPft(carryPos-instOffsetBits), true.B)
29109c6f1ddSLingrui98  init_entry.isJalr := new_jmp_is_jalr
29209c6f1ddSLingrui98  init_entry.isCall := new_jmp_is_call
29309c6f1ddSLingrui98  init_entry.isRet  := new_jmp_is_ret
294f4ebc4b2SLingrui98  // that means fall thru points to the middle of an inst
295ae409b75SSteve Gou  init_entry.last_may_be_rvi_call := pd.jmpOffset === (PredictWidth-1).U && !pd.rvcMask(pd.jmpOffset)
29609c6f1ddSLingrui98
29709c6f1ddSLingrui98  // if hit, check whether a new cfi(only br is possible) is detected
29809c6f1ddSLingrui98  val oe = io.old_entry
299eeb5ff92SLingrui98  val br_recorded_vec = oe.getBrRecordedVec(io.cfiIndex.bits)
30009c6f1ddSLingrui98  val br_recorded = br_recorded_vec.asUInt.orR
30109c6f1ddSLingrui98  val is_new_br = cfi_is_br && !br_recorded
30209c6f1ddSLingrui98  val new_br_offset = io.cfiIndex.bits
30309c6f1ddSLingrui98  // vec(i) means new br will be inserted BEFORE old br(i)
304eeb5ff92SLingrui98  val allBrSlotsVec = oe.allSlotsForBr
30509c6f1ddSLingrui98  val new_br_insert_onehot = VecInit((0 until numBr).map{
30609c6f1ddSLingrui98    i => i match {
307eeb5ff92SLingrui98      case 0 =>
308eeb5ff92SLingrui98        !allBrSlotsVec(0).valid || new_br_offset < allBrSlotsVec(0).offset
309eeb5ff92SLingrui98      case idx =>
310eeb5ff92SLingrui98        allBrSlotsVec(idx-1).valid && new_br_offset > allBrSlotsVec(idx-1).offset &&
311eeb5ff92SLingrui98        (!allBrSlotsVec(idx).valid || new_br_offset < allBrSlotsVec(idx).offset)
31209c6f1ddSLingrui98    }
31309c6f1ddSLingrui98  })
31409c6f1ddSLingrui98
31509c6f1ddSLingrui98  val old_entry_modified = WireInit(io.old_entry)
31609c6f1ddSLingrui98  for (i <- 0 until numBr) {
317eeb5ff92SLingrui98    val slot = old_entry_modified.allSlotsForBr(i)
318eeb5ff92SLingrui98    when (new_br_insert_onehot(i)) {
319eeb5ff92SLingrui98      slot.valid := true.B
320eeb5ff92SLingrui98      slot.offset := new_br_offset
321b37e4b45SLingrui98      slot.setLowerStatByTarget(io.start_addr, io.target, i == numBr-1)
322eeb5ff92SLingrui98      old_entry_modified.always_taken(i) := true.B
323eeb5ff92SLingrui98    }.elsewhen (new_br_offset > oe.allSlotsForBr(i).offset) {
324eeb5ff92SLingrui98      old_entry_modified.always_taken(i) := false.B
325eeb5ff92SLingrui98      // all other fields remain unchanged
326eeb5ff92SLingrui98    }.otherwise {
327eeb5ff92SLingrui98      // case i == 0, remain unchanged
328eeb5ff92SLingrui98      if (i != 0) {
329b37e4b45SLingrui98        val noNeedToMoveFromFormerSlot = (i == numBr-1).B && !oe.brSlots.last.valid
330eeb5ff92SLingrui98        when (!noNeedToMoveFromFormerSlot) {
331eeb5ff92SLingrui98          slot.fromAnotherSlot(oe.allSlotsForBr(i-1))
332eeb5ff92SLingrui98          old_entry_modified.always_taken(i) := oe.always_taken(i)
33309c6f1ddSLingrui98        }
334eeb5ff92SLingrui98      }
335eeb5ff92SLingrui98    }
336eeb5ff92SLingrui98  }
33709c6f1ddSLingrui98
338eeb5ff92SLingrui98  // two circumstances:
339eeb5ff92SLingrui98  // 1. oe: | br | j  |, new br should be in front of j, thus addr of j should be new pft
340eeb5ff92SLingrui98  // 2. oe: | br | br |, new br could be anywhere between, thus new pft is the addr of either
341eeb5ff92SLingrui98  //        the previous last br or the new br
342eeb5ff92SLingrui98  val may_have_to_replace = oe.noEmptySlotForNewBr
343eeb5ff92SLingrui98  val pft_need_to_change = is_new_br && may_have_to_replace
34409c6f1ddSLingrui98  // it should either be the given last br or the new br
34509c6f1ddSLingrui98  when (pft_need_to_change) {
346eeb5ff92SLingrui98    val new_pft_offset =
347710a8720SLingrui98      Mux(!new_br_insert_onehot.asUInt.orR,
348710a8720SLingrui98        new_br_offset, oe.allSlotsForBr.last.offset)
349eeb5ff92SLingrui98
350710a8720SLingrui98    // set jmp to invalid
35109c6f1ddSLingrui98    old_entry_modified.pftAddr := getLower(io.start_addr) + new_pft_offset
35209c6f1ddSLingrui98    old_entry_modified.carry := (getLower(io.start_addr) +& new_pft_offset).head(1).asBool
353f4ebc4b2SLingrui98    old_entry_modified.last_may_be_rvi_call := false.B
35409c6f1ddSLingrui98    old_entry_modified.isCall := false.B
35509c6f1ddSLingrui98    old_entry_modified.isRet := false.B
356eeb5ff92SLingrui98    old_entry_modified.isJalr := false.B
35709c6f1ddSLingrui98  }
35809c6f1ddSLingrui98
35909c6f1ddSLingrui98  val old_entry_jmp_target_modified = WireInit(oe)
360710a8720SLingrui98  val old_target = oe.tailSlot.getTarget(io.start_addr) // may be wrong because we store only 20 lowest bits
361b37e4b45SLingrui98  val old_tail_is_jmp = !oe.tailSlot.sharing
362eeb5ff92SLingrui98  val jalr_target_modified = cfi_is_jalr && (old_target =/= io.target) && old_tail_is_jmp // TODO: pass full jalr target
3633bcae573SLingrui98  when (jalr_target_modified) {
36409c6f1ddSLingrui98    old_entry_jmp_target_modified.setByJmpTarget(io.start_addr, io.target)
36509c6f1ddSLingrui98    old_entry_jmp_target_modified.always_taken := 0.U.asTypeOf(Vec(numBr, Bool()))
36609c6f1ddSLingrui98  }
36709c6f1ddSLingrui98
36809c6f1ddSLingrui98  val old_entry_always_taken = WireInit(oe)
36909c6f1ddSLingrui98  val always_taken_modified_vec = Wire(Vec(numBr, Bool())) // whether modified or not
37009c6f1ddSLingrui98  for (i <- 0 until numBr) {
37109c6f1ddSLingrui98    old_entry_always_taken.always_taken(i) :=
37209c6f1ddSLingrui98      oe.always_taken(i) && io.cfiIndex.valid && oe.brValids(i) && io.cfiIndex.bits === oe.brOffset(i)
373710a8720SLingrui98    always_taken_modified_vec(i) := oe.always_taken(i) && !old_entry_always_taken.always_taken(i)
37409c6f1ddSLingrui98  }
37509c6f1ddSLingrui98  val always_taken_modified = always_taken_modified_vec.reduce(_||_)
37609c6f1ddSLingrui98
37709c6f1ddSLingrui98
37809c6f1ddSLingrui98
37909c6f1ddSLingrui98  val derived_from_old_entry =
38009c6f1ddSLingrui98    Mux(is_new_br, old_entry_modified,
3813bcae573SLingrui98      Mux(jalr_target_modified, old_entry_jmp_target_modified, old_entry_always_taken))
38209c6f1ddSLingrui98
38309c6f1ddSLingrui98
38409c6f1ddSLingrui98  io.new_entry := Mux(!hit, init_entry, derived_from_old_entry)
38509c6f1ddSLingrui98
38609c6f1ddSLingrui98  io.new_br_insert_pos := new_br_insert_onehot
38709c6f1ddSLingrui98  io.taken_mask := VecInit((io.new_entry.brOffset zip io.new_entry.brValids).map{
38809c6f1ddSLingrui98    case (off, v) => io.cfiIndex.bits === off && io.cfiIndex.valid && v
38909c6f1ddSLingrui98  })
39009c6f1ddSLingrui98  for (i <- 0 until numBr) {
39109c6f1ddSLingrui98    io.mispred_mask(i) := io.new_entry.brValids(i) && io.mispredict_vec(io.new_entry.brOffset(i))
39209c6f1ddSLingrui98  }
39309c6f1ddSLingrui98  io.mispred_mask.last := io.new_entry.jmpValid && io.mispredict_vec(pd.jmpOffset)
39409c6f1ddSLingrui98
39509c6f1ddSLingrui98  // for perf counters
39609c6f1ddSLingrui98  io.is_init_entry := !hit
3973bcae573SLingrui98  io.is_old_entry := hit && !is_new_br && !jalr_target_modified && !always_taken_modified
39809c6f1ddSLingrui98  io.is_new_br := hit && is_new_br
3993bcae573SLingrui98  io.is_jalr_target_modified := hit && jalr_target_modified
40009c6f1ddSLingrui98  io.is_always_taken_modified := hit && always_taken_modified
401eeb5ff92SLingrui98  io.is_br_full := hit && is_new_br && may_have_to_replace
40209c6f1ddSLingrui98}
40309c6f1ddSLingrui98
404c5c5edaeSJeniusclass FtqPcMemWrapper(numOtherReads: Int)(implicit p: Parameters) extends XSModule with HasBackendRedirectInfo {
405c5c5edaeSJenius  val io = IO(new Bundle {
406c5c5edaeSJenius    val ifuPtr_w       = Input(new FtqPtr)
407c5c5edaeSJenius    val ifuPtrPlus1_w  = Input(new FtqPtr)
408*6bf9b30dSLingrui98    val ifuPtrPlus2_w  = Input(new FtqPtr)
409c5c5edaeSJenius    val commPtr_w      = Input(new FtqPtr)
410*6bf9b30dSLingrui98    val commPtrPlus1_w = Input(new FtqPtr)
411c5c5edaeSJenius    val ifuPtr_rdata       = Output(new Ftq_RF_Components)
412c5c5edaeSJenius    val ifuPtrPlus1_rdata  = Output(new Ftq_RF_Components)
413*6bf9b30dSLingrui98    val ifuPtrPlus2_rdata  = Output(new Ftq_RF_Components)
414c5c5edaeSJenius    val commPtr_rdata      = Output(new Ftq_RF_Components)
415*6bf9b30dSLingrui98    val commPtrPlus1_rdata = Output(new Ftq_RF_Components)
416c5c5edaeSJenius
417c5c5edaeSJenius    val other_raddrs = Input(Vec(numOtherReads, UInt(log2Ceil(FtqSize).W)))
418c5c5edaeSJenius    val other_rdatas = Output(Vec(numOtherReads, new Ftq_RF_Components))
419c5c5edaeSJenius
420c5c5edaeSJenius    val wen = Input(Bool())
421c5c5edaeSJenius    val waddr = Input(UInt(log2Ceil(FtqSize).W))
422c5c5edaeSJenius    val wdata = Input(new Ftq_RF_Components)
423c5c5edaeSJenius  })
424c5c5edaeSJenius
425*6bf9b30dSLingrui98  val num_pc_read = numOtherReads + 5
426c5c5edaeSJenius  val mem = Module(new SyncDataModuleTemplate(new Ftq_RF_Components, FtqSize,
427c5c5edaeSJenius    num_pc_read, 1, "FtqPC", concatData=false, Some(Seq.tabulate(num_pc_read)(i => false))))
428c5c5edaeSJenius  mem.io.wen(0)   := io.wen
429c5c5edaeSJenius  mem.io.waddr(0) := io.waddr
430c5c5edaeSJenius  mem.io.wdata(0) := io.wdata
431c5c5edaeSJenius
432*6bf9b30dSLingrui98  // read one cycle ahead for ftq local reads
433c5c5edaeSJenius  val raddr_vec = VecInit(io.other_raddrs ++
434*6bf9b30dSLingrui98    Seq(io.ifuPtr_w.value, io.ifuPtrPlus1_w.value, io.ifuPtrPlus2_w.value, io.commPtrPlus1_w, io.commPtr_w.value))
435c5c5edaeSJenius
436c5c5edaeSJenius  mem.io.raddr := raddr_vec
437c5c5edaeSJenius
438*6bf9b30dSLingrui98  io.other_rdatas       := mem.io.rdata.dropRight(5)
439*6bf9b30dSLingrui98  io.ifuPtr_rdata       := mem.io.rdata.dropRight(4).last
440*6bf9b30dSLingrui98  io.ifuPtrPlus1_rdata  := mem.io.rdata.dropRight(3).last
441*6bf9b30dSLingrui98  io.ifuPtrPlus2_rdata  := mem.io.rdata.dropRight(2).last
442*6bf9b30dSLingrui98  io.commPtrPlus1_rdata := mem.io.rdata.dropRight(1).last
443c5c5edaeSJenius  io.commPtr_rdata      := mem.io.rdata.last
444c5c5edaeSJenius}
445c5c5edaeSJenius
44609c6f1ddSLingrui98class Ftq(implicit p: Parameters) extends XSModule with HasCircularQueuePtrHelper
447e30430c2SJay  with HasBackendRedirectInfo with BPUUtils with HasBPUConst with HasPerfEvents
448e30430c2SJay  with HasICacheParameters{
44909c6f1ddSLingrui98  val io = IO(new Bundle {
45009c6f1ddSLingrui98    val fromBpu = Flipped(new BpuToFtqIO)
45109c6f1ddSLingrui98    val fromIfu = Flipped(new IfuToFtqIO)
45209c6f1ddSLingrui98    val fromBackend = Flipped(new CtrlToFtqIO)
45309c6f1ddSLingrui98
45409c6f1ddSLingrui98    val toBpu = new FtqToBpuIO
45509c6f1ddSLingrui98    val toIfu = new FtqToIfuIO
456c5c5edaeSJenius    val toICache = new FtqToICacheIO
45709c6f1ddSLingrui98    val toBackend = new FtqToCtrlIO
45809c6f1ddSLingrui98
4597052722fSJay    val toPrefetch = new FtqPrefechBundle
4607052722fSJay
46109c6f1ddSLingrui98    val bpuInfo = new Bundle {
46209c6f1ddSLingrui98      val bpRight = Output(UInt(XLEN.W))
46309c6f1ddSLingrui98      val bpWrong = Output(UInt(XLEN.W))
46409c6f1ddSLingrui98    }
46509c6f1ddSLingrui98  })
46609c6f1ddSLingrui98  io.bpuInfo := DontCare
46709c6f1ddSLingrui98
4682e1be6e1SSteve Gou  val backendRedirect = Wire(Valid(new Redirect))
4692e1be6e1SSteve Gou  val backendRedirectReg = RegNext(backendRedirect)
47009c6f1ddSLingrui98
471df5b4b8eSYinan Xu  val stage2Flush = backendRedirect.valid
47209c6f1ddSLingrui98  val backendFlush = stage2Flush || RegNext(stage2Flush)
47309c6f1ddSLingrui98  val ifuFlush = Wire(Bool())
47409c6f1ddSLingrui98
47509c6f1ddSLingrui98  val flush = stage2Flush || RegNext(stage2Flush)
47609c6f1ddSLingrui98
47709c6f1ddSLingrui98  val allowBpuIn, allowToIfu = WireInit(false.B)
47809c6f1ddSLingrui98  val flushToIfu = !allowToIfu
479df5b4b8eSYinan Xu  allowBpuIn := !ifuFlush && !backendRedirect.valid && !backendRedirectReg.valid
480df5b4b8eSYinan Xu  allowToIfu := !ifuFlush && !backendRedirect.valid && !backendRedirectReg.valid
48109c6f1ddSLingrui98
482e30430c2SJay  val bpuPtr, ifuPtr, ifuWbPtr, commPtr = RegInit(FtqPtr(false.B, 0.U))
483c9bc5480SLingrui98  val ifuPtrPlus1 = RegInit(FtqPtr(false.B, 1.U))
484*6bf9b30dSLingrui98  val ifuPtrPlus2 = RegInit(FtqPtr(false.B, 2.U))
485*6bf9b30dSLingrui98  val commPtrPlus1 = RegInit(FtqPtr(false.B, 1.U))
486*6bf9b30dSLingrui98  require(FtqSize >= 4)
487c5c5edaeSJenius  val ifuPtr_write       = WireInit(ifuPtr)
488c5c5edaeSJenius  val ifuPtrPlus1_write  = WireInit(ifuPtrPlus1)
489*6bf9b30dSLingrui98  val ifuPtrPlus2_write  = WireInit(ifuPtrPlus2)
490c5c5edaeSJenius  val ifuWbPtr_write     = WireInit(ifuWbPtr)
491c5c5edaeSJenius  val commPtr_write      = WireInit(commPtr)
492*6bf9b30dSLingrui98  val commPtrPlus1_write = WireInit(commPtrPlus1)
493c5c5edaeSJenius  ifuPtr       := ifuPtr_write
494c5c5edaeSJenius  ifuPtrPlus1  := ifuPtrPlus1_write
495*6bf9b30dSLingrui98  ifuPtrPlus2  := ifuPtrPlus2_write
496c5c5edaeSJenius  ifuWbPtr     := ifuWbPtr_write
497c5c5edaeSJenius  commPtr      := commPtr_write
498*6bf9b30dSLingrui98  commPtrPlus1 := commPtr_write
49909c6f1ddSLingrui98  val validEntries = distanceBetween(bpuPtr, commPtr)
50009c6f1ddSLingrui98
50109c6f1ddSLingrui98  // **********************************************************************
50209c6f1ddSLingrui98  // **************************** enq from bpu ****************************
50309c6f1ddSLingrui98  // **********************************************************************
50409c6f1ddSLingrui98  val new_entry_ready = validEntries < FtqSize.U
50509c6f1ddSLingrui98  io.fromBpu.resp.ready := new_entry_ready
50609c6f1ddSLingrui98
50709c6f1ddSLingrui98  val bpu_s2_resp = io.fromBpu.resp.bits.s2
508cb4f77ceSLingrui98  val bpu_s3_resp = io.fromBpu.resp.bits.s3
50909c6f1ddSLingrui98  val bpu_s2_redirect = bpu_s2_resp.valid && bpu_s2_resp.hasRedirect
510cb4f77ceSLingrui98  val bpu_s3_redirect = bpu_s3_resp.valid && bpu_s3_resp.hasRedirect
51109c6f1ddSLingrui98
51209c6f1ddSLingrui98  io.toBpu.enq_ptr := bpuPtr
51309c6f1ddSLingrui98  val enq_fire = io.fromBpu.resp.fire() && allowBpuIn // from bpu s1
514cb4f77ceSLingrui98  val bpu_in_fire = (io.fromBpu.resp.fire() || bpu_s2_redirect || bpu_s3_redirect) && allowBpuIn
51509c6f1ddSLingrui98
516b37e4b45SLingrui98  val bpu_in_resp = io.fromBpu.resp.bits.selectedResp
517b37e4b45SLingrui98  val bpu_in_stage = io.fromBpu.resp.bits.selectedRespIdx
51809c6f1ddSLingrui98  val bpu_in_resp_ptr = Mux(bpu_in_stage === BP_S1, bpuPtr, bpu_in_resp.ftq_idx)
51909c6f1ddSLingrui98  val bpu_in_resp_idx = bpu_in_resp_ptr.value
52009c6f1ddSLingrui98
521*6bf9b30dSLingrui98  // read ports:        ifuReq1 + ifuReq2 + ifuReq3 + commitUpdate2 + commitUpdate
522*6bf9b30dSLingrui98  val ftq_pc_mem = Module(new FtqPcMemWrapper(0))
523*6bf9b30dSLingrui98  // resp from uBTB
524c5c5edaeSJenius  ftq_pc_mem.io.wen := bpu_in_fire
525c5c5edaeSJenius  ftq_pc_mem.io.waddr := bpu_in_resp_idx
526c5c5edaeSJenius  ftq_pc_mem.io.wdata.fromBranchPrediction(bpu_in_resp)
52709c6f1ddSLingrui98
52809c6f1ddSLingrui98  //                                                            ifuRedirect + backendRedirect + commit
52909c6f1ddSLingrui98  val ftq_redirect_sram = Module(new FtqNRSRAM(new Ftq_Redirect_SRAMEntry, 1+1+1))
53009c6f1ddSLingrui98  // these info is intended to enq at the last stage of bpu
53109c6f1ddSLingrui98  ftq_redirect_sram.io.wen := io.fromBpu.resp.bits.lastStage.valid
53209c6f1ddSLingrui98  ftq_redirect_sram.io.waddr := io.fromBpu.resp.bits.lastStage.ftq_idx.value
53309c6f1ddSLingrui98  ftq_redirect_sram.io.wdata.fromBranchPrediction(io.fromBpu.resp.bits.lastStage)
53449cbc998SLingrui98  println(f"ftq redirect SRAM: entry ${ftq_redirect_sram.io.wdata.getWidth} * ${FtqSize} * 3")
53549cbc998SLingrui98  println(f"ftq redirect SRAM: ahead fh ${ftq_redirect_sram.io.wdata.afhob.getWidth} * ${FtqSize} * 3")
53609c6f1ddSLingrui98
53709c6f1ddSLingrui98  val ftq_meta_1r_sram = Module(new FtqNRSRAM(new Ftq_1R_SRAMEntry, 1))
53809c6f1ddSLingrui98  // these info is intended to enq at the last stage of bpu
53909c6f1ddSLingrui98  ftq_meta_1r_sram.io.wen := io.fromBpu.resp.bits.lastStage.valid
54009c6f1ddSLingrui98  ftq_meta_1r_sram.io.waddr := io.fromBpu.resp.bits.lastStage.ftq_idx.value
54109c6f1ddSLingrui98  ftq_meta_1r_sram.io.wdata.meta := io.fromBpu.resp.bits.meta
54209c6f1ddSLingrui98  //                                                            ifuRedirect + backendRedirect + commit
54309c6f1ddSLingrui98  val ftb_entry_mem = Module(new SyncDataModuleTemplate(new FTBEntry, FtqSize, 1+1+1, 1))
54409c6f1ddSLingrui98  ftb_entry_mem.io.wen(0) := io.fromBpu.resp.bits.lastStage.valid
54509c6f1ddSLingrui98  ftb_entry_mem.io.waddr(0) := io.fromBpu.resp.bits.lastStage.ftq_idx.value
54609c6f1ddSLingrui98  ftb_entry_mem.io.wdata(0) := io.fromBpu.resp.bits.lastStage.ftb_entry
54709c6f1ddSLingrui98
54809c6f1ddSLingrui98
54909c6f1ddSLingrui98  // multi-write
550*6bf9b30dSLingrui98  val newest_entry_target = Reg(UInt(VAddrBits.W))
551*6bf9b30dSLingrui98  val newest_entry_ptr = Reg(new FtqPtr)
55209c6f1ddSLingrui98  val cfiIndex_vec = Reg(Vec(FtqSize, ValidUndirectioned(UInt(log2Ceil(PredictWidth).W))))
55309c6f1ddSLingrui98  val mispredict_vec = Reg(Vec(FtqSize, Vec(PredictWidth, Bool())))
55409c6f1ddSLingrui98  val pred_stage = Reg(Vec(FtqSize, UInt(2.W)))
55509c6f1ddSLingrui98
55609c6f1ddSLingrui98  val c_invalid :: c_valid :: c_commited :: Nil = Enum(3)
55709c6f1ddSLingrui98  val commitStateQueue = RegInit(VecInit(Seq.fill(FtqSize) {
55809c6f1ddSLingrui98    VecInit(Seq.fill(PredictWidth)(c_invalid))
55909c6f1ddSLingrui98  }))
56009c6f1ddSLingrui98
56109c6f1ddSLingrui98  val f_to_send :: f_sent :: Nil = Enum(2)
56209c6f1ddSLingrui98  val entry_fetch_status = RegInit(VecInit(Seq.fill(FtqSize)(f_sent)))
56309c6f1ddSLingrui98
56409c6f1ddSLingrui98  val h_not_hit :: h_false_hit :: h_hit :: Nil = Enum(3)
56509c6f1ddSLingrui98  val entry_hit_status = RegInit(VecInit(Seq.fill(FtqSize)(h_not_hit)))
56609c6f1ddSLingrui98
567f63797a4SLingrui98  // modify registers one cycle later to cut critical path
568f63797a4SLingrui98  val last_cycle_bpu_in = RegNext(bpu_in_fire)
569*6bf9b30dSLingrui98  val last_cycle_bpu_in_ptr = RegNext(bpu_in_resp_ptr)
570*6bf9b30dSLingrui98  val last_cycle_bpu_in_idx = last_cycle_bpu_in_ptr.value
571*6bf9b30dSLingrui98  val last_cycle_bpu_target = RegNext(bpu_in_resp.getTarget)
572f63797a4SLingrui98  val last_cycle_cfiIndex = RegNext(bpu_in_resp.cfiIndex)
573f63797a4SLingrui98  val last_cycle_bpu_in_stage = RegNext(bpu_in_stage)
574f63797a4SLingrui98  when (last_cycle_bpu_in) {
575f63797a4SLingrui98    entry_fetch_status(last_cycle_bpu_in_idx) := f_to_send
576f63797a4SLingrui98    commitStateQueue(last_cycle_bpu_in_idx) := VecInit(Seq.fill(PredictWidth)(c_invalid))
577f63797a4SLingrui98    cfiIndex_vec(last_cycle_bpu_in_idx) := last_cycle_cfiIndex
578f63797a4SLingrui98    mispredict_vec(last_cycle_bpu_in_idx) := WireInit(VecInit(Seq.fill(PredictWidth)(false.B)))
579f63797a4SLingrui98    pred_stage(last_cycle_bpu_in_idx) := last_cycle_bpu_in_stage
580*6bf9b30dSLingrui98
581*6bf9b30dSLingrui98    newest_entry_target := last_cycle_bpu_target
582*6bf9b30dSLingrui98    newest_entry_ptr := last_cycle_bpu_in_ptr
58309c6f1ddSLingrui98  }
58409c6f1ddSLingrui98
585f63797a4SLingrui98
58609c6f1ddSLingrui98  bpuPtr := bpuPtr + enq_fire
587c9bc5480SLingrui98  when (io.toIfu.req.fire && allowToIfu) {
588c5c5edaeSJenius    ifuPtr_write := ifuPtrPlus1
589*6bf9b30dSLingrui98    ifuPtrPlus1_write := ifuPtrPlus2
590*6bf9b30dSLingrui98    ifuPtrPlus2_write := ifuPtrPlus2 + 1.U
591c9bc5480SLingrui98  }
59209c6f1ddSLingrui98
59309c6f1ddSLingrui98  // only use ftb result to assign hit status
59409c6f1ddSLingrui98  when (bpu_s2_resp.valid) {
595b37e4b45SLingrui98    entry_hit_status(bpu_s2_resp.ftq_idx.value) := Mux(bpu_s2_resp.full_pred.hit, h_hit, h_not_hit)
59609c6f1ddSLingrui98  }
59709c6f1ddSLingrui98
59809c6f1ddSLingrui98
5992f4a3aa4SLingrui98  io.toIfu.flushFromBpu.s2.valid := bpu_s2_redirect
60009c6f1ddSLingrui98  io.toIfu.flushFromBpu.s2.bits := bpu_s2_resp.ftq_idx
60109c6f1ddSLingrui98  when (bpu_s2_resp.valid && bpu_s2_resp.hasRedirect) {
60209c6f1ddSLingrui98    bpuPtr := bpu_s2_resp.ftq_idx + 1.U
60309c6f1ddSLingrui98    // only when ifuPtr runs ahead of bpu s2 resp should we recover it
60409c6f1ddSLingrui98    when (!isBefore(ifuPtr, bpu_s2_resp.ftq_idx)) {
605c5c5edaeSJenius      ifuPtr_write := bpu_s2_resp.ftq_idx
606c5c5edaeSJenius      ifuPtrPlus1_write := bpu_s2_resp.ftq_idx + 1.U
607*6bf9b30dSLingrui98      ifuPtrPlus2_write := bpu_s2_resp.ftq_idx + 2.U
60809c6f1ddSLingrui98    }
60909c6f1ddSLingrui98  }
61009c6f1ddSLingrui98
611cb4f77ceSLingrui98  io.toIfu.flushFromBpu.s3.valid := bpu_s3_redirect
612cb4f77ceSLingrui98  io.toIfu.flushFromBpu.s3.bits := bpu_s3_resp.ftq_idx
613cb4f77ceSLingrui98  when (bpu_s3_resp.valid && bpu_s3_resp.hasRedirect) {
614cb4f77ceSLingrui98    bpuPtr := bpu_s3_resp.ftq_idx + 1.U
615cb4f77ceSLingrui98    // only when ifuPtr runs ahead of bpu s2 resp should we recover it
616cb4f77ceSLingrui98    when (!isBefore(ifuPtr, bpu_s3_resp.ftq_idx)) {
617c5c5edaeSJenius      ifuPtr_write := bpu_s3_resp.ftq_idx
618c5c5edaeSJenius      ifuPtrPlus1_write := bpu_s3_resp.ftq_idx + 1.U
619*6bf9b30dSLingrui98      ifuPtrPlus2_write := bpu_s3_resp.ftq_idx + 2.U
620cb4f77ceSLingrui98    }
621cb4f77ceSLingrui98  }
622cb4f77ceSLingrui98
62309c6f1ddSLingrui98  XSError(isBefore(bpuPtr, ifuPtr) && !isFull(bpuPtr, ifuPtr), "\nifuPtr is before bpuPtr!\n")
62409c6f1ddSLingrui98
62509c6f1ddSLingrui98  // ****************************************************************
62609c6f1ddSLingrui98  // **************************** to ifu ****************************
62709c6f1ddSLingrui98  // ****************************************************************
628f22cf846SJenius  // 0  for ifu, and 1-4 for ICache
629f22cf846SJenius  val bpu_in_bypass_buf = VecInit(Seq.fill(5)(RegEnable(ftq_pc_mem.io.wdata, enable=bpu_in_fire)))
63009c6f1ddSLingrui98  val bpu_in_bypass_ptr = RegNext(bpu_in_resp_ptr)
63109c6f1ddSLingrui98  val last_cycle_to_ifu_fire = RegNext(io.toIfu.req.fire)
63209c6f1ddSLingrui98
63309c6f1ddSLingrui98  // read pc and target
634*6bf9b30dSLingrui98  ftq_pc_mem.io.ifuPtr_w       := ifuPtr_write
635*6bf9b30dSLingrui98  ftq_pc_mem.io.ifuPtrPlus1_w  := ifuPtrPlus1_write
636*6bf9b30dSLingrui98  ftq_pc_mem.io.ifuPtrPlus2_w  := ifuPtrPlus2_write
637*6bf9b30dSLingrui98  ftq_pc_mem.io.commPtr_w      := commPtr_write
638*6bf9b30dSLingrui98  ftq_pc_mem.io.commPtrPlus1_w := commPtrPlus1_write
639c5c5edaeSJenius
64009c6f1ddSLingrui98
6415ff19bd8SLingrui98  io.toIfu.req.bits.ftqIdx := ifuPtr
642f63797a4SLingrui98
643f22cf846SJenius  val toICachePcBundle = WireInit(ftq_pc_mem.io.ifuPtr_rdata)
644b37e4b45SLingrui98  val toIfuPcBundle = Wire(new Ftq_RF_Components)
645f63797a4SLingrui98  val entry_is_to_send = WireInit(entry_fetch_status(ifuPtr.value) === f_to_send)
646f63797a4SLingrui98  val entry_ftq_offset = WireInit(cfiIndex_vec(ifuPtr.value))
647*6bf9b30dSLingrui98  val entry_next_addr  = Wire(UInt(VAddrBits.W))
648f63797a4SLingrui98
64909c6f1ddSLingrui98  when (last_cycle_bpu_in && bpu_in_bypass_ptr === ifuPtr) {
650f22cf846SJenius    toIfuPcBundle := bpu_in_bypass_buf.head
651f678dd91SSteve Gou    entry_is_to_send := true.B
652*6bf9b30dSLingrui98    entry_next_addr := last_cycle_bpu_target
653f63797a4SLingrui98    entry_ftq_offset := last_cycle_cfiIndex
65409c6f1ddSLingrui98  }.elsewhen (last_cycle_to_ifu_fire) {
655c5c5edaeSJenius    toIfuPcBundle := RegNext(ftq_pc_mem.io.ifuPtrPlus1_rdata)
656c5c5edaeSJenius    toICachePcBundle := ftq_pc_mem.io.ifuPtrPlus1_rdata
657c5c5edaeSJenius    entry_is_to_send := RegNext(entry_fetch_status(ifuPtrPlus1.value) === f_to_send) ||
658c5c5edaeSJenius                        RegNext(last_cycle_bpu_in && bpu_in_bypass_ptr === (ifuPtrPlus1)) // reduce potential bubbles
659*6bf9b30dSLingrui98    entry_next_addr := Mux(last_cycle_bpu_in && bpu_in_bypass_ptr === (ifuPtrPlus2),
660*6bf9b30dSLingrui98                          last_cycle_bpu_target,
661*6bf9b30dSLingrui98                          Mux(isFull(ifuPtr, commPtr),
662*6bf9b30dSLingrui98                            newest_entry_target,
663*6bf9b30dSLingrui98                            ftq_pc_mem.io.ifuPtrPlus2_rdata.startAddr)) // ifuPtr+2
664c5c5edaeSJenius  }.otherwise {
665c5c5edaeSJenius    toIfuPcBundle := RegNext(ftq_pc_mem.io.ifuPtr_rdata)
666f22cf846SJenius    //toICachePcBundle := ftq_pc_mem.io.ifuPtr_rdata
667f678dd91SSteve Gou    entry_is_to_send := RegNext(entry_fetch_status(ifuPtr.value) === f_to_send)
668*6bf9b30dSLingrui98    entry_next_addr := Mux(last_cycle_bpu_in && bpu_in_bypass_ptr === (ifuPtrPlus1),
669*6bf9b30dSLingrui98                          last_cycle_bpu_target,
670*6bf9b30dSLingrui98                          Mux(isFull(ifuPtr, commPtr),
671*6bf9b30dSLingrui98                            newest_entry_target,
672*6bf9b30dSLingrui98                            ftq_pc_mem.io.ifuPtrPlus1_rdata.startAddr)) // ifuPtr+1
67309c6f1ddSLingrui98  }
67409c6f1ddSLingrui98
675f678dd91SSteve Gou  io.toIfu.req.valid := entry_is_to_send && ifuPtr =/= bpuPtr
676f63797a4SLingrui98  io.toIfu.req.bits.nextStartAddr := entry_next_addr
677f63797a4SLingrui98  io.toIfu.req.bits.ftqOffset := entry_ftq_offset
678b37e4b45SLingrui98  io.toIfu.req.bits.fromFtqPcBundle(toIfuPcBundle)
679c5c5edaeSJenius
680c5c5edaeSJenius  io.toICache.req.valid := entry_is_to_send && ifuPtr =/= bpuPtr
681c5c5edaeSJenius  io.toICache.req.bits.fromFtqPcBundle(toICachePcBundle)
682f22cf846SJenius  io.toICache.req.bits.bypassSelect := last_cycle_bpu_in && bpu_in_bypass_ptr === ifuPtr
683f22cf846SJenius  io.toICache.req.bits.bpuBypassWrite.zipWithIndex.map{case(bypassWrtie, i) =>
684f22cf846SJenius    bypassWrtie.startAddr := bpu_in_bypass_buf.tail(i).startAddr
685f22cf846SJenius    bypassWrtie.nextlineStart := bpu_in_bypass_buf.tail(i).nextLineAddr
686f22cf846SJenius  }
687f22cf846SJenius
68809c6f1ddSLingrui98  // when fall through is smaller in value than start address, there must be a false hit
689b37e4b45SLingrui98  when (toIfuPcBundle.fallThruError && entry_hit_status(ifuPtr.value) === h_hit) {
69009c6f1ddSLingrui98    when (io.toIfu.req.fire &&
691cb4f77ceSLingrui98      !(bpu_s2_redirect && bpu_s2_resp.ftq_idx === ifuPtr) &&
692cb4f77ceSLingrui98      !(bpu_s3_redirect && bpu_s3_resp.ftq_idx === ifuPtr)
69309c6f1ddSLingrui98    ) {
69409c6f1ddSLingrui98      entry_hit_status(ifuPtr.value) := h_false_hit
695352db50aSLingrui98      // XSError(true.B, "FTB false hit by fallThroughError, startAddr: %x, fallTHru: %x\n", io.toIfu.req.bits.startAddr, io.toIfu.req.bits.nextStartAddr)
69609c6f1ddSLingrui98    }
697b37e4b45SLingrui98    XSDebug(true.B, "fallThruError! start:%x, fallThru:%x\n", io.toIfu.req.bits.startAddr, io.toIfu.req.bits.nextStartAddr)
69809c6f1ddSLingrui98  }
69909c6f1ddSLingrui98
700a60a2901SLingrui98  XSPerfAccumulate(f"fall_through_error_to_ifu", toIfuPcBundle.fallThruError && entry_hit_status(ifuPtr.value) === h_hit &&
701a60a2901SLingrui98    io.toIfu.req.fire && !(bpu_s2_redirect && bpu_s2_resp.ftq_idx === ifuPtr) && !(bpu_s3_redirect && bpu_s3_resp.ftq_idx === ifuPtr))
702a60a2901SLingrui98
70309c6f1ddSLingrui98  val ifu_req_should_be_flushed =
704cb4f77ceSLingrui98    io.toIfu.flushFromBpu.shouldFlushByStage2(io.toIfu.req.bits.ftqIdx) ||
705cb4f77ceSLingrui98    io.toIfu.flushFromBpu.shouldFlushByStage3(io.toIfu.req.bits.ftqIdx)
70609c6f1ddSLingrui98
70709c6f1ddSLingrui98    when (io.toIfu.req.fire && !ifu_req_should_be_flushed) {
70809c6f1ddSLingrui98      entry_fetch_status(ifuPtr.value) := f_sent
70909c6f1ddSLingrui98    }
71009c6f1ddSLingrui98
71109c6f1ddSLingrui98  // *********************************************************************
71209c6f1ddSLingrui98  // **************************** wb from ifu ****************************
71309c6f1ddSLingrui98  // *********************************************************************
71409c6f1ddSLingrui98  val pdWb = io.fromIfu.pdWb
71509c6f1ddSLingrui98  val pds = pdWb.bits.pd
71609c6f1ddSLingrui98  val ifu_wb_valid = pdWb.valid
71709c6f1ddSLingrui98  val ifu_wb_idx = pdWb.bits.ftqIdx.value
71809c6f1ddSLingrui98  // read ports:                                                         commit update
71909c6f1ddSLingrui98  val ftq_pd_mem = Module(new SyncDataModuleTemplate(new Ftq_pd_Entry, FtqSize, 1, 1))
72009c6f1ddSLingrui98  ftq_pd_mem.io.wen(0) := ifu_wb_valid
72109c6f1ddSLingrui98  ftq_pd_mem.io.waddr(0) := pdWb.bits.ftqIdx.value
72209c6f1ddSLingrui98  ftq_pd_mem.io.wdata(0).fromPdWb(pdWb.bits)
72309c6f1ddSLingrui98
72409c6f1ddSLingrui98  val hit_pd_valid = entry_hit_status(ifu_wb_idx) === h_hit && ifu_wb_valid
72509c6f1ddSLingrui98  val hit_pd_mispred = hit_pd_valid && pdWb.bits.misOffset.valid
72609c6f1ddSLingrui98  val hit_pd_mispred_reg = RegNext(hit_pd_mispred, init=false.B)
727005e809bSJiuyang Liu  val pd_reg       = RegEnable(pds,             pdWb.valid)
728005e809bSJiuyang Liu  val start_pc_reg = RegEnable(pdWb.bits.pc(0), pdWb.valid)
729005e809bSJiuyang Liu  val wb_idx_reg   = RegEnable(ifu_wb_idx,      pdWb.valid)
73009c6f1ddSLingrui98
73109c6f1ddSLingrui98  when (ifu_wb_valid) {
73209c6f1ddSLingrui98    val comm_stq_wen = VecInit(pds.map(_.valid).zip(pdWb.bits.instrRange).map{
73309c6f1ddSLingrui98      case (v, inRange) => v && inRange
73409c6f1ddSLingrui98    })
73509c6f1ddSLingrui98    (commitStateQueue(ifu_wb_idx) zip comm_stq_wen).map{
73609c6f1ddSLingrui98      case (qe, v) => when (v) { qe := c_valid }
73709c6f1ddSLingrui98    }
73809c6f1ddSLingrui98  }
73909c6f1ddSLingrui98
740c5c5edaeSJenius  when (ifu_wb_valid) {
741c5c5edaeSJenius    ifuWbPtr_write := ifuWbPtr + 1.U
742c5c5edaeSJenius  }
74309c6f1ddSLingrui98
74409c6f1ddSLingrui98  ftb_entry_mem.io.raddr.head := ifu_wb_idx
74509c6f1ddSLingrui98  val has_false_hit = WireInit(false.B)
74609c6f1ddSLingrui98  when (RegNext(hit_pd_valid)) {
74709c6f1ddSLingrui98    // check for false hit
74809c6f1ddSLingrui98    val pred_ftb_entry = ftb_entry_mem.io.rdata.head
749eeb5ff92SLingrui98    val brSlots = pred_ftb_entry.brSlots
750eeb5ff92SLingrui98    val tailSlot = pred_ftb_entry.tailSlot
75109c6f1ddSLingrui98    // we check cfis that bpu predicted
75209c6f1ddSLingrui98
753eeb5ff92SLingrui98    // bpu predicted branches but denied by predecode
754eeb5ff92SLingrui98    val br_false_hit =
755eeb5ff92SLingrui98      brSlots.map{
756eeb5ff92SLingrui98        s => s.valid && !(pd_reg(s.offset).valid && pd_reg(s.offset).isBr)
757eeb5ff92SLingrui98      }.reduce(_||_) ||
758b37e4b45SLingrui98      (tailSlot.valid && pred_ftb_entry.tailSlot.sharing &&
759eeb5ff92SLingrui98        !(pd_reg(tailSlot.offset).valid && pd_reg(tailSlot.offset).isBr))
760eeb5ff92SLingrui98
761eeb5ff92SLingrui98    val jmpOffset = tailSlot.offset
76209c6f1ddSLingrui98    val jmp_pd = pd_reg(jmpOffset)
76309c6f1ddSLingrui98    val jal_false_hit = pred_ftb_entry.jmpValid &&
76409c6f1ddSLingrui98      ((pred_ftb_entry.isJal  && !(jmp_pd.valid && jmp_pd.isJal)) ||
76509c6f1ddSLingrui98       (pred_ftb_entry.isJalr && !(jmp_pd.valid && jmp_pd.isJalr)) ||
76609c6f1ddSLingrui98       (pred_ftb_entry.isCall && !(jmp_pd.valid && jmp_pd.isCall)) ||
76709c6f1ddSLingrui98       (pred_ftb_entry.isRet  && !(jmp_pd.valid && jmp_pd.isRet))
76809c6f1ddSLingrui98      )
76909c6f1ddSLingrui98
77009c6f1ddSLingrui98    has_false_hit := br_false_hit || jal_false_hit || hit_pd_mispred_reg
77165fddcf0Szoujr    XSDebug(has_false_hit, "FTB false hit by br or jal or hit_pd, startAddr: %x\n", pdWb.bits.pc(0))
77265fddcf0Szoujr
773352db50aSLingrui98    // assert(!has_false_hit)
77409c6f1ddSLingrui98  }
77509c6f1ddSLingrui98
77609c6f1ddSLingrui98  when (has_false_hit) {
77709c6f1ddSLingrui98    entry_hit_status(wb_idx_reg) := h_false_hit
77809c6f1ddSLingrui98  }
77909c6f1ddSLingrui98
78009c6f1ddSLingrui98
78109c6f1ddSLingrui98  // **********************************************************************
782b56f947eSYinan Xu  // ***************************** to backend *****************************
78309c6f1ddSLingrui98  // **********************************************************************
784b56f947eSYinan Xu  // to backend pc mem / target
785b56f947eSYinan Xu  io.toBackend.pc_mem_wen   := RegNext(last_cycle_bpu_in)
786b56f947eSYinan Xu  io.toBackend.pc_mem_waddr := RegNext(last_cycle_bpu_in_idx)
787fd0ecf27SLingrui98  io.toBackend.pc_mem_wdata := RegNext(bpu_in_bypass_buf.head)
788*6bf9b30dSLingrui98  io.toBackend.target       := RegNext(last_cycle_bpu_target)
78909c6f1ddSLingrui98
79009c6f1ddSLingrui98  // *******************************************************************************
79109c6f1ddSLingrui98  // **************************** redirect from backend ****************************
79209c6f1ddSLingrui98  // *******************************************************************************
79309c6f1ddSLingrui98
79409c6f1ddSLingrui98  // redirect read cfiInfo, couples to redirectGen s2
7952e1be6e1SSteve Gou  ftq_redirect_sram.io.ren.init.last := backendRedirect.valid
7962e1be6e1SSteve Gou  ftq_redirect_sram.io.raddr.init.last := backendRedirect.bits.ftqIdx.value
79709c6f1ddSLingrui98
7982e1be6e1SSteve Gou  ftb_entry_mem.io.raddr.init.last := backendRedirect.bits.ftqIdx.value
79909c6f1ddSLingrui98
80009c6f1ddSLingrui98  val stage3CfiInfo = ftq_redirect_sram.io.rdata.init.last
801df5b4b8eSYinan Xu  val fromBackendRedirect = WireInit(backendRedirectReg)
80209c6f1ddSLingrui98  val backendRedirectCfi = fromBackendRedirect.bits.cfiUpdate
80309c6f1ddSLingrui98  backendRedirectCfi.fromFtqRedirectSram(stage3CfiInfo)
80409c6f1ddSLingrui98
80509c6f1ddSLingrui98  val r_ftb_entry = ftb_entry_mem.io.rdata.init.last
80609c6f1ddSLingrui98  val r_ftqOffset = fromBackendRedirect.bits.ftqOffset
80709c6f1ddSLingrui98
80809c6f1ddSLingrui98  when (entry_hit_status(fromBackendRedirect.bits.ftqIdx.value) === h_hit) {
80909c6f1ddSLingrui98    backendRedirectCfi.shift := PopCount(r_ftb_entry.getBrMaskByOffset(r_ftqOffset)) +&
81009c6f1ddSLingrui98      (backendRedirectCfi.pd.isBr && !r_ftb_entry.brIsSaved(r_ftqOffset) &&
811eeb5ff92SLingrui98      !r_ftb_entry.newBrCanNotInsert(r_ftqOffset))
81209c6f1ddSLingrui98
81309c6f1ddSLingrui98    backendRedirectCfi.addIntoHist := backendRedirectCfi.pd.isBr && (r_ftb_entry.brIsSaved(r_ftqOffset) ||
814eeb5ff92SLingrui98        !r_ftb_entry.newBrCanNotInsert(r_ftqOffset))
81509c6f1ddSLingrui98  }.otherwise {
81609c6f1ddSLingrui98    backendRedirectCfi.shift := (backendRedirectCfi.pd.isBr && backendRedirectCfi.taken).asUInt
81709c6f1ddSLingrui98    backendRedirectCfi.addIntoHist := backendRedirectCfi.pd.isBr.asUInt
81809c6f1ddSLingrui98  }
81909c6f1ddSLingrui98
82009c6f1ddSLingrui98
82109c6f1ddSLingrui98  // ***************************************************************************
82209c6f1ddSLingrui98  // **************************** redirect from ifu ****************************
82309c6f1ddSLingrui98  // ***************************************************************************
82409c6f1ddSLingrui98  val fromIfuRedirect = WireInit(0.U.asTypeOf(Valid(new Redirect)))
82509c6f1ddSLingrui98  fromIfuRedirect.valid := pdWb.valid && pdWb.bits.misOffset.valid && !backendFlush
82609c6f1ddSLingrui98  fromIfuRedirect.bits.ftqIdx := pdWb.bits.ftqIdx
82709c6f1ddSLingrui98  fromIfuRedirect.bits.ftqOffset := pdWb.bits.misOffset.bits
82809c6f1ddSLingrui98  fromIfuRedirect.bits.level := RedirectLevel.flushAfter
82909c6f1ddSLingrui98
83009c6f1ddSLingrui98  val ifuRedirectCfiUpdate = fromIfuRedirect.bits.cfiUpdate
83109c6f1ddSLingrui98  ifuRedirectCfiUpdate.pc := pdWb.bits.pc(pdWb.bits.misOffset.bits)
83209c6f1ddSLingrui98  ifuRedirectCfiUpdate.pd := pdWb.bits.pd(pdWb.bits.misOffset.bits)
83309c6f1ddSLingrui98  ifuRedirectCfiUpdate.predTaken := cfiIndex_vec(pdWb.bits.ftqIdx.value).valid
83409c6f1ddSLingrui98  ifuRedirectCfiUpdate.target := pdWb.bits.target
83509c6f1ddSLingrui98  ifuRedirectCfiUpdate.taken := pdWb.bits.cfiOffset.valid
83609c6f1ddSLingrui98  ifuRedirectCfiUpdate.isMisPred := pdWb.bits.misOffset.valid
83709c6f1ddSLingrui98
83809c6f1ddSLingrui98  val ifuRedirectReg = RegNext(fromIfuRedirect, init=0.U.asTypeOf(Valid(new Redirect)))
83909c6f1ddSLingrui98  val ifuRedirectToBpu = WireInit(ifuRedirectReg)
84009c6f1ddSLingrui98  ifuFlush := fromIfuRedirect.valid || ifuRedirectToBpu.valid
84109c6f1ddSLingrui98
84209c6f1ddSLingrui98  ftq_redirect_sram.io.ren.head := fromIfuRedirect.valid
84309c6f1ddSLingrui98  ftq_redirect_sram.io.raddr.head := fromIfuRedirect.bits.ftqIdx.value
84409c6f1ddSLingrui98
84509c6f1ddSLingrui98  ftb_entry_mem.io.raddr.head := fromIfuRedirect.bits.ftqIdx.value
84609c6f1ddSLingrui98
84709c6f1ddSLingrui98  val toBpuCfi = ifuRedirectToBpu.bits.cfiUpdate
84809c6f1ddSLingrui98  toBpuCfi.fromFtqRedirectSram(ftq_redirect_sram.io.rdata.head)
84909c6f1ddSLingrui98  when (ifuRedirectReg.bits.cfiUpdate.pd.isRet) {
85009c6f1ddSLingrui98    toBpuCfi.target := toBpuCfi.rasEntry.retAddr
85109c6f1ddSLingrui98  }
85209c6f1ddSLingrui98
85309c6f1ddSLingrui98  // *********************************************************************
85409c6f1ddSLingrui98  // **************************** wb from exu ****************************
85509c6f1ddSLingrui98  // *********************************************************************
85609c6f1ddSLingrui98
857b56f947eSYinan Xu  backendRedirect := io.fromBackend.redirect
8582e1be6e1SSteve Gou
85909c6f1ddSLingrui98  def extractRedirectInfo(wb: Valid[Redirect]) = {
860*6bf9b30dSLingrui98    val ftqPtr = wb.bits.ftqIdx
86109c6f1ddSLingrui98    val ftqOffset = wb.bits.ftqOffset
86209c6f1ddSLingrui98    val taken = wb.bits.cfiUpdate.taken
86309c6f1ddSLingrui98    val mispred = wb.bits.cfiUpdate.isMisPred
864*6bf9b30dSLingrui98    (wb.valid, ftqPtr, ftqOffset, taken, mispred)
86509c6f1ddSLingrui98  }
86609c6f1ddSLingrui98
86709c6f1ddSLingrui98  // fix mispredict entry
86809c6f1ddSLingrui98  val lastIsMispredict = RegNext(
869df5b4b8eSYinan Xu    backendRedirect.valid && backendRedirect.bits.level === RedirectLevel.flushAfter, init = false.B
87009c6f1ddSLingrui98  )
87109c6f1ddSLingrui98
87209c6f1ddSLingrui98  def updateCfiInfo(redirect: Valid[Redirect], isBackend: Boolean = true) = {
873*6bf9b30dSLingrui98    val (r_valid, r_ptr, r_offset, r_taken, r_mispred) = extractRedirectInfo(redirect)
874*6bf9b30dSLingrui98    val r_idx = r_ptr.value
87509c6f1ddSLingrui98    val cfiIndex_bits_wen = r_valid && r_taken && r_offset < cfiIndex_vec(r_idx).bits
87609c6f1ddSLingrui98    val cfiIndex_valid_wen = r_valid && r_offset === cfiIndex_vec(r_idx).bits
87709c6f1ddSLingrui98    when (cfiIndex_bits_wen || cfiIndex_valid_wen) {
87809c6f1ddSLingrui98      cfiIndex_vec(r_idx).valid := cfiIndex_bits_wen || cfiIndex_valid_wen && r_taken
87909c6f1ddSLingrui98    }
88009c6f1ddSLingrui98    when (cfiIndex_bits_wen) {
88109c6f1ddSLingrui98      cfiIndex_vec(r_idx).bits := r_offset
88209c6f1ddSLingrui98    }
883*6bf9b30dSLingrui98    when (newest_entry_ptr === r_ptr && isFull(newest_entry_ptr, commPtr)){
884*6bf9b30dSLingrui98      newest_entry_target := redirect.bits.cfiUpdate.target
885*6bf9b30dSLingrui98    }
88609c6f1ddSLingrui98    if (isBackend) {
88709c6f1ddSLingrui98      mispredict_vec(r_idx)(r_offset) := r_mispred
88809c6f1ddSLingrui98    }
88909c6f1ddSLingrui98  }
89009c6f1ddSLingrui98
891b56f947eSYinan Xu  // write to backend target vec
892b56f947eSYinan Xu  io.toBackend.pd_redirect_waddr.valid := RegNext(fromIfuRedirect.valid)
893b56f947eSYinan Xu  io.toBackend.pd_redirect_waddr.bits  := RegNext(fromIfuRedirect.bits.ftqIdx.value)
894b56f947eSYinan Xu  io.toBackend.pd_redirect_target      := RegNext(fromIfuRedirect.bits.cfiUpdate.target)
895b56f947eSYinan Xu
896700e90abSYinan Xu  // write to backend target vec
897700e90abSYinan Xu  io.toBackend.pd_redirect_waddr.valid := RegNext(fromIfuRedirect.valid)
898700e90abSYinan Xu  io.toBackend.pd_redirect_waddr.bits  := RegNext(fromIfuRedirect.bits.ftqIdx.value)
899700e90abSYinan Xu  io.toBackend.pd_redirect_target      := RegNext(fromIfuRedirect.bits.cfiUpdate.target)
900700e90abSYinan Xu
901e64a1cdbSLingrui98  io.toBackend.pd_redirect_waddr.valid := false.B
902e64a1cdbSLingrui98  io.toBackend.pd_redirect_waddr.bits  := ifuRedirectToBpu.bits.ftqIdx.value
903e64a1cdbSLingrui98  io.toBackend.pd_redirect_target      := ifuRedirectToBpu.bits.cfiUpdate.target
904e64a1cdbSLingrui98
905df5b4b8eSYinan Xu  when(backendRedirectReg.valid && lastIsMispredict) {
906df5b4b8eSYinan Xu    updateCfiInfo(backendRedirectReg)
90709c6f1ddSLingrui98  }.elsewhen (ifuRedirectToBpu.valid) {
90809c6f1ddSLingrui98    updateCfiInfo(ifuRedirectToBpu, isBackend=false)
90909c6f1ddSLingrui98  }
91009c6f1ddSLingrui98
91109c6f1ddSLingrui98  // ***********************************************************************************
91209c6f1ddSLingrui98  // **************************** flush ptr and state queue ****************************
91309c6f1ddSLingrui98  // ***********************************************************************************
91409c6f1ddSLingrui98
915df5b4b8eSYinan Xu  val redirectVec = VecInit(backendRedirect, fromIfuRedirect)
91609c6f1ddSLingrui98
91709c6f1ddSLingrui98  // when redirect, we should reset ptrs and status queues
91809c6f1ddSLingrui98  when(redirectVec.map(r => r.valid).reduce(_||_)){
9192f4a3aa4SLingrui98    val r = PriorityMux(redirectVec.map(r => (r.valid -> r.bits)))
92009c6f1ddSLingrui98    val notIfu = redirectVec.dropRight(1).map(r => r.valid).reduce(_||_)
9212f4a3aa4SLingrui98    val (idx, offset, flushItSelf) = (r.ftqIdx, r.ftqOffset, RedirectLevel.flushItself(r.level))
92209c6f1ddSLingrui98    val next = idx + 1.U
92309c6f1ddSLingrui98    bpuPtr := next
924c5c5edaeSJenius    ifuPtr_write := next
925c5c5edaeSJenius    ifuWbPtr_write := next
926c5c5edaeSJenius    ifuPtrPlus1_write := idx + 2.U
927*6bf9b30dSLingrui98    ifuPtrPlus2_write := idx + 3.U
92809c6f1ddSLingrui98    when (notIfu) {
92909c6f1ddSLingrui98      commitStateQueue(idx.value).zipWithIndex.foreach({ case (s, i) =>
93009c6f1ddSLingrui98        when(i.U > offset || i.U === offset && flushItSelf){
93109c6f1ddSLingrui98          s := c_invalid
93209c6f1ddSLingrui98        }
93309c6f1ddSLingrui98      })
93409c6f1ddSLingrui98    }
93509c6f1ddSLingrui98  }
93609c6f1ddSLingrui98
93709c6f1ddSLingrui98  // only the valid bit is actually needed
938df5b4b8eSYinan Xu  io.toIfu.redirect.bits    := backendRedirect.bits
93909c6f1ddSLingrui98  io.toIfu.redirect.valid   := stage2Flush
94009c6f1ddSLingrui98
94109c6f1ddSLingrui98  // commit
9429aca92b9SYinan Xu  for (c <- io.fromBackend.rob_commits) {
94309c6f1ddSLingrui98    when(c.valid) {
94409c6f1ddSLingrui98      commitStateQueue(c.bits.ftqIdx.value)(c.bits.ftqOffset) := c_commited
94588825c5cSYinan Xu      // TODO: remove this
94688825c5cSYinan Xu      // For instruction fusions, we also update the next instruction
947c3abb8b6SYinan Xu      when (c.bits.commitType === 4.U) {
94888825c5cSYinan Xu        commitStateQueue(c.bits.ftqIdx.value)(c.bits.ftqOffset + 1.U) := c_commited
949c3abb8b6SYinan Xu      }.elsewhen(c.bits.commitType === 5.U) {
95088825c5cSYinan Xu        commitStateQueue(c.bits.ftqIdx.value)(c.bits.ftqOffset + 2.U) := c_commited
951c3abb8b6SYinan Xu      }.elsewhen(c.bits.commitType === 6.U) {
95288825c5cSYinan Xu        val index = (c.bits.ftqIdx + 1.U).value
95388825c5cSYinan Xu        commitStateQueue(index)(0) := c_commited
954c3abb8b6SYinan Xu      }.elsewhen(c.bits.commitType === 7.U) {
95588825c5cSYinan Xu        val index = (c.bits.ftqIdx + 1.U).value
95688825c5cSYinan Xu        commitStateQueue(index)(1) := c_commited
95788825c5cSYinan Xu      }
95809c6f1ddSLingrui98    }
95909c6f1ddSLingrui98  }
96009c6f1ddSLingrui98
96109c6f1ddSLingrui98  // ****************************************************************
96209c6f1ddSLingrui98  // **************************** to bpu ****************************
96309c6f1ddSLingrui98  // ****************************************************************
96409c6f1ddSLingrui98
96509c6f1ddSLingrui98  io.toBpu.redirect <> Mux(fromBackendRedirect.valid, fromBackendRedirect, ifuRedirectToBpu)
96609c6f1ddSLingrui98
96702f21c16SLingrui98  val may_have_stall_from_bpu = Wire(Bool())
96802f21c16SLingrui98  val bpu_ftb_update_stall = RegInit(0.U(2.W)) // 2-cycle stall, so we need 3 states
96902f21c16SLingrui98  may_have_stall_from_bpu := bpu_ftb_update_stall =/= 0.U
9705371700eSzoujr  val canCommit = commPtr =/= ifuWbPtr && !may_have_stall_from_bpu &&
97109c6f1ddSLingrui98    Cat(commitStateQueue(commPtr.value).map(s => {
97209c6f1ddSLingrui98      s === c_invalid || s === c_commited
97309c6f1ddSLingrui98    })).andR()
97409c6f1ddSLingrui98
97509c6f1ddSLingrui98  // commit reads
976c5c5edaeSJenius  val commit_pc_bundle = RegNext(ftq_pc_mem.io.commPtr_rdata)
977*6bf9b30dSLingrui98  val commit_target = RegNext(ftq_pc_mem.io.commPtrPlus1_rdata)
97809c6f1ddSLingrui98  ftq_pd_mem.io.raddr.last := commPtr.value
97909c6f1ddSLingrui98  val commit_pd = ftq_pd_mem.io.rdata.last
98009c6f1ddSLingrui98  ftq_redirect_sram.io.ren.last := canCommit
98109c6f1ddSLingrui98  ftq_redirect_sram.io.raddr.last := commPtr.value
98209c6f1ddSLingrui98  val commit_spec_meta = ftq_redirect_sram.io.rdata.last
98309c6f1ddSLingrui98  ftq_meta_1r_sram.io.ren(0) := canCommit
98409c6f1ddSLingrui98  ftq_meta_1r_sram.io.raddr(0) := commPtr.value
98509c6f1ddSLingrui98  val commit_meta = ftq_meta_1r_sram.io.rdata(0)
98609c6f1ddSLingrui98  ftb_entry_mem.io.raddr.last := commPtr.value
98709c6f1ddSLingrui98  val commit_ftb_entry = ftb_entry_mem.io.rdata.last
98809c6f1ddSLingrui98
98909c6f1ddSLingrui98  // need one cycle to read mem and srams
99009c6f1ddSLingrui98  val do_commit_ptr = RegNext(commPtr)
9915371700eSzoujr  val do_commit = RegNext(canCommit, init=false.B)
992*6bf9b30dSLingrui98  when (canCommit) {
993*6bf9b30dSLingrui98    commPtr_write := commPtrPlus1
994*6bf9b30dSLingrui98    commPtrPlus1_write := commPtrPlus1 + 1.U
995*6bf9b30dSLingrui98  }
99609c6f1ddSLingrui98  val commit_state = RegNext(commitStateQueue(commPtr.value))
9975371700eSzoujr  val can_commit_cfi = WireInit(cfiIndex_vec(commPtr.value))
9985371700eSzoujr  when (commitStateQueue(commPtr.value)(can_commit_cfi.bits) =/= c_commited) {
9995371700eSzoujr    can_commit_cfi.valid := false.B
100009c6f1ddSLingrui98  }
10015371700eSzoujr  val commit_cfi = RegNext(can_commit_cfi)
100209c6f1ddSLingrui98
100309c6f1ddSLingrui98  val commit_mispredict = VecInit((RegNext(mispredict_vec(commPtr.value)) zip commit_state).map {
100409c6f1ddSLingrui98    case (mis, state) => mis && state === c_commited
100509c6f1ddSLingrui98  })
10065371700eSzoujr  val can_commit_hit = entry_hit_status(commPtr.value)
10075371700eSzoujr  val commit_hit = RegNext(can_commit_hit)
1008edc18578SLingrui98  val commit_stage = RegNext(pred_stage(commPtr.value))
100909c6f1ddSLingrui98  val commit_valid = commit_hit === h_hit || commit_cfi.valid // hit or taken
101009c6f1ddSLingrui98
10115371700eSzoujr  val to_bpu_hit = can_commit_hit === h_hit || can_commit_hit === h_false_hit
101202f21c16SLingrui98  switch (bpu_ftb_update_stall) {
101302f21c16SLingrui98    is (0.U) {
101402f21c16SLingrui98      when (can_commit_cfi.valid && !to_bpu_hit && canCommit) {
101502f21c16SLingrui98        bpu_ftb_update_stall := 2.U // 2-cycle stall
101602f21c16SLingrui98      }
101702f21c16SLingrui98    }
101802f21c16SLingrui98    is (2.U) {
101902f21c16SLingrui98      bpu_ftb_update_stall := 1.U
102002f21c16SLingrui98    }
102102f21c16SLingrui98    is (1.U) {
102202f21c16SLingrui98      bpu_ftb_update_stall := 0.U
102302f21c16SLingrui98    }
102402f21c16SLingrui98    is (3.U) {
102502f21c16SLingrui98      XSError(true.B, "bpu_ftb_update_stall should be 0, 1 or 2")
102602f21c16SLingrui98    }
102702f21c16SLingrui98  }
102809c6f1ddSLingrui98
102909c6f1ddSLingrui98  io.toBpu.update := DontCare
103009c6f1ddSLingrui98  io.toBpu.update.valid := commit_valid && do_commit
103109c6f1ddSLingrui98  val update = io.toBpu.update.bits
103209c6f1ddSLingrui98  update.false_hit   := commit_hit === h_false_hit
103309c6f1ddSLingrui98  update.pc          := commit_pc_bundle.startAddr
103409c6f1ddSLingrui98  update.meta        := commit_meta.meta
10358ffcd86aSLingrui98  update.full_target := commit_target
1036edc18578SLingrui98  update.from_stage  := commit_stage
103709c6f1ddSLingrui98  update.fromFtqRedirectSram(commit_spec_meta)
103809c6f1ddSLingrui98
103909c6f1ddSLingrui98  val commit_real_hit = commit_hit === h_hit
104009c6f1ddSLingrui98  val update_ftb_entry = update.ftb_entry
104109c6f1ddSLingrui98
104209c6f1ddSLingrui98  val ftbEntryGen = Module(new FTBEntryGen).io
104309c6f1ddSLingrui98  ftbEntryGen.start_addr     := commit_pc_bundle.startAddr
104409c6f1ddSLingrui98  ftbEntryGen.old_entry      := commit_ftb_entry
104509c6f1ddSLingrui98  ftbEntryGen.pd             := commit_pd
104609c6f1ddSLingrui98  ftbEntryGen.cfiIndex       := commit_cfi
104709c6f1ddSLingrui98  ftbEntryGen.target         := commit_target
104809c6f1ddSLingrui98  ftbEntryGen.hit            := commit_real_hit
104909c6f1ddSLingrui98  ftbEntryGen.mispredict_vec := commit_mispredict
105009c6f1ddSLingrui98
105109c6f1ddSLingrui98  update_ftb_entry         := ftbEntryGen.new_entry
105209c6f1ddSLingrui98  update.new_br_insert_pos := ftbEntryGen.new_br_insert_pos
105309c6f1ddSLingrui98  update.mispred_mask      := ftbEntryGen.mispred_mask
105409c6f1ddSLingrui98  update.old_entry         := ftbEntryGen.is_old_entry
1055edc18578SLingrui98  update.pred_hit          := commit_hit === h_hit || commit_hit === h_false_hit
1056b37e4b45SLingrui98
1057b37e4b45SLingrui98  update.is_minimal := false.B
1058b37e4b45SLingrui98  update.full_pred.fromFtbEntry(ftbEntryGen.new_entry, update.pc)
1059b37e4b45SLingrui98  update.full_pred.br_taken_mask  := ftbEntryGen.taken_mask
1060b37e4b45SLingrui98  update.full_pred.jalr_target := commit_target
1061b37e4b45SLingrui98  update.full_pred.hit := true.B
1062b37e4b45SLingrui98  when (update.full_pred.is_jalr) {
1063b37e4b45SLingrui98    update.full_pred.targets.last := commit_target
1064b37e4b45SLingrui98  }
106509c6f1ddSLingrui98
1066e30430c2SJay  // ****************************************************************
1067e30430c2SJay  // *********************** to prefetch ****************************
1068e30430c2SJay  // ****************************************************************
1069e30430c2SJay
1070e30430c2SJay  if(cacheParams.hasPrefetch){
1071e30430c2SJay    val prefetchPtr = RegInit(FtqPtr(false.B, 0.U))
1072e30430c2SJay    prefetchPtr := prefetchPtr + io.toPrefetch.req.fire()
1073e30430c2SJay
1074e30430c2SJay    when (bpu_s2_resp.valid && bpu_s2_resp.hasRedirect && !isBefore(prefetchPtr, bpu_s2_resp.ftq_idx)) {
1075e30430c2SJay      prefetchPtr := bpu_s2_resp.ftq_idx
1076e30430c2SJay    }
1077e30430c2SJay
1078cb4f77ceSLingrui98    when (bpu_s3_resp.valid && bpu_s3_resp.hasRedirect && !isBefore(prefetchPtr, bpu_s3_resp.ftq_idx)) {
1079cb4f77ceSLingrui98      prefetchPtr := bpu_s3_resp.ftq_idx
1080a3c55791SJinYue      // XSError(true.B, "\ns3_redirect mechanism not implemented!\n")
1081cb4f77ceSLingrui98    }
1082de7689fcSJay
1083f63797a4SLingrui98
1084f63797a4SLingrui98    val prefetch_is_to_send = WireInit(entry_fetch_status(prefetchPtr.value) === f_to_send)
1085f63797a4SLingrui98    val prefetch_addr = WireInit(update_target(prefetchPtr.value))
1086f63797a4SLingrui98
1087f63797a4SLingrui98    when (last_cycle_bpu_in && bpu_in_bypass_ptr === prefetchPtr) {
1088f63797a4SLingrui98      prefetch_is_to_send := true.B
1089*6bf9b30dSLingrui98      prefetch_addr := last_cycle_bpu_target
1090f63797a4SLingrui98    }
1091f63797a4SLingrui98    io.toPrefetch.req.valid := prefetchPtr =/= bpuPtr && prefetch_is_to_send
1092f63797a4SLingrui98    io.toPrefetch.req.bits.target := prefetch_addr
1093de7689fcSJay
1094de7689fcSJay    when(redirectVec.map(r => r.valid).reduce(_||_)){
1095de7689fcSJay      val r = PriorityMux(redirectVec.map(r => (r.valid -> r.bits)))
1096de7689fcSJay      val next = r.ftqIdx + 1.U
1097de7689fcSJay      prefetchPtr := next
1098de7689fcSJay    }
1099de7689fcSJay
1100de7689fcSJay    XSError(isBefore(bpuPtr, prefetchPtr) && !isFull(bpuPtr, prefetchPtr), "\nprefetchPtr is before bpuPtr!\n")
1101e8747464SJenius    XSError(isBefore(prefetchPtr, ifuPtr) && !isFull(ifuPtr, prefetchPtr), "\nifuPtr is before prefetchPtr!\n")
1102de7689fcSJay  }
1103de7689fcSJay  else {
1104de7689fcSJay    io.toPrefetch.req <> DontCare
1105de7689fcSJay  }
1106de7689fcSJay
110709c6f1ddSLingrui98  // ******************************************************************************
110809c6f1ddSLingrui98  // **************************** commit perf counters ****************************
110909c6f1ddSLingrui98  // ******************************************************************************
111009c6f1ddSLingrui98
111109c6f1ddSLingrui98  val commit_inst_mask    = VecInit(commit_state.map(c => c === c_commited && do_commit)).asUInt
111209c6f1ddSLingrui98  val commit_mispred_mask = commit_mispredict.asUInt
111309c6f1ddSLingrui98  val commit_not_mispred_mask = ~commit_mispred_mask
111409c6f1ddSLingrui98
111509c6f1ddSLingrui98  val commit_br_mask = commit_pd.brMask.asUInt
111609c6f1ddSLingrui98  val commit_jmp_mask = UIntToOH(commit_pd.jmpOffset) & Fill(PredictWidth, commit_pd.jmpInfo.valid.asTypeOf(UInt(1.W)))
111709c6f1ddSLingrui98  val commit_cfi_mask = (commit_br_mask | commit_jmp_mask)
111809c6f1ddSLingrui98
111909c6f1ddSLingrui98  val mbpInstrs = commit_inst_mask & commit_cfi_mask
112009c6f1ddSLingrui98
112109c6f1ddSLingrui98  val mbpRights = mbpInstrs & commit_not_mispred_mask
112209c6f1ddSLingrui98  val mbpWrongs = mbpInstrs & commit_mispred_mask
112309c6f1ddSLingrui98
112409c6f1ddSLingrui98  io.bpuInfo.bpRight := PopCount(mbpRights)
112509c6f1ddSLingrui98  io.bpuInfo.bpWrong := PopCount(mbpWrongs)
112609c6f1ddSLingrui98
112709c6f1ddSLingrui98  // Cfi Info
112809c6f1ddSLingrui98  for (i <- 0 until PredictWidth) {
112909c6f1ddSLingrui98    val pc = commit_pc_bundle.startAddr + (i * instBytes).U
113009c6f1ddSLingrui98    val v = commit_state(i) === c_commited
113109c6f1ddSLingrui98    val isBr = commit_pd.brMask(i)
113209c6f1ddSLingrui98    val isJmp = commit_pd.jmpInfo.valid && commit_pd.jmpOffset === i.U
113309c6f1ddSLingrui98    val isCfi = isBr || isJmp
113409c6f1ddSLingrui98    val isTaken = commit_cfi.valid && commit_cfi.bits === i.U
113509c6f1ddSLingrui98    val misPred = commit_mispredict(i)
1136c2ad24ebSLingrui98    // val ghist = commit_spec_meta.ghist.predHist
1137c2ad24ebSLingrui98    val histPtr = commit_spec_meta.histPtr
113809c6f1ddSLingrui98    val predCycle = commit_meta.meta(63, 0)
113909c6f1ddSLingrui98    val target = commit_target
114009c6f1ddSLingrui98
114109c6f1ddSLingrui98    val brIdx = OHToUInt(Reverse(Cat(update_ftb_entry.brValids.zip(update_ftb_entry.brOffset).map{case(v, offset) => v && offset === i.U})))
114209c6f1ddSLingrui98    val inFtbEntry = update_ftb_entry.brValids.zip(update_ftb_entry.brOffset).map{case(v, offset) => v && offset === i.U}.reduce(_||_)
114309c6f1ddSLingrui98    val addIntoHist = ((commit_hit === h_hit) && inFtbEntry) || ((!(commit_hit === h_hit) && i.U === commit_cfi.bits && isBr && commit_cfi.valid))
114409c6f1ddSLingrui98    XSDebug(v && do_commit && isCfi, p"cfi_update: isBr(${isBr}) pc(${Hexadecimal(pc)}) " +
1145c2ad24ebSLingrui98    p"taken(${isTaken}) mispred(${misPred}) cycle($predCycle) hist(${histPtr.value}) " +
114609c6f1ddSLingrui98    p"startAddr(${Hexadecimal(commit_pc_bundle.startAddr)}) AddIntoHist(${addIntoHist}) " +
114709c6f1ddSLingrui98    p"brInEntry(${inFtbEntry}) brIdx(${brIdx}) target(${Hexadecimal(target)})\n")
114809c6f1ddSLingrui98  }
114909c6f1ddSLingrui98
115009c6f1ddSLingrui98  val enq = io.fromBpu.resp
11512e1be6e1SSteve Gou  val perf_redirect = backendRedirect
115209c6f1ddSLingrui98
115309c6f1ddSLingrui98  XSPerfAccumulate("entry", validEntries)
115409c6f1ddSLingrui98  XSPerfAccumulate("bpu_to_ftq_stall", enq.valid && !enq.ready)
115509c6f1ddSLingrui98  XSPerfAccumulate("mispredictRedirect", perf_redirect.valid && RedirectLevel.flushAfter === perf_redirect.bits.level)
115609c6f1ddSLingrui98  XSPerfAccumulate("replayRedirect", perf_redirect.valid && RedirectLevel.flushItself(perf_redirect.bits.level))
115709c6f1ddSLingrui98  XSPerfAccumulate("predecodeRedirect", fromIfuRedirect.valid)
115809c6f1ddSLingrui98
115909c6f1ddSLingrui98  XSPerfAccumulate("to_ifu_bubble", io.toIfu.req.ready && !io.toIfu.req.valid)
116009c6f1ddSLingrui98
116109c6f1ddSLingrui98  XSPerfAccumulate("to_ifu_stall", io.toIfu.req.valid && !io.toIfu.req.ready)
116209c6f1ddSLingrui98  XSPerfAccumulate("from_bpu_real_bubble", !enq.valid && enq.ready && allowBpuIn)
116312cedb6fSLingrui98  XSPerfAccumulate("bpu_to_ifu_bubble", bpuPtr === ifuPtr)
116409c6f1ddSLingrui98
116509c6f1ddSLingrui98  val from_bpu = io.fromBpu.resp.bits
116609c6f1ddSLingrui98  def in_entry_len_map_gen(resp: BranchPredictionBundle)(stage: String) = {
1167b37e4b45SLingrui98    assert(!resp.is_minimal)
116809c6f1ddSLingrui98    val entry_len = (resp.ftb_entry.getFallThrough(resp.pc) - resp.pc) >> instOffsetBits
116909c6f1ddSLingrui98    val entry_len_recording_vec = (1 to PredictWidth+1).map(i => entry_len === i.U)
117009c6f1ddSLingrui98    val entry_len_map = (1 to PredictWidth+1).map(i =>
117109c6f1ddSLingrui98      f"${stage}_ftb_entry_len_$i" -> (entry_len_recording_vec(i-1) && resp.valid)
117209c6f1ddSLingrui98    ).foldLeft(Map[String, UInt]())(_+_)
117309c6f1ddSLingrui98    entry_len_map
117409c6f1ddSLingrui98  }
117509c6f1ddSLingrui98  val s2_entry_len_map = in_entry_len_map_gen(from_bpu.s2)("s2")
1176cb4f77ceSLingrui98  val s3_entry_len_map = in_entry_len_map_gen(from_bpu.s3)("s3")
117709c6f1ddSLingrui98
117809c6f1ddSLingrui98  val to_ifu = io.toIfu.req.bits
117909c6f1ddSLingrui98
118009c6f1ddSLingrui98
118109c6f1ddSLingrui98
118209c6f1ddSLingrui98  val commit_num_inst_recording_vec = (1 to PredictWidth).map(i => PopCount(commit_inst_mask) === i.U)
118309c6f1ddSLingrui98  val commit_num_inst_map = (1 to PredictWidth).map(i =>
118409c6f1ddSLingrui98    f"commit_num_inst_$i" -> (commit_num_inst_recording_vec(i-1) && do_commit)
118509c6f1ddSLingrui98  ).foldLeft(Map[String, UInt]())(_+_)
118609c6f1ddSLingrui98
118709c6f1ddSLingrui98
118809c6f1ddSLingrui98
118909c6f1ddSLingrui98  val commit_jal_mask  = UIntToOH(commit_pd.jmpOffset) & Fill(PredictWidth, commit_pd.hasJal.asTypeOf(UInt(1.W)))
119009c6f1ddSLingrui98  val commit_jalr_mask = UIntToOH(commit_pd.jmpOffset) & Fill(PredictWidth, commit_pd.hasJalr.asTypeOf(UInt(1.W)))
119109c6f1ddSLingrui98  val commit_call_mask = UIntToOH(commit_pd.jmpOffset) & Fill(PredictWidth, commit_pd.hasCall.asTypeOf(UInt(1.W)))
119209c6f1ddSLingrui98  val commit_ret_mask  = UIntToOH(commit_pd.jmpOffset) & Fill(PredictWidth, commit_pd.hasRet.asTypeOf(UInt(1.W)))
119309c6f1ddSLingrui98
119409c6f1ddSLingrui98
119509c6f1ddSLingrui98  val mbpBRights = mbpRights & commit_br_mask
119609c6f1ddSLingrui98  val mbpJRights = mbpRights & commit_jal_mask
119709c6f1ddSLingrui98  val mbpIRights = mbpRights & commit_jalr_mask
119809c6f1ddSLingrui98  val mbpCRights = mbpRights & commit_call_mask
119909c6f1ddSLingrui98  val mbpRRights = mbpRights & commit_ret_mask
120009c6f1ddSLingrui98
120109c6f1ddSLingrui98  val mbpBWrongs = mbpWrongs & commit_br_mask
120209c6f1ddSLingrui98  val mbpJWrongs = mbpWrongs & commit_jal_mask
120309c6f1ddSLingrui98  val mbpIWrongs = mbpWrongs & commit_jalr_mask
120409c6f1ddSLingrui98  val mbpCWrongs = mbpWrongs & commit_call_mask
120509c6f1ddSLingrui98  val mbpRWrongs = mbpWrongs & commit_ret_mask
120609c6f1ddSLingrui98
12071d7e5011SLingrui98  val commit_pred_stage = RegNext(pred_stage(commPtr.value))
12081d7e5011SLingrui98
12091d7e5011SLingrui98  def pred_stage_map(src: UInt, name: String) = {
12101d7e5011SLingrui98    (0 until numBpStages).map(i =>
12111d7e5011SLingrui98      f"${name}_stage_${i+1}" -> PopCount(src.asBools.map(_ && commit_pred_stage === BP_STAGES(i)))
12121d7e5011SLingrui98    ).foldLeft(Map[String, UInt]())(_+_)
12131d7e5011SLingrui98  }
12141d7e5011SLingrui98
12151d7e5011SLingrui98  val mispred_stage_map      = pred_stage_map(mbpWrongs,  "mispredict")
12161d7e5011SLingrui98  val br_mispred_stage_map   = pred_stage_map(mbpBWrongs, "br_mispredict")
12171d7e5011SLingrui98  val jalr_mispred_stage_map = pred_stage_map(mbpIWrongs, "jalr_mispredict")
12181d7e5011SLingrui98  val correct_stage_map      = pred_stage_map(mbpRights,  "correct")
12191d7e5011SLingrui98  val br_correct_stage_map   = pred_stage_map(mbpBRights, "br_correct")
12201d7e5011SLingrui98  val jalr_correct_stage_map = pred_stage_map(mbpIRights, "jalr_correct")
12211d7e5011SLingrui98
122209c6f1ddSLingrui98  val update_valid = io.toBpu.update.valid
122309c6f1ddSLingrui98  def u(cond: Bool) = update_valid && cond
122409c6f1ddSLingrui98  val ftb_false_hit = u(update.false_hit)
122565fddcf0Szoujr  // assert(!ftb_false_hit)
122609c6f1ddSLingrui98  val ftb_hit = u(commit_hit === h_hit)
122709c6f1ddSLingrui98
122809c6f1ddSLingrui98  val ftb_new_entry = u(ftbEntryGen.is_init_entry)
1229b37e4b45SLingrui98  val ftb_new_entry_only_br = ftb_new_entry && !update_ftb_entry.jmpValid
1230b37e4b45SLingrui98  val ftb_new_entry_only_jmp = ftb_new_entry && !update_ftb_entry.brValids(0)
1231b37e4b45SLingrui98  val ftb_new_entry_has_br_and_jmp = ftb_new_entry && update_ftb_entry.brValids(0) && update_ftb_entry.jmpValid
123209c6f1ddSLingrui98
123309c6f1ddSLingrui98  val ftb_old_entry = u(ftbEntryGen.is_old_entry)
123409c6f1ddSLingrui98
123509c6f1ddSLingrui98  val ftb_modified_entry = u(ftbEntryGen.is_new_br || ftbEntryGen.is_jalr_target_modified || ftbEntryGen.is_always_taken_modified)
123609c6f1ddSLingrui98  val ftb_modified_entry_new_br = u(ftbEntryGen.is_new_br)
123709c6f1ddSLingrui98  val ftb_modified_entry_jalr_target_modified = u(ftbEntryGen.is_jalr_target_modified)
123809c6f1ddSLingrui98  val ftb_modified_entry_br_full = ftb_modified_entry && ftbEntryGen.is_br_full
123909c6f1ddSLingrui98  val ftb_modified_entry_always_taken = ftb_modified_entry && ftbEntryGen.is_always_taken_modified
124009c6f1ddSLingrui98
124109c6f1ddSLingrui98  val ftb_entry_len = (ftbEntryGen.new_entry.getFallThrough(update.pc) - update.pc) >> instOffsetBits
124209c6f1ddSLingrui98  val ftb_entry_len_recording_vec = (1 to PredictWidth+1).map(i => ftb_entry_len === i.U)
124309c6f1ddSLingrui98  val ftb_init_entry_len_map = (1 to PredictWidth+1).map(i =>
124409c6f1ddSLingrui98    f"ftb_init_entry_len_$i" -> (ftb_entry_len_recording_vec(i-1) && ftb_new_entry)
124509c6f1ddSLingrui98  ).foldLeft(Map[String, UInt]())(_+_)
124609c6f1ddSLingrui98  val ftb_modified_entry_len_map = (1 to PredictWidth+1).map(i =>
124709c6f1ddSLingrui98    f"ftb_modified_entry_len_$i" -> (ftb_entry_len_recording_vec(i-1) && ftb_modified_entry)
124809c6f1ddSLingrui98  ).foldLeft(Map[String, UInt]())(_+_)
124909c6f1ddSLingrui98
125009c6f1ddSLingrui98  val ftq_occupancy_map = (0 to FtqSize).map(i =>
125109c6f1ddSLingrui98    f"ftq_has_entry_$i" ->( validEntries === i.U)
125209c6f1ddSLingrui98  ).foldLeft(Map[String, UInt]())(_+_)
125309c6f1ddSLingrui98
125409c6f1ddSLingrui98  val perfCountsMap = Map(
125509c6f1ddSLingrui98    "BpInstr" -> PopCount(mbpInstrs),
125609c6f1ddSLingrui98    "BpBInstr" -> PopCount(mbpBRights | mbpBWrongs),
125709c6f1ddSLingrui98    "BpRight"  -> PopCount(mbpRights),
125809c6f1ddSLingrui98    "BpWrong"  -> PopCount(mbpWrongs),
125909c6f1ddSLingrui98    "BpBRight" -> PopCount(mbpBRights),
126009c6f1ddSLingrui98    "BpBWrong" -> PopCount(mbpBWrongs),
126109c6f1ddSLingrui98    "BpJRight" -> PopCount(mbpJRights),
126209c6f1ddSLingrui98    "BpJWrong" -> PopCount(mbpJWrongs),
126309c6f1ddSLingrui98    "BpIRight" -> PopCount(mbpIRights),
126409c6f1ddSLingrui98    "BpIWrong" -> PopCount(mbpIWrongs),
126509c6f1ddSLingrui98    "BpCRight" -> PopCount(mbpCRights),
126609c6f1ddSLingrui98    "BpCWrong" -> PopCount(mbpCWrongs),
126709c6f1ddSLingrui98    "BpRRight" -> PopCount(mbpRRights),
126809c6f1ddSLingrui98    "BpRWrong" -> PopCount(mbpRWrongs),
126909c6f1ddSLingrui98
127009c6f1ddSLingrui98    "ftb_false_hit"                -> PopCount(ftb_false_hit),
127109c6f1ddSLingrui98    "ftb_hit"                      -> PopCount(ftb_hit),
127209c6f1ddSLingrui98    "ftb_new_entry"                -> PopCount(ftb_new_entry),
127309c6f1ddSLingrui98    "ftb_new_entry_only_br"        -> PopCount(ftb_new_entry_only_br),
127409c6f1ddSLingrui98    "ftb_new_entry_only_jmp"       -> PopCount(ftb_new_entry_only_jmp),
127509c6f1ddSLingrui98    "ftb_new_entry_has_br_and_jmp" -> PopCount(ftb_new_entry_has_br_and_jmp),
127609c6f1ddSLingrui98    "ftb_old_entry"                -> PopCount(ftb_old_entry),
127709c6f1ddSLingrui98    "ftb_modified_entry"           -> PopCount(ftb_modified_entry),
127809c6f1ddSLingrui98    "ftb_modified_entry_new_br"    -> PopCount(ftb_modified_entry_new_br),
127909c6f1ddSLingrui98    "ftb_jalr_target_modified"     -> PopCount(ftb_modified_entry_jalr_target_modified),
128009c6f1ddSLingrui98    "ftb_modified_entry_br_full"   -> PopCount(ftb_modified_entry_br_full),
128109c6f1ddSLingrui98    "ftb_modified_entry_always_taken" -> PopCount(ftb_modified_entry_always_taken)
12826d0e92edSLingrui98  ) ++ ftb_init_entry_len_map ++ ftb_modified_entry_len_map ++ s2_entry_len_map ++
1283cb4f77ceSLingrui98  s3_entry_len_map ++ commit_num_inst_map ++ ftq_occupancy_map ++
12841d7e5011SLingrui98  mispred_stage_map ++ br_mispred_stage_map ++ jalr_mispred_stage_map ++
12851d7e5011SLingrui98  correct_stage_map ++ br_correct_stage_map ++ jalr_correct_stage_map
128609c6f1ddSLingrui98
128709c6f1ddSLingrui98  for((key, value) <- perfCountsMap) {
128809c6f1ddSLingrui98    XSPerfAccumulate(key, value)
128909c6f1ddSLingrui98  }
129009c6f1ddSLingrui98
129109c6f1ddSLingrui98  // --------------------------- Debug --------------------------------
129209c6f1ddSLingrui98  // XSDebug(enq_fire, p"enq! " + io.fromBpu.resp.bits.toPrintable)
129309c6f1ddSLingrui98  XSDebug(io.toIfu.req.fire, p"fire to ifu " + io.toIfu.req.bits.toPrintable)
129409c6f1ddSLingrui98  XSDebug(do_commit, p"deq! [ptr] $do_commit_ptr\n")
129509c6f1ddSLingrui98  XSDebug(true.B, p"[bpuPtr] $bpuPtr, [ifuPtr] $ifuPtr, [ifuWbPtr] $ifuWbPtr [commPtr] $commPtr\n")
129609c6f1ddSLingrui98  XSDebug(true.B, p"[in] v:${io.fromBpu.resp.valid} r:${io.fromBpu.resp.ready} " +
129709c6f1ddSLingrui98    p"[out] v:${io.toIfu.req.valid} r:${io.toIfu.req.ready}\n")
129809c6f1ddSLingrui98  XSDebug(do_commit, p"[deq info] cfiIndex: $commit_cfi, $commit_pc_bundle, target: ${Hexadecimal(commit_target)}\n")
129909c6f1ddSLingrui98
130009c6f1ddSLingrui98  //   def ubtbCheck(commit: FtqEntry, predAns: Seq[PredictorAnswer], isWrong: Bool) = {
130109c6f1ddSLingrui98  //     commit.valids.zip(commit.pd).zip(predAns).zip(commit.takens).map {
130209c6f1ddSLingrui98  //       case (((valid, pd), ans), taken) =>
130309c6f1ddSLingrui98  //       Mux(valid && pd.isBr,
130409c6f1ddSLingrui98  //         isWrong ^ Mux(ans.hit.asBool,
130509c6f1ddSLingrui98  //           Mux(ans.taken.asBool, taken && ans.target === commitEntry.target,
130609c6f1ddSLingrui98  //           !taken),
130709c6f1ddSLingrui98  //         !taken),
130809c6f1ddSLingrui98  //       false.B)
130909c6f1ddSLingrui98  //     }
131009c6f1ddSLingrui98  //   }
131109c6f1ddSLingrui98
131209c6f1ddSLingrui98  //   def btbCheck(commit: FtqEntry, predAns: Seq[PredictorAnswer], isWrong: Bool) = {
131309c6f1ddSLingrui98  //     commit.valids.zip(commit.pd).zip(predAns).zip(commit.takens).map {
131409c6f1ddSLingrui98  //       case (((valid, pd), ans), taken) =>
131509c6f1ddSLingrui98  //       Mux(valid && pd.isBr,
131609c6f1ddSLingrui98  //         isWrong ^ Mux(ans.hit.asBool,
131709c6f1ddSLingrui98  //           Mux(ans.taken.asBool, taken && ans.target === commitEntry.target,
131809c6f1ddSLingrui98  //           !taken),
131909c6f1ddSLingrui98  //         !taken),
132009c6f1ddSLingrui98  //       false.B)
132109c6f1ddSLingrui98  //     }
132209c6f1ddSLingrui98  //   }
132309c6f1ddSLingrui98
132409c6f1ddSLingrui98  //   def tageCheck(commit: FtqEntry, predAns: Seq[PredictorAnswer], isWrong: Bool) = {
132509c6f1ddSLingrui98  //     commit.valids.zip(commit.pd).zip(predAns).zip(commit.takens).map {
132609c6f1ddSLingrui98  //       case (((valid, pd), ans), taken) =>
132709c6f1ddSLingrui98  //       Mux(valid && pd.isBr,
132809c6f1ddSLingrui98  //         isWrong ^ (ans.taken.asBool === taken),
132909c6f1ddSLingrui98  //       false.B)
133009c6f1ddSLingrui98  //     }
133109c6f1ddSLingrui98  //   }
133209c6f1ddSLingrui98
133309c6f1ddSLingrui98  //   def loopCheck(commit: FtqEntry, predAns: Seq[PredictorAnswer], isWrong: Bool) = {
133409c6f1ddSLingrui98  //     commit.valids.zip(commit.pd).zip(predAns).zip(commit.takens).map {
133509c6f1ddSLingrui98  //       case (((valid, pd), ans), taken) =>
133609c6f1ddSLingrui98  //       Mux(valid && (pd.isBr) && ans.hit.asBool,
133709c6f1ddSLingrui98  //         isWrong ^ (!taken),
133809c6f1ddSLingrui98  //           false.B)
133909c6f1ddSLingrui98  //     }
134009c6f1ddSLingrui98  //   }
134109c6f1ddSLingrui98
134209c6f1ddSLingrui98  //   def rasCheck(commit: FtqEntry, predAns: Seq[PredictorAnswer], isWrong: Bool) = {
134309c6f1ddSLingrui98  //     commit.valids.zip(commit.pd).zip(predAns).zip(commit.takens).map {
134409c6f1ddSLingrui98  //       case (((valid, pd), ans), taken) =>
134509c6f1ddSLingrui98  //       Mux(valid && pd.isRet.asBool /*&& taken*/ && ans.hit.asBool,
134609c6f1ddSLingrui98  //         isWrong ^ (ans.target === commitEntry.target),
134709c6f1ddSLingrui98  //           false.B)
134809c6f1ddSLingrui98  //     }
134909c6f1ddSLingrui98  //   }
135009c6f1ddSLingrui98
135109c6f1ddSLingrui98  //   val ubtbRights = ubtbCheck(commitEntry, commitEntry.metas.map(_.ubtbAns), false.B)
135209c6f1ddSLingrui98  //   val ubtbWrongs = ubtbCheck(commitEntry, commitEntry.metas.map(_.ubtbAns), true.B)
135309c6f1ddSLingrui98  //   // btb and ubtb pred jal and jalr as well
135409c6f1ddSLingrui98  //   val btbRights = btbCheck(commitEntry, commitEntry.metas.map(_.btbAns), false.B)
135509c6f1ddSLingrui98  //   val btbWrongs = btbCheck(commitEntry, commitEntry.metas.map(_.btbAns), true.B)
135609c6f1ddSLingrui98  //   val tageRights = tageCheck(commitEntry, commitEntry.metas.map(_.tageAns), false.B)
135709c6f1ddSLingrui98  //   val tageWrongs = tageCheck(commitEntry, commitEntry.metas.map(_.tageAns), true.B)
135809c6f1ddSLingrui98
135909c6f1ddSLingrui98  //   val loopRights = loopCheck(commitEntry, commitEntry.metas.map(_.loopAns), false.B)
136009c6f1ddSLingrui98  //   val loopWrongs = loopCheck(commitEntry, commitEntry.metas.map(_.loopAns), true.B)
136109c6f1ddSLingrui98
136209c6f1ddSLingrui98  //   val rasRights = rasCheck(commitEntry, commitEntry.metas.map(_.rasAns), false.B)
136309c6f1ddSLingrui98  //   val rasWrongs = rasCheck(commitEntry, commitEntry.metas.map(_.rasAns), true.B)
13641ca0e4f3SYinan Xu
1365cd365d4cSrvcoresjw  val perfEvents = Seq(
1366cd365d4cSrvcoresjw    ("bpu_s2_redirect        ", bpu_s2_redirect                                                             ),
1367cb4f77ceSLingrui98    ("bpu_s3_redirect        ", bpu_s3_redirect                                                             ),
1368cd365d4cSrvcoresjw    ("bpu_to_ftq_stall       ", enq.valid && ~enq.ready                                                     ),
1369cd365d4cSrvcoresjw    ("mispredictRedirect     ", perf_redirect.valid && RedirectLevel.flushAfter === perf_redirect.bits.level),
1370cd365d4cSrvcoresjw    ("replayRedirect         ", perf_redirect.valid && RedirectLevel.flushItself(perf_redirect.bits.level)  ),
1371cd365d4cSrvcoresjw    ("predecodeRedirect      ", fromIfuRedirect.valid                                                       ),
1372cd365d4cSrvcoresjw    ("to_ifu_bubble          ", io.toIfu.req.ready && !io.toIfu.req.valid                                   ),
1373cd365d4cSrvcoresjw    ("from_bpu_real_bubble   ", !enq.valid && enq.ready && allowBpuIn                                       ),
1374cd365d4cSrvcoresjw    ("BpInstr                ", PopCount(mbpInstrs)                                                         ),
1375cd365d4cSrvcoresjw    ("BpBInstr               ", PopCount(mbpBRights | mbpBWrongs)                                           ),
1376cd365d4cSrvcoresjw    ("BpRight                ", PopCount(mbpRights)                                                         ),
1377cd365d4cSrvcoresjw    ("BpWrong                ", PopCount(mbpWrongs)                                                         ),
1378cd365d4cSrvcoresjw    ("BpBRight               ", PopCount(mbpBRights)                                                        ),
1379cd365d4cSrvcoresjw    ("BpBWrong               ", PopCount(mbpBWrongs)                                                        ),
1380cd365d4cSrvcoresjw    ("BpJRight               ", PopCount(mbpJRights)                                                        ),
1381cd365d4cSrvcoresjw    ("BpJWrong               ", PopCount(mbpJWrongs)                                                        ),
1382cd365d4cSrvcoresjw    ("BpIRight               ", PopCount(mbpIRights)                                                        ),
1383cd365d4cSrvcoresjw    ("BpIWrong               ", PopCount(mbpIWrongs)                                                        ),
1384cd365d4cSrvcoresjw    ("BpCRight               ", PopCount(mbpCRights)                                                        ),
1385cd365d4cSrvcoresjw    ("BpCWrong               ", PopCount(mbpCWrongs)                                                        ),
1386cd365d4cSrvcoresjw    ("BpRRight               ", PopCount(mbpRRights)                                                        ),
1387cd365d4cSrvcoresjw    ("BpRWrong               ", PopCount(mbpRWrongs)                                                        ),
1388cd365d4cSrvcoresjw    ("ftb_false_hit          ", PopCount(ftb_false_hit)                                                     ),
1389cd365d4cSrvcoresjw    ("ftb_hit                ", PopCount(ftb_hit)                                                           ),
1390cd365d4cSrvcoresjw  )
13911ca0e4f3SYinan Xu  generatePerfEvent()
139209c6f1ddSLingrui98}