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}