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) 4086bf9b30dSLingrui98 val ifuPtrPlus2_w = Input(new FtqPtr) 409c5c5edaeSJenius val commPtr_w = Input(new FtqPtr) 4106bf9b30dSLingrui98 val commPtrPlus1_w = Input(new FtqPtr) 411c5c5edaeSJenius val ifuPtr_rdata = Output(new Ftq_RF_Components) 412c5c5edaeSJenius val ifuPtrPlus1_rdata = Output(new Ftq_RF_Components) 4136bf9b30dSLingrui98 val ifuPtrPlus2_rdata = Output(new Ftq_RF_Components) 414c5c5edaeSJenius val commPtr_rdata = Output(new Ftq_RF_Components) 4156bf9b30dSLingrui98 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 4256bf9b30dSLingrui98 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 4326bf9b30dSLingrui98 // read one cycle ahead for ftq local reads 433c5c5edaeSJenius val raddr_vec = VecInit(io.other_raddrs ++ 4346bf9b30dSLingrui98 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 4386bf9b30dSLingrui98 io.other_rdatas := mem.io.rdata.dropRight(5) 4396bf9b30dSLingrui98 io.ifuPtr_rdata := mem.io.rdata.dropRight(4).last 4406bf9b30dSLingrui98 io.ifuPtrPlus1_rdata := mem.io.rdata.dropRight(3).last 4416bf9b30dSLingrui98 io.ifuPtrPlus2_rdata := mem.io.rdata.dropRight(2).last 4426bf9b30dSLingrui98 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)) 4846bf9b30dSLingrui98 val ifuPtrPlus2 = RegInit(FtqPtr(false.B, 2.U)) 4856bf9b30dSLingrui98 val commPtrPlus1 = RegInit(FtqPtr(false.B, 1.U)) 4866bf9b30dSLingrui98 require(FtqSize >= 4) 487c5c5edaeSJenius val ifuPtr_write = WireInit(ifuPtr) 488c5c5edaeSJenius val ifuPtrPlus1_write = WireInit(ifuPtrPlus1) 4896bf9b30dSLingrui98 val ifuPtrPlus2_write = WireInit(ifuPtrPlus2) 490c5c5edaeSJenius val ifuWbPtr_write = WireInit(ifuWbPtr) 491c5c5edaeSJenius val commPtr_write = WireInit(commPtr) 4926bf9b30dSLingrui98 val commPtrPlus1_write = WireInit(commPtrPlus1) 493c5c5edaeSJenius ifuPtr := ifuPtr_write 494c5c5edaeSJenius ifuPtrPlus1 := ifuPtrPlus1_write 4956bf9b30dSLingrui98 ifuPtrPlus2 := ifuPtrPlus2_write 496c5c5edaeSJenius ifuWbPtr := ifuWbPtr_write 497c5c5edaeSJenius commPtr := commPtr_write 4986bf9b30dSLingrui98 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 5216bf9b30dSLingrui98 // read ports: ifuReq1 + ifuReq2 + ifuReq3 + commitUpdate2 + commitUpdate 5226bf9b30dSLingrui98 val ftq_pc_mem = Module(new FtqPcMemWrapper(0)) 5236bf9b30dSLingrui98 // 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 550b0ed7239SLingrui98 val update_target = Reg(Vec(FtqSize, UInt(VAddrBits.W))) // could be taken target or fallThrough //TODO: remove this 5516bf9b30dSLingrui98 val newest_entry_target = Reg(UInt(VAddrBits.W)) 5526bf9b30dSLingrui98 val newest_entry_ptr = Reg(new FtqPtr) 55309c6f1ddSLingrui98 val cfiIndex_vec = Reg(Vec(FtqSize, ValidUndirectioned(UInt(log2Ceil(PredictWidth).W)))) 55409c6f1ddSLingrui98 val mispredict_vec = Reg(Vec(FtqSize, Vec(PredictWidth, Bool()))) 55509c6f1ddSLingrui98 val pred_stage = Reg(Vec(FtqSize, UInt(2.W))) 55609c6f1ddSLingrui98 55709c6f1ddSLingrui98 val c_invalid :: c_valid :: c_commited :: Nil = Enum(3) 55809c6f1ddSLingrui98 val commitStateQueue = RegInit(VecInit(Seq.fill(FtqSize) { 55909c6f1ddSLingrui98 VecInit(Seq.fill(PredictWidth)(c_invalid)) 56009c6f1ddSLingrui98 })) 56109c6f1ddSLingrui98 56209c6f1ddSLingrui98 val f_to_send :: f_sent :: Nil = Enum(2) 56309c6f1ddSLingrui98 val entry_fetch_status = RegInit(VecInit(Seq.fill(FtqSize)(f_sent))) 56409c6f1ddSLingrui98 56509c6f1ddSLingrui98 val h_not_hit :: h_false_hit :: h_hit :: Nil = Enum(3) 56609c6f1ddSLingrui98 val entry_hit_status = RegInit(VecInit(Seq.fill(FtqSize)(h_not_hit))) 56709c6f1ddSLingrui98 568f63797a4SLingrui98 // modify registers one cycle later to cut critical path 569f63797a4SLingrui98 val last_cycle_bpu_in = RegNext(bpu_in_fire) 5706bf9b30dSLingrui98 val last_cycle_bpu_in_ptr = RegNext(bpu_in_resp_ptr) 5716bf9b30dSLingrui98 val last_cycle_bpu_in_idx = last_cycle_bpu_in_ptr.value 5726bf9b30dSLingrui98 val last_cycle_bpu_target = RegNext(bpu_in_resp.getTarget) 573f63797a4SLingrui98 val last_cycle_cfiIndex = RegNext(bpu_in_resp.cfiIndex) 574f63797a4SLingrui98 val last_cycle_bpu_in_stage = RegNext(bpu_in_stage) 575f63797a4SLingrui98 when (last_cycle_bpu_in) { 576f63797a4SLingrui98 entry_fetch_status(last_cycle_bpu_in_idx) := f_to_send 577f63797a4SLingrui98 commitStateQueue(last_cycle_bpu_in_idx) := VecInit(Seq.fill(PredictWidth)(c_invalid)) 578f63797a4SLingrui98 cfiIndex_vec(last_cycle_bpu_in_idx) := last_cycle_cfiIndex 579f63797a4SLingrui98 mispredict_vec(last_cycle_bpu_in_idx) := WireInit(VecInit(Seq.fill(PredictWidth)(false.B))) 580f63797a4SLingrui98 pred_stage(last_cycle_bpu_in_idx) := last_cycle_bpu_in_stage 5816bf9b30dSLingrui98 582b0ed7239SLingrui98 update_target(last_cycle_bpu_in_idx) := last_cycle_bpu_target // TODO: remove this 5836bf9b30dSLingrui98 newest_entry_target := last_cycle_bpu_target 5846bf9b30dSLingrui98 newest_entry_ptr := last_cycle_bpu_in_ptr 58509c6f1ddSLingrui98 } 58609c6f1ddSLingrui98 587f63797a4SLingrui98 58809c6f1ddSLingrui98 bpuPtr := bpuPtr + enq_fire 589c9bc5480SLingrui98 when (io.toIfu.req.fire && allowToIfu) { 590c5c5edaeSJenius ifuPtr_write := ifuPtrPlus1 5916bf9b30dSLingrui98 ifuPtrPlus1_write := ifuPtrPlus2 5926bf9b30dSLingrui98 ifuPtrPlus2_write := ifuPtrPlus2 + 1.U 593c9bc5480SLingrui98 } 59409c6f1ddSLingrui98 59509c6f1ddSLingrui98 // only use ftb result to assign hit status 59609c6f1ddSLingrui98 when (bpu_s2_resp.valid) { 597b37e4b45SLingrui98 entry_hit_status(bpu_s2_resp.ftq_idx.value) := Mux(bpu_s2_resp.full_pred.hit, h_hit, h_not_hit) 59809c6f1ddSLingrui98 } 59909c6f1ddSLingrui98 60009c6f1ddSLingrui98 6012f4a3aa4SLingrui98 io.toIfu.flushFromBpu.s2.valid := bpu_s2_redirect 60209c6f1ddSLingrui98 io.toIfu.flushFromBpu.s2.bits := bpu_s2_resp.ftq_idx 60309c6f1ddSLingrui98 when (bpu_s2_resp.valid && bpu_s2_resp.hasRedirect) { 60409c6f1ddSLingrui98 bpuPtr := bpu_s2_resp.ftq_idx + 1.U 60509c6f1ddSLingrui98 // only when ifuPtr runs ahead of bpu s2 resp should we recover it 60609c6f1ddSLingrui98 when (!isBefore(ifuPtr, bpu_s2_resp.ftq_idx)) { 607c5c5edaeSJenius ifuPtr_write := bpu_s2_resp.ftq_idx 608c5c5edaeSJenius ifuPtrPlus1_write := bpu_s2_resp.ftq_idx + 1.U 6096bf9b30dSLingrui98 ifuPtrPlus2_write := bpu_s2_resp.ftq_idx + 2.U 61009c6f1ddSLingrui98 } 61109c6f1ddSLingrui98 } 61209c6f1ddSLingrui98 613cb4f77ceSLingrui98 io.toIfu.flushFromBpu.s3.valid := bpu_s3_redirect 614cb4f77ceSLingrui98 io.toIfu.flushFromBpu.s3.bits := bpu_s3_resp.ftq_idx 615cb4f77ceSLingrui98 when (bpu_s3_resp.valid && bpu_s3_resp.hasRedirect) { 616cb4f77ceSLingrui98 bpuPtr := bpu_s3_resp.ftq_idx + 1.U 617cb4f77ceSLingrui98 // only when ifuPtr runs ahead of bpu s2 resp should we recover it 618cb4f77ceSLingrui98 when (!isBefore(ifuPtr, bpu_s3_resp.ftq_idx)) { 619c5c5edaeSJenius ifuPtr_write := bpu_s3_resp.ftq_idx 620c5c5edaeSJenius ifuPtrPlus1_write := bpu_s3_resp.ftq_idx + 1.U 6216bf9b30dSLingrui98 ifuPtrPlus2_write := bpu_s3_resp.ftq_idx + 2.U 622cb4f77ceSLingrui98 } 623cb4f77ceSLingrui98 } 624cb4f77ceSLingrui98 62509c6f1ddSLingrui98 XSError(isBefore(bpuPtr, ifuPtr) && !isFull(bpuPtr, ifuPtr), "\nifuPtr is before bpuPtr!\n") 62609c6f1ddSLingrui98 62709c6f1ddSLingrui98 // **************************************************************** 62809c6f1ddSLingrui98 // **************************** to ifu **************************** 62909c6f1ddSLingrui98 // **************************************************************** 630f22cf846SJenius // 0 for ifu, and 1-4 for ICache 631f22cf846SJenius val bpu_in_bypass_buf = VecInit(Seq.fill(5)(RegEnable(ftq_pc_mem.io.wdata, enable=bpu_in_fire))) 63209c6f1ddSLingrui98 val bpu_in_bypass_ptr = RegNext(bpu_in_resp_ptr) 63309c6f1ddSLingrui98 val last_cycle_to_ifu_fire = RegNext(io.toIfu.req.fire) 63409c6f1ddSLingrui98 63509c6f1ddSLingrui98 // read pc and target 6366bf9b30dSLingrui98 ftq_pc_mem.io.ifuPtr_w := ifuPtr_write 6376bf9b30dSLingrui98 ftq_pc_mem.io.ifuPtrPlus1_w := ifuPtrPlus1_write 6386bf9b30dSLingrui98 ftq_pc_mem.io.ifuPtrPlus2_w := ifuPtrPlus2_write 6396bf9b30dSLingrui98 ftq_pc_mem.io.commPtr_w := commPtr_write 6406bf9b30dSLingrui98 ftq_pc_mem.io.commPtrPlus1_w := commPtrPlus1_write 641c5c5edaeSJenius 64209c6f1ddSLingrui98 6435ff19bd8SLingrui98 io.toIfu.req.bits.ftqIdx := ifuPtr 644f63797a4SLingrui98 645f22cf846SJenius val toICachePcBundle = WireInit(ftq_pc_mem.io.ifuPtr_rdata) 646b37e4b45SLingrui98 val toIfuPcBundle = Wire(new Ftq_RF_Components) 647f63797a4SLingrui98 val entry_is_to_send = WireInit(entry_fetch_status(ifuPtr.value) === f_to_send) 648f63797a4SLingrui98 val entry_ftq_offset = WireInit(cfiIndex_vec(ifuPtr.value)) 6496bf9b30dSLingrui98 val entry_next_addr = Wire(UInt(VAddrBits.W)) 650b0ed7239SLingrui98 val diff_entry_next_addr = WireInit(update_target(ifuPtr.value)) //TODO: remove this 651f63797a4SLingrui98 65209c6f1ddSLingrui98 when (last_cycle_bpu_in && bpu_in_bypass_ptr === ifuPtr) { 653f22cf846SJenius toIfuPcBundle := bpu_in_bypass_buf.head 654f678dd91SSteve Gou entry_is_to_send := true.B 6556bf9b30dSLingrui98 entry_next_addr := last_cycle_bpu_target 656f63797a4SLingrui98 entry_ftq_offset := last_cycle_cfiIndex 657b0ed7239SLingrui98 diff_entry_next_addr := last_cycle_bpu_target // TODO: remove this 65809c6f1ddSLingrui98 }.elsewhen (last_cycle_to_ifu_fire) { 659c5c5edaeSJenius toIfuPcBundle := RegNext(ftq_pc_mem.io.ifuPtrPlus1_rdata) 660c5c5edaeSJenius toICachePcBundle := ftq_pc_mem.io.ifuPtrPlus1_rdata 661c5c5edaeSJenius entry_is_to_send := RegNext(entry_fetch_status(ifuPtrPlus1.value) === f_to_send) || 662c5c5edaeSJenius RegNext(last_cycle_bpu_in && bpu_in_bypass_ptr === (ifuPtrPlus1)) // reduce potential bubbles 6636bf9b30dSLingrui98 entry_next_addr := Mux(last_cycle_bpu_in && bpu_in_bypass_ptr === (ifuPtrPlus2), 6646bf9b30dSLingrui98 last_cycle_bpu_target, 6656bf9b30dSLingrui98 Mux(isFull(ifuPtr, commPtr), 6666bf9b30dSLingrui98 newest_entry_target, 6676bf9b30dSLingrui98 ftq_pc_mem.io.ifuPtrPlus2_rdata.startAddr)) // ifuPtr+2 668c5c5edaeSJenius }.otherwise { 669c5c5edaeSJenius toIfuPcBundle := RegNext(ftq_pc_mem.io.ifuPtr_rdata) 670f22cf846SJenius //toICachePcBundle := ftq_pc_mem.io.ifuPtr_rdata 671f678dd91SSteve Gou entry_is_to_send := RegNext(entry_fetch_status(ifuPtr.value) === f_to_send) 6726bf9b30dSLingrui98 entry_next_addr := Mux(last_cycle_bpu_in && bpu_in_bypass_ptr === (ifuPtrPlus1), 6736bf9b30dSLingrui98 last_cycle_bpu_target, 6746bf9b30dSLingrui98 Mux(isFull(ifuPtr, commPtr), 6756bf9b30dSLingrui98 newest_entry_target, 6766bf9b30dSLingrui98 ftq_pc_mem.io.ifuPtrPlus1_rdata.startAddr)) // ifuPtr+1 67709c6f1ddSLingrui98 } 67809c6f1ddSLingrui98 679f678dd91SSteve Gou io.toIfu.req.valid := entry_is_to_send && ifuPtr =/= bpuPtr 680f63797a4SLingrui98 io.toIfu.req.bits.nextStartAddr := entry_next_addr 681f63797a4SLingrui98 io.toIfu.req.bits.ftqOffset := entry_ftq_offset 682b37e4b45SLingrui98 io.toIfu.req.bits.fromFtqPcBundle(toIfuPcBundle) 683c5c5edaeSJenius 684c5c5edaeSJenius io.toICache.req.valid := entry_is_to_send && ifuPtr =/= bpuPtr 685c5c5edaeSJenius io.toICache.req.bits.fromFtqPcBundle(toICachePcBundle) 686f22cf846SJenius io.toICache.req.bits.bypassSelect := last_cycle_bpu_in && bpu_in_bypass_ptr === ifuPtr 687f22cf846SJenius io.toICache.req.bits.bpuBypassWrite.zipWithIndex.map{case(bypassWrtie, i) => 688f22cf846SJenius bypassWrtie.startAddr := bpu_in_bypass_buf.tail(i).startAddr 689f22cf846SJenius bypassWrtie.nextlineStart := bpu_in_bypass_buf.tail(i).nextLineAddr 690f22cf846SJenius } 691f22cf846SJenius 692b0ed7239SLingrui98 // TODO: remove this 693b0ed7239SLingrui98 XSError(io.toIfu.req.valid && diff_entry_next_addr =/= entry_next_addr, 694*5fa3df0dSLingrui98 f"\nifu_req_target wrong! ifuPtr: ${ifuPtr}, entry_next_addr: ${Hexadecimal(entry_next_addr)} diff_entry_next_addr: ${Hexadecimal(diff_entry_next_addr)}\n") 695b0ed7239SLingrui98 69609c6f1ddSLingrui98 // when fall through is smaller in value than start address, there must be a false hit 697b37e4b45SLingrui98 when (toIfuPcBundle.fallThruError && entry_hit_status(ifuPtr.value) === h_hit) { 69809c6f1ddSLingrui98 when (io.toIfu.req.fire && 699cb4f77ceSLingrui98 !(bpu_s2_redirect && bpu_s2_resp.ftq_idx === ifuPtr) && 700cb4f77ceSLingrui98 !(bpu_s3_redirect && bpu_s3_resp.ftq_idx === ifuPtr) 70109c6f1ddSLingrui98 ) { 70209c6f1ddSLingrui98 entry_hit_status(ifuPtr.value) := h_false_hit 703352db50aSLingrui98 // XSError(true.B, "FTB false hit by fallThroughError, startAddr: %x, fallTHru: %x\n", io.toIfu.req.bits.startAddr, io.toIfu.req.bits.nextStartAddr) 70409c6f1ddSLingrui98 } 705b37e4b45SLingrui98 XSDebug(true.B, "fallThruError! start:%x, fallThru:%x\n", io.toIfu.req.bits.startAddr, io.toIfu.req.bits.nextStartAddr) 70609c6f1ddSLingrui98 } 70709c6f1ddSLingrui98 708a60a2901SLingrui98 XSPerfAccumulate(f"fall_through_error_to_ifu", toIfuPcBundle.fallThruError && entry_hit_status(ifuPtr.value) === h_hit && 709a60a2901SLingrui98 io.toIfu.req.fire && !(bpu_s2_redirect && bpu_s2_resp.ftq_idx === ifuPtr) && !(bpu_s3_redirect && bpu_s3_resp.ftq_idx === ifuPtr)) 710a60a2901SLingrui98 71109c6f1ddSLingrui98 val ifu_req_should_be_flushed = 712cb4f77ceSLingrui98 io.toIfu.flushFromBpu.shouldFlushByStage2(io.toIfu.req.bits.ftqIdx) || 713cb4f77ceSLingrui98 io.toIfu.flushFromBpu.shouldFlushByStage3(io.toIfu.req.bits.ftqIdx) 71409c6f1ddSLingrui98 71509c6f1ddSLingrui98 when (io.toIfu.req.fire && !ifu_req_should_be_flushed) { 71609c6f1ddSLingrui98 entry_fetch_status(ifuPtr.value) := f_sent 71709c6f1ddSLingrui98 } 71809c6f1ddSLingrui98 71909c6f1ddSLingrui98 // ********************************************************************* 72009c6f1ddSLingrui98 // **************************** wb from ifu **************************** 72109c6f1ddSLingrui98 // ********************************************************************* 72209c6f1ddSLingrui98 val pdWb = io.fromIfu.pdWb 72309c6f1ddSLingrui98 val pds = pdWb.bits.pd 72409c6f1ddSLingrui98 val ifu_wb_valid = pdWb.valid 72509c6f1ddSLingrui98 val ifu_wb_idx = pdWb.bits.ftqIdx.value 72609c6f1ddSLingrui98 // read ports: commit update 72709c6f1ddSLingrui98 val ftq_pd_mem = Module(new SyncDataModuleTemplate(new Ftq_pd_Entry, FtqSize, 1, 1)) 72809c6f1ddSLingrui98 ftq_pd_mem.io.wen(0) := ifu_wb_valid 72909c6f1ddSLingrui98 ftq_pd_mem.io.waddr(0) := pdWb.bits.ftqIdx.value 73009c6f1ddSLingrui98 ftq_pd_mem.io.wdata(0).fromPdWb(pdWb.bits) 73109c6f1ddSLingrui98 73209c6f1ddSLingrui98 val hit_pd_valid = entry_hit_status(ifu_wb_idx) === h_hit && ifu_wb_valid 73309c6f1ddSLingrui98 val hit_pd_mispred = hit_pd_valid && pdWb.bits.misOffset.valid 73409c6f1ddSLingrui98 val hit_pd_mispred_reg = RegNext(hit_pd_mispred, init=false.B) 735005e809bSJiuyang Liu val pd_reg = RegEnable(pds, pdWb.valid) 736005e809bSJiuyang Liu val start_pc_reg = RegEnable(pdWb.bits.pc(0), pdWb.valid) 737005e809bSJiuyang Liu val wb_idx_reg = RegEnable(ifu_wb_idx, pdWb.valid) 73809c6f1ddSLingrui98 73909c6f1ddSLingrui98 when (ifu_wb_valid) { 74009c6f1ddSLingrui98 val comm_stq_wen = VecInit(pds.map(_.valid).zip(pdWb.bits.instrRange).map{ 74109c6f1ddSLingrui98 case (v, inRange) => v && inRange 74209c6f1ddSLingrui98 }) 74309c6f1ddSLingrui98 (commitStateQueue(ifu_wb_idx) zip comm_stq_wen).map{ 74409c6f1ddSLingrui98 case (qe, v) => when (v) { qe := c_valid } 74509c6f1ddSLingrui98 } 74609c6f1ddSLingrui98 } 74709c6f1ddSLingrui98 748c5c5edaeSJenius when (ifu_wb_valid) { 749c5c5edaeSJenius ifuWbPtr_write := ifuWbPtr + 1.U 750c5c5edaeSJenius } 75109c6f1ddSLingrui98 75209c6f1ddSLingrui98 ftb_entry_mem.io.raddr.head := ifu_wb_idx 75309c6f1ddSLingrui98 val has_false_hit = WireInit(false.B) 75409c6f1ddSLingrui98 when (RegNext(hit_pd_valid)) { 75509c6f1ddSLingrui98 // check for false hit 75609c6f1ddSLingrui98 val pred_ftb_entry = ftb_entry_mem.io.rdata.head 757eeb5ff92SLingrui98 val brSlots = pred_ftb_entry.brSlots 758eeb5ff92SLingrui98 val tailSlot = pred_ftb_entry.tailSlot 75909c6f1ddSLingrui98 // we check cfis that bpu predicted 76009c6f1ddSLingrui98 761eeb5ff92SLingrui98 // bpu predicted branches but denied by predecode 762eeb5ff92SLingrui98 val br_false_hit = 763eeb5ff92SLingrui98 brSlots.map{ 764eeb5ff92SLingrui98 s => s.valid && !(pd_reg(s.offset).valid && pd_reg(s.offset).isBr) 765eeb5ff92SLingrui98 }.reduce(_||_) || 766b37e4b45SLingrui98 (tailSlot.valid && pred_ftb_entry.tailSlot.sharing && 767eeb5ff92SLingrui98 !(pd_reg(tailSlot.offset).valid && pd_reg(tailSlot.offset).isBr)) 768eeb5ff92SLingrui98 769eeb5ff92SLingrui98 val jmpOffset = tailSlot.offset 77009c6f1ddSLingrui98 val jmp_pd = pd_reg(jmpOffset) 77109c6f1ddSLingrui98 val jal_false_hit = pred_ftb_entry.jmpValid && 77209c6f1ddSLingrui98 ((pred_ftb_entry.isJal && !(jmp_pd.valid && jmp_pd.isJal)) || 77309c6f1ddSLingrui98 (pred_ftb_entry.isJalr && !(jmp_pd.valid && jmp_pd.isJalr)) || 77409c6f1ddSLingrui98 (pred_ftb_entry.isCall && !(jmp_pd.valid && jmp_pd.isCall)) || 77509c6f1ddSLingrui98 (pred_ftb_entry.isRet && !(jmp_pd.valid && jmp_pd.isRet)) 77609c6f1ddSLingrui98 ) 77709c6f1ddSLingrui98 77809c6f1ddSLingrui98 has_false_hit := br_false_hit || jal_false_hit || hit_pd_mispred_reg 77965fddcf0Szoujr XSDebug(has_false_hit, "FTB false hit by br or jal or hit_pd, startAddr: %x\n", pdWb.bits.pc(0)) 78065fddcf0Szoujr 781352db50aSLingrui98 // assert(!has_false_hit) 78209c6f1ddSLingrui98 } 78309c6f1ddSLingrui98 78409c6f1ddSLingrui98 when (has_false_hit) { 78509c6f1ddSLingrui98 entry_hit_status(wb_idx_reg) := h_false_hit 78609c6f1ddSLingrui98 } 78709c6f1ddSLingrui98 78809c6f1ddSLingrui98 78909c6f1ddSLingrui98 // ********************************************************************** 790b56f947eSYinan Xu // ***************************** to backend ***************************** 79109c6f1ddSLingrui98 // ********************************************************************** 792b56f947eSYinan Xu // to backend pc mem / target 793b56f947eSYinan Xu io.toBackend.pc_mem_wen := RegNext(last_cycle_bpu_in) 794b56f947eSYinan Xu io.toBackend.pc_mem_waddr := RegNext(last_cycle_bpu_in_idx) 795fd0ecf27SLingrui98 io.toBackend.pc_mem_wdata := RegNext(bpu_in_bypass_buf.head) 7966bf9b30dSLingrui98 io.toBackend.target := RegNext(last_cycle_bpu_target) 79709c6f1ddSLingrui98 79809c6f1ddSLingrui98 // ******************************************************************************* 79909c6f1ddSLingrui98 // **************************** redirect from backend **************************** 80009c6f1ddSLingrui98 // ******************************************************************************* 80109c6f1ddSLingrui98 80209c6f1ddSLingrui98 // redirect read cfiInfo, couples to redirectGen s2 8032e1be6e1SSteve Gou ftq_redirect_sram.io.ren.init.last := backendRedirect.valid 8042e1be6e1SSteve Gou ftq_redirect_sram.io.raddr.init.last := backendRedirect.bits.ftqIdx.value 80509c6f1ddSLingrui98 8062e1be6e1SSteve Gou ftb_entry_mem.io.raddr.init.last := backendRedirect.bits.ftqIdx.value 80709c6f1ddSLingrui98 80809c6f1ddSLingrui98 val stage3CfiInfo = ftq_redirect_sram.io.rdata.init.last 809df5b4b8eSYinan Xu val fromBackendRedirect = WireInit(backendRedirectReg) 81009c6f1ddSLingrui98 val backendRedirectCfi = fromBackendRedirect.bits.cfiUpdate 81109c6f1ddSLingrui98 backendRedirectCfi.fromFtqRedirectSram(stage3CfiInfo) 81209c6f1ddSLingrui98 81309c6f1ddSLingrui98 val r_ftb_entry = ftb_entry_mem.io.rdata.init.last 81409c6f1ddSLingrui98 val r_ftqOffset = fromBackendRedirect.bits.ftqOffset 81509c6f1ddSLingrui98 81609c6f1ddSLingrui98 when (entry_hit_status(fromBackendRedirect.bits.ftqIdx.value) === h_hit) { 81709c6f1ddSLingrui98 backendRedirectCfi.shift := PopCount(r_ftb_entry.getBrMaskByOffset(r_ftqOffset)) +& 81809c6f1ddSLingrui98 (backendRedirectCfi.pd.isBr && !r_ftb_entry.brIsSaved(r_ftqOffset) && 819eeb5ff92SLingrui98 !r_ftb_entry.newBrCanNotInsert(r_ftqOffset)) 82009c6f1ddSLingrui98 82109c6f1ddSLingrui98 backendRedirectCfi.addIntoHist := backendRedirectCfi.pd.isBr && (r_ftb_entry.brIsSaved(r_ftqOffset) || 822eeb5ff92SLingrui98 !r_ftb_entry.newBrCanNotInsert(r_ftqOffset)) 82309c6f1ddSLingrui98 }.otherwise { 82409c6f1ddSLingrui98 backendRedirectCfi.shift := (backendRedirectCfi.pd.isBr && backendRedirectCfi.taken).asUInt 82509c6f1ddSLingrui98 backendRedirectCfi.addIntoHist := backendRedirectCfi.pd.isBr.asUInt 82609c6f1ddSLingrui98 } 82709c6f1ddSLingrui98 82809c6f1ddSLingrui98 82909c6f1ddSLingrui98 // *************************************************************************** 83009c6f1ddSLingrui98 // **************************** redirect from ifu **************************** 83109c6f1ddSLingrui98 // *************************************************************************** 83209c6f1ddSLingrui98 val fromIfuRedirect = WireInit(0.U.asTypeOf(Valid(new Redirect))) 83309c6f1ddSLingrui98 fromIfuRedirect.valid := pdWb.valid && pdWb.bits.misOffset.valid && !backendFlush 83409c6f1ddSLingrui98 fromIfuRedirect.bits.ftqIdx := pdWb.bits.ftqIdx 83509c6f1ddSLingrui98 fromIfuRedirect.bits.ftqOffset := pdWb.bits.misOffset.bits 83609c6f1ddSLingrui98 fromIfuRedirect.bits.level := RedirectLevel.flushAfter 83709c6f1ddSLingrui98 83809c6f1ddSLingrui98 val ifuRedirectCfiUpdate = fromIfuRedirect.bits.cfiUpdate 83909c6f1ddSLingrui98 ifuRedirectCfiUpdate.pc := pdWb.bits.pc(pdWb.bits.misOffset.bits) 84009c6f1ddSLingrui98 ifuRedirectCfiUpdate.pd := pdWb.bits.pd(pdWb.bits.misOffset.bits) 84109c6f1ddSLingrui98 ifuRedirectCfiUpdate.predTaken := cfiIndex_vec(pdWb.bits.ftqIdx.value).valid 84209c6f1ddSLingrui98 ifuRedirectCfiUpdate.target := pdWb.bits.target 84309c6f1ddSLingrui98 ifuRedirectCfiUpdate.taken := pdWb.bits.cfiOffset.valid 84409c6f1ddSLingrui98 ifuRedirectCfiUpdate.isMisPred := pdWb.bits.misOffset.valid 84509c6f1ddSLingrui98 84609c6f1ddSLingrui98 val ifuRedirectReg = RegNext(fromIfuRedirect, init=0.U.asTypeOf(Valid(new Redirect))) 84709c6f1ddSLingrui98 val ifuRedirectToBpu = WireInit(ifuRedirectReg) 84809c6f1ddSLingrui98 ifuFlush := fromIfuRedirect.valid || ifuRedirectToBpu.valid 84909c6f1ddSLingrui98 85009c6f1ddSLingrui98 ftq_redirect_sram.io.ren.head := fromIfuRedirect.valid 85109c6f1ddSLingrui98 ftq_redirect_sram.io.raddr.head := fromIfuRedirect.bits.ftqIdx.value 85209c6f1ddSLingrui98 85309c6f1ddSLingrui98 ftb_entry_mem.io.raddr.head := fromIfuRedirect.bits.ftqIdx.value 85409c6f1ddSLingrui98 85509c6f1ddSLingrui98 val toBpuCfi = ifuRedirectToBpu.bits.cfiUpdate 85609c6f1ddSLingrui98 toBpuCfi.fromFtqRedirectSram(ftq_redirect_sram.io.rdata.head) 85709c6f1ddSLingrui98 when (ifuRedirectReg.bits.cfiUpdate.pd.isRet) { 85809c6f1ddSLingrui98 toBpuCfi.target := toBpuCfi.rasEntry.retAddr 85909c6f1ddSLingrui98 } 86009c6f1ddSLingrui98 86109c6f1ddSLingrui98 // ********************************************************************* 86209c6f1ddSLingrui98 // **************************** wb from exu **************************** 86309c6f1ddSLingrui98 // ********************************************************************* 86409c6f1ddSLingrui98 865b56f947eSYinan Xu backendRedirect := io.fromBackend.redirect 8662e1be6e1SSteve Gou 86709c6f1ddSLingrui98 def extractRedirectInfo(wb: Valid[Redirect]) = { 8686bf9b30dSLingrui98 val ftqPtr = wb.bits.ftqIdx 86909c6f1ddSLingrui98 val ftqOffset = wb.bits.ftqOffset 87009c6f1ddSLingrui98 val taken = wb.bits.cfiUpdate.taken 87109c6f1ddSLingrui98 val mispred = wb.bits.cfiUpdate.isMisPred 8726bf9b30dSLingrui98 (wb.valid, ftqPtr, ftqOffset, taken, mispred) 87309c6f1ddSLingrui98 } 87409c6f1ddSLingrui98 87509c6f1ddSLingrui98 // fix mispredict entry 87609c6f1ddSLingrui98 val lastIsMispredict = RegNext( 877df5b4b8eSYinan Xu backendRedirect.valid && backendRedirect.bits.level === RedirectLevel.flushAfter, init = false.B 87809c6f1ddSLingrui98 ) 87909c6f1ddSLingrui98 88009c6f1ddSLingrui98 def updateCfiInfo(redirect: Valid[Redirect], isBackend: Boolean = true) = { 8816bf9b30dSLingrui98 val (r_valid, r_ptr, r_offset, r_taken, r_mispred) = extractRedirectInfo(redirect) 8826bf9b30dSLingrui98 val r_idx = r_ptr.value 88309c6f1ddSLingrui98 val cfiIndex_bits_wen = r_valid && r_taken && r_offset < cfiIndex_vec(r_idx).bits 88409c6f1ddSLingrui98 val cfiIndex_valid_wen = r_valid && r_offset === cfiIndex_vec(r_idx).bits 88509c6f1ddSLingrui98 when (cfiIndex_bits_wen || cfiIndex_valid_wen) { 88609c6f1ddSLingrui98 cfiIndex_vec(r_idx).valid := cfiIndex_bits_wen || cfiIndex_valid_wen && r_taken 88709c6f1ddSLingrui98 } 88809c6f1ddSLingrui98 when (cfiIndex_bits_wen) { 88909c6f1ddSLingrui98 cfiIndex_vec(r_idx).bits := r_offset 89009c6f1ddSLingrui98 } 8916bf9b30dSLingrui98 when (newest_entry_ptr === r_ptr && isFull(newest_entry_ptr, commPtr)){ 8926bf9b30dSLingrui98 newest_entry_target := redirect.bits.cfiUpdate.target 8936bf9b30dSLingrui98 } 894b0ed7239SLingrui98 update_target(r_idx) := redirect.bits.cfiUpdate.target // TODO: remove this 89509c6f1ddSLingrui98 if (isBackend) { 89609c6f1ddSLingrui98 mispredict_vec(r_idx)(r_offset) := r_mispred 89709c6f1ddSLingrui98 } 89809c6f1ddSLingrui98 } 89909c6f1ddSLingrui98 900b56f947eSYinan Xu // write to backend target vec 901b56f947eSYinan Xu io.toBackend.pd_redirect_waddr.valid := RegNext(fromIfuRedirect.valid) 902b56f947eSYinan Xu io.toBackend.pd_redirect_waddr.bits := RegNext(fromIfuRedirect.bits.ftqIdx.value) 903b56f947eSYinan Xu io.toBackend.pd_redirect_target := RegNext(fromIfuRedirect.bits.cfiUpdate.target) 904b56f947eSYinan Xu 905700e90abSYinan Xu // write to backend target vec 906700e90abSYinan Xu io.toBackend.pd_redirect_waddr.valid := RegNext(fromIfuRedirect.valid) 907700e90abSYinan Xu io.toBackend.pd_redirect_waddr.bits := RegNext(fromIfuRedirect.bits.ftqIdx.value) 908700e90abSYinan Xu io.toBackend.pd_redirect_target := RegNext(fromIfuRedirect.bits.cfiUpdate.target) 909700e90abSYinan Xu 910e64a1cdbSLingrui98 io.toBackend.pd_redirect_waddr.valid := false.B 911e64a1cdbSLingrui98 io.toBackend.pd_redirect_waddr.bits := ifuRedirectToBpu.bits.ftqIdx.value 912e64a1cdbSLingrui98 io.toBackend.pd_redirect_target := ifuRedirectToBpu.bits.cfiUpdate.target 913e64a1cdbSLingrui98 914df5b4b8eSYinan Xu when(backendRedirectReg.valid && lastIsMispredict) { 915df5b4b8eSYinan Xu updateCfiInfo(backendRedirectReg) 91609c6f1ddSLingrui98 }.elsewhen (ifuRedirectToBpu.valid) { 91709c6f1ddSLingrui98 updateCfiInfo(ifuRedirectToBpu, isBackend=false) 91809c6f1ddSLingrui98 } 91909c6f1ddSLingrui98 92009c6f1ddSLingrui98 // *********************************************************************************** 92109c6f1ddSLingrui98 // **************************** flush ptr and state queue **************************** 92209c6f1ddSLingrui98 // *********************************************************************************** 92309c6f1ddSLingrui98 924df5b4b8eSYinan Xu val redirectVec = VecInit(backendRedirect, fromIfuRedirect) 92509c6f1ddSLingrui98 92609c6f1ddSLingrui98 // when redirect, we should reset ptrs and status queues 92709c6f1ddSLingrui98 when(redirectVec.map(r => r.valid).reduce(_||_)){ 9282f4a3aa4SLingrui98 val r = PriorityMux(redirectVec.map(r => (r.valid -> r.bits))) 92909c6f1ddSLingrui98 val notIfu = redirectVec.dropRight(1).map(r => r.valid).reduce(_||_) 9302f4a3aa4SLingrui98 val (idx, offset, flushItSelf) = (r.ftqIdx, r.ftqOffset, RedirectLevel.flushItself(r.level)) 93109c6f1ddSLingrui98 val next = idx + 1.U 93209c6f1ddSLingrui98 bpuPtr := next 933c5c5edaeSJenius ifuPtr_write := next 934c5c5edaeSJenius ifuWbPtr_write := next 935c5c5edaeSJenius ifuPtrPlus1_write := idx + 2.U 9366bf9b30dSLingrui98 ifuPtrPlus2_write := idx + 3.U 93709c6f1ddSLingrui98 when (notIfu) { 93809c6f1ddSLingrui98 commitStateQueue(idx.value).zipWithIndex.foreach({ case (s, i) => 93909c6f1ddSLingrui98 when(i.U > offset || i.U === offset && flushItSelf){ 94009c6f1ddSLingrui98 s := c_invalid 94109c6f1ddSLingrui98 } 94209c6f1ddSLingrui98 }) 94309c6f1ddSLingrui98 } 94409c6f1ddSLingrui98 } 94509c6f1ddSLingrui98 94609c6f1ddSLingrui98 // only the valid bit is actually needed 947df5b4b8eSYinan Xu io.toIfu.redirect.bits := backendRedirect.bits 94809c6f1ddSLingrui98 io.toIfu.redirect.valid := stage2Flush 94909c6f1ddSLingrui98 95009c6f1ddSLingrui98 // commit 9519aca92b9SYinan Xu for (c <- io.fromBackend.rob_commits) { 95209c6f1ddSLingrui98 when(c.valid) { 95309c6f1ddSLingrui98 commitStateQueue(c.bits.ftqIdx.value)(c.bits.ftqOffset) := c_commited 95488825c5cSYinan Xu // TODO: remove this 95588825c5cSYinan Xu // For instruction fusions, we also update the next instruction 956c3abb8b6SYinan Xu when (c.bits.commitType === 4.U) { 95788825c5cSYinan Xu commitStateQueue(c.bits.ftqIdx.value)(c.bits.ftqOffset + 1.U) := c_commited 958c3abb8b6SYinan Xu }.elsewhen(c.bits.commitType === 5.U) { 95988825c5cSYinan Xu commitStateQueue(c.bits.ftqIdx.value)(c.bits.ftqOffset + 2.U) := c_commited 960c3abb8b6SYinan Xu }.elsewhen(c.bits.commitType === 6.U) { 96188825c5cSYinan Xu val index = (c.bits.ftqIdx + 1.U).value 96288825c5cSYinan Xu commitStateQueue(index)(0) := c_commited 963c3abb8b6SYinan Xu }.elsewhen(c.bits.commitType === 7.U) { 96488825c5cSYinan Xu val index = (c.bits.ftqIdx + 1.U).value 96588825c5cSYinan Xu commitStateQueue(index)(1) := c_commited 96688825c5cSYinan Xu } 96709c6f1ddSLingrui98 } 96809c6f1ddSLingrui98 } 96909c6f1ddSLingrui98 97009c6f1ddSLingrui98 // **************************************************************** 97109c6f1ddSLingrui98 // **************************** to bpu **************************** 97209c6f1ddSLingrui98 // **************************************************************** 97309c6f1ddSLingrui98 97409c6f1ddSLingrui98 io.toBpu.redirect <> Mux(fromBackendRedirect.valid, fromBackendRedirect, ifuRedirectToBpu) 97509c6f1ddSLingrui98 97602f21c16SLingrui98 val may_have_stall_from_bpu = Wire(Bool()) 97702f21c16SLingrui98 val bpu_ftb_update_stall = RegInit(0.U(2.W)) // 2-cycle stall, so we need 3 states 97802f21c16SLingrui98 may_have_stall_from_bpu := bpu_ftb_update_stall =/= 0.U 9795371700eSzoujr val canCommit = commPtr =/= ifuWbPtr && !may_have_stall_from_bpu && 98009c6f1ddSLingrui98 Cat(commitStateQueue(commPtr.value).map(s => { 98109c6f1ddSLingrui98 s === c_invalid || s === c_commited 98209c6f1ddSLingrui98 })).andR() 98309c6f1ddSLingrui98 98409c6f1ddSLingrui98 // commit reads 985c5c5edaeSJenius val commit_pc_bundle = RegNext(ftq_pc_mem.io.commPtr_rdata) 9866bf9b30dSLingrui98 val commit_target = RegNext(ftq_pc_mem.io.commPtrPlus1_rdata) 98709c6f1ddSLingrui98 ftq_pd_mem.io.raddr.last := commPtr.value 98809c6f1ddSLingrui98 val commit_pd = ftq_pd_mem.io.rdata.last 98909c6f1ddSLingrui98 ftq_redirect_sram.io.ren.last := canCommit 99009c6f1ddSLingrui98 ftq_redirect_sram.io.raddr.last := commPtr.value 99109c6f1ddSLingrui98 val commit_spec_meta = ftq_redirect_sram.io.rdata.last 99209c6f1ddSLingrui98 ftq_meta_1r_sram.io.ren(0) := canCommit 99309c6f1ddSLingrui98 ftq_meta_1r_sram.io.raddr(0) := commPtr.value 99409c6f1ddSLingrui98 val commit_meta = ftq_meta_1r_sram.io.rdata(0) 99509c6f1ddSLingrui98 ftb_entry_mem.io.raddr.last := commPtr.value 99609c6f1ddSLingrui98 val commit_ftb_entry = ftb_entry_mem.io.rdata.last 99709c6f1ddSLingrui98 99809c6f1ddSLingrui98 // need one cycle to read mem and srams 99909c6f1ddSLingrui98 val do_commit_ptr = RegNext(commPtr) 10005371700eSzoujr val do_commit = RegNext(canCommit, init=false.B) 10016bf9b30dSLingrui98 when (canCommit) { 10026bf9b30dSLingrui98 commPtr_write := commPtrPlus1 10036bf9b30dSLingrui98 commPtrPlus1_write := commPtrPlus1 + 1.U 10046bf9b30dSLingrui98 } 100509c6f1ddSLingrui98 val commit_state = RegNext(commitStateQueue(commPtr.value)) 10065371700eSzoujr val can_commit_cfi = WireInit(cfiIndex_vec(commPtr.value)) 10075371700eSzoujr when (commitStateQueue(commPtr.value)(can_commit_cfi.bits) =/= c_commited) { 10085371700eSzoujr can_commit_cfi.valid := false.B 100909c6f1ddSLingrui98 } 10105371700eSzoujr val commit_cfi = RegNext(can_commit_cfi) 101109c6f1ddSLingrui98 101209c6f1ddSLingrui98 val commit_mispredict = VecInit((RegNext(mispredict_vec(commPtr.value)) zip commit_state).map { 101309c6f1ddSLingrui98 case (mis, state) => mis && state === c_commited 101409c6f1ddSLingrui98 }) 10155371700eSzoujr val can_commit_hit = entry_hit_status(commPtr.value) 10165371700eSzoujr val commit_hit = RegNext(can_commit_hit) 1017*5fa3df0dSLingrui98 val diff_commit_target = RegNext(update_target(commPtr.value)) // TODO: remove this 1018edc18578SLingrui98 val commit_stage = RegNext(pred_stage(commPtr.value)) 101909c6f1ddSLingrui98 val commit_valid = commit_hit === h_hit || commit_cfi.valid // hit or taken 102009c6f1ddSLingrui98 10215371700eSzoujr val to_bpu_hit = can_commit_hit === h_hit || can_commit_hit === h_false_hit 102202f21c16SLingrui98 switch (bpu_ftb_update_stall) { 102302f21c16SLingrui98 is (0.U) { 102402f21c16SLingrui98 when (can_commit_cfi.valid && !to_bpu_hit && canCommit) { 102502f21c16SLingrui98 bpu_ftb_update_stall := 2.U // 2-cycle stall 102602f21c16SLingrui98 } 102702f21c16SLingrui98 } 102802f21c16SLingrui98 is (2.U) { 102902f21c16SLingrui98 bpu_ftb_update_stall := 1.U 103002f21c16SLingrui98 } 103102f21c16SLingrui98 is (1.U) { 103202f21c16SLingrui98 bpu_ftb_update_stall := 0.U 103302f21c16SLingrui98 } 103402f21c16SLingrui98 is (3.U) { 103502f21c16SLingrui98 XSError(true.B, "bpu_ftb_update_stall should be 0, 1 or 2") 103602f21c16SLingrui98 } 103702f21c16SLingrui98 } 103809c6f1ddSLingrui98 1039b0ed7239SLingrui98 // TODO: remove this 1040b0ed7239SLingrui98 XSError(do_commit && diff_commit_target =/= commit_target, "\ncommit target should be the same as update target\n") 1041b0ed7239SLingrui98 104209c6f1ddSLingrui98 io.toBpu.update := DontCare 104309c6f1ddSLingrui98 io.toBpu.update.valid := commit_valid && do_commit 104409c6f1ddSLingrui98 val update = io.toBpu.update.bits 104509c6f1ddSLingrui98 update.false_hit := commit_hit === h_false_hit 104609c6f1ddSLingrui98 update.pc := commit_pc_bundle.startAddr 104709c6f1ddSLingrui98 update.meta := commit_meta.meta 10488ffcd86aSLingrui98 update.full_target := commit_target 1049edc18578SLingrui98 update.from_stage := commit_stage 105009c6f1ddSLingrui98 update.fromFtqRedirectSram(commit_spec_meta) 105109c6f1ddSLingrui98 105209c6f1ddSLingrui98 val commit_real_hit = commit_hit === h_hit 105309c6f1ddSLingrui98 val update_ftb_entry = update.ftb_entry 105409c6f1ddSLingrui98 105509c6f1ddSLingrui98 val ftbEntryGen = Module(new FTBEntryGen).io 105609c6f1ddSLingrui98 ftbEntryGen.start_addr := commit_pc_bundle.startAddr 105709c6f1ddSLingrui98 ftbEntryGen.old_entry := commit_ftb_entry 105809c6f1ddSLingrui98 ftbEntryGen.pd := commit_pd 105909c6f1ddSLingrui98 ftbEntryGen.cfiIndex := commit_cfi 106009c6f1ddSLingrui98 ftbEntryGen.target := commit_target 106109c6f1ddSLingrui98 ftbEntryGen.hit := commit_real_hit 106209c6f1ddSLingrui98 ftbEntryGen.mispredict_vec := commit_mispredict 106309c6f1ddSLingrui98 106409c6f1ddSLingrui98 update_ftb_entry := ftbEntryGen.new_entry 106509c6f1ddSLingrui98 update.new_br_insert_pos := ftbEntryGen.new_br_insert_pos 106609c6f1ddSLingrui98 update.mispred_mask := ftbEntryGen.mispred_mask 106709c6f1ddSLingrui98 update.old_entry := ftbEntryGen.is_old_entry 1068edc18578SLingrui98 update.pred_hit := commit_hit === h_hit || commit_hit === h_false_hit 1069b37e4b45SLingrui98 1070b37e4b45SLingrui98 update.is_minimal := false.B 1071b37e4b45SLingrui98 update.full_pred.fromFtbEntry(ftbEntryGen.new_entry, update.pc) 1072b37e4b45SLingrui98 update.full_pred.br_taken_mask := ftbEntryGen.taken_mask 1073b37e4b45SLingrui98 update.full_pred.jalr_target := commit_target 1074b37e4b45SLingrui98 update.full_pred.hit := true.B 1075b37e4b45SLingrui98 when (update.full_pred.is_jalr) { 1076b37e4b45SLingrui98 update.full_pred.targets.last := commit_target 1077b37e4b45SLingrui98 } 107809c6f1ddSLingrui98 1079e30430c2SJay // **************************************************************** 1080e30430c2SJay // *********************** to prefetch **************************** 1081e30430c2SJay // **************************************************************** 1082e30430c2SJay 1083e30430c2SJay if(cacheParams.hasPrefetch){ 1084e30430c2SJay val prefetchPtr = RegInit(FtqPtr(false.B, 0.U)) 1085e30430c2SJay prefetchPtr := prefetchPtr + io.toPrefetch.req.fire() 1086e30430c2SJay 1087e30430c2SJay when (bpu_s2_resp.valid && bpu_s2_resp.hasRedirect && !isBefore(prefetchPtr, bpu_s2_resp.ftq_idx)) { 1088e30430c2SJay prefetchPtr := bpu_s2_resp.ftq_idx 1089e30430c2SJay } 1090e30430c2SJay 1091cb4f77ceSLingrui98 when (bpu_s3_resp.valid && bpu_s3_resp.hasRedirect && !isBefore(prefetchPtr, bpu_s3_resp.ftq_idx)) { 1092cb4f77ceSLingrui98 prefetchPtr := bpu_s3_resp.ftq_idx 1093a3c55791SJinYue // XSError(true.B, "\ns3_redirect mechanism not implemented!\n") 1094cb4f77ceSLingrui98 } 1095de7689fcSJay 1096f63797a4SLingrui98 1097f63797a4SLingrui98 val prefetch_is_to_send = WireInit(entry_fetch_status(prefetchPtr.value) === f_to_send) 1098f63797a4SLingrui98 val prefetch_addr = WireInit(update_target(prefetchPtr.value)) 1099f63797a4SLingrui98 1100f63797a4SLingrui98 when (last_cycle_bpu_in && bpu_in_bypass_ptr === prefetchPtr) { 1101f63797a4SLingrui98 prefetch_is_to_send := true.B 11026bf9b30dSLingrui98 prefetch_addr := last_cycle_bpu_target 1103f63797a4SLingrui98 } 1104f63797a4SLingrui98 io.toPrefetch.req.valid := prefetchPtr =/= bpuPtr && prefetch_is_to_send 1105f63797a4SLingrui98 io.toPrefetch.req.bits.target := prefetch_addr 1106de7689fcSJay 1107de7689fcSJay when(redirectVec.map(r => r.valid).reduce(_||_)){ 1108de7689fcSJay val r = PriorityMux(redirectVec.map(r => (r.valid -> r.bits))) 1109de7689fcSJay val next = r.ftqIdx + 1.U 1110de7689fcSJay prefetchPtr := next 1111de7689fcSJay } 1112de7689fcSJay 1113de7689fcSJay XSError(isBefore(bpuPtr, prefetchPtr) && !isFull(bpuPtr, prefetchPtr), "\nprefetchPtr is before bpuPtr!\n") 1114e8747464SJenius XSError(isBefore(prefetchPtr, ifuPtr) && !isFull(ifuPtr, prefetchPtr), "\nifuPtr is before prefetchPtr!\n") 1115de7689fcSJay } 1116de7689fcSJay else { 1117de7689fcSJay io.toPrefetch.req <> DontCare 1118de7689fcSJay } 1119de7689fcSJay 112009c6f1ddSLingrui98 // ****************************************************************************** 112109c6f1ddSLingrui98 // **************************** commit perf counters **************************** 112209c6f1ddSLingrui98 // ****************************************************************************** 112309c6f1ddSLingrui98 112409c6f1ddSLingrui98 val commit_inst_mask = VecInit(commit_state.map(c => c === c_commited && do_commit)).asUInt 112509c6f1ddSLingrui98 val commit_mispred_mask = commit_mispredict.asUInt 112609c6f1ddSLingrui98 val commit_not_mispred_mask = ~commit_mispred_mask 112709c6f1ddSLingrui98 112809c6f1ddSLingrui98 val commit_br_mask = commit_pd.brMask.asUInt 112909c6f1ddSLingrui98 val commit_jmp_mask = UIntToOH(commit_pd.jmpOffset) & Fill(PredictWidth, commit_pd.jmpInfo.valid.asTypeOf(UInt(1.W))) 113009c6f1ddSLingrui98 val commit_cfi_mask = (commit_br_mask | commit_jmp_mask) 113109c6f1ddSLingrui98 113209c6f1ddSLingrui98 val mbpInstrs = commit_inst_mask & commit_cfi_mask 113309c6f1ddSLingrui98 113409c6f1ddSLingrui98 val mbpRights = mbpInstrs & commit_not_mispred_mask 113509c6f1ddSLingrui98 val mbpWrongs = mbpInstrs & commit_mispred_mask 113609c6f1ddSLingrui98 113709c6f1ddSLingrui98 io.bpuInfo.bpRight := PopCount(mbpRights) 113809c6f1ddSLingrui98 io.bpuInfo.bpWrong := PopCount(mbpWrongs) 113909c6f1ddSLingrui98 114009c6f1ddSLingrui98 // Cfi Info 114109c6f1ddSLingrui98 for (i <- 0 until PredictWidth) { 114209c6f1ddSLingrui98 val pc = commit_pc_bundle.startAddr + (i * instBytes).U 114309c6f1ddSLingrui98 val v = commit_state(i) === c_commited 114409c6f1ddSLingrui98 val isBr = commit_pd.brMask(i) 114509c6f1ddSLingrui98 val isJmp = commit_pd.jmpInfo.valid && commit_pd.jmpOffset === i.U 114609c6f1ddSLingrui98 val isCfi = isBr || isJmp 114709c6f1ddSLingrui98 val isTaken = commit_cfi.valid && commit_cfi.bits === i.U 114809c6f1ddSLingrui98 val misPred = commit_mispredict(i) 1149c2ad24ebSLingrui98 // val ghist = commit_spec_meta.ghist.predHist 1150c2ad24ebSLingrui98 val histPtr = commit_spec_meta.histPtr 115109c6f1ddSLingrui98 val predCycle = commit_meta.meta(63, 0) 115209c6f1ddSLingrui98 val target = commit_target 115309c6f1ddSLingrui98 115409c6f1ddSLingrui98 val brIdx = OHToUInt(Reverse(Cat(update_ftb_entry.brValids.zip(update_ftb_entry.brOffset).map{case(v, offset) => v && offset === i.U}))) 115509c6f1ddSLingrui98 val inFtbEntry = update_ftb_entry.brValids.zip(update_ftb_entry.brOffset).map{case(v, offset) => v && offset === i.U}.reduce(_||_) 115609c6f1ddSLingrui98 val addIntoHist = ((commit_hit === h_hit) && inFtbEntry) || ((!(commit_hit === h_hit) && i.U === commit_cfi.bits && isBr && commit_cfi.valid)) 115709c6f1ddSLingrui98 XSDebug(v && do_commit && isCfi, p"cfi_update: isBr(${isBr}) pc(${Hexadecimal(pc)}) " + 1158c2ad24ebSLingrui98 p"taken(${isTaken}) mispred(${misPred}) cycle($predCycle) hist(${histPtr.value}) " + 115909c6f1ddSLingrui98 p"startAddr(${Hexadecimal(commit_pc_bundle.startAddr)}) AddIntoHist(${addIntoHist}) " + 116009c6f1ddSLingrui98 p"brInEntry(${inFtbEntry}) brIdx(${brIdx}) target(${Hexadecimal(target)})\n") 116109c6f1ddSLingrui98 } 116209c6f1ddSLingrui98 116309c6f1ddSLingrui98 val enq = io.fromBpu.resp 11642e1be6e1SSteve Gou val perf_redirect = backendRedirect 116509c6f1ddSLingrui98 116609c6f1ddSLingrui98 XSPerfAccumulate("entry", validEntries) 116709c6f1ddSLingrui98 XSPerfAccumulate("bpu_to_ftq_stall", enq.valid && !enq.ready) 116809c6f1ddSLingrui98 XSPerfAccumulate("mispredictRedirect", perf_redirect.valid && RedirectLevel.flushAfter === perf_redirect.bits.level) 116909c6f1ddSLingrui98 XSPerfAccumulate("replayRedirect", perf_redirect.valid && RedirectLevel.flushItself(perf_redirect.bits.level)) 117009c6f1ddSLingrui98 XSPerfAccumulate("predecodeRedirect", fromIfuRedirect.valid) 117109c6f1ddSLingrui98 117209c6f1ddSLingrui98 XSPerfAccumulate("to_ifu_bubble", io.toIfu.req.ready && !io.toIfu.req.valid) 117309c6f1ddSLingrui98 117409c6f1ddSLingrui98 XSPerfAccumulate("to_ifu_stall", io.toIfu.req.valid && !io.toIfu.req.ready) 117509c6f1ddSLingrui98 XSPerfAccumulate("from_bpu_real_bubble", !enq.valid && enq.ready && allowBpuIn) 117612cedb6fSLingrui98 XSPerfAccumulate("bpu_to_ifu_bubble", bpuPtr === ifuPtr) 117709c6f1ddSLingrui98 117809c6f1ddSLingrui98 val from_bpu = io.fromBpu.resp.bits 117909c6f1ddSLingrui98 def in_entry_len_map_gen(resp: BranchPredictionBundle)(stage: String) = { 1180b37e4b45SLingrui98 assert(!resp.is_minimal) 118109c6f1ddSLingrui98 val entry_len = (resp.ftb_entry.getFallThrough(resp.pc) - resp.pc) >> instOffsetBits 118209c6f1ddSLingrui98 val entry_len_recording_vec = (1 to PredictWidth+1).map(i => entry_len === i.U) 118309c6f1ddSLingrui98 val entry_len_map = (1 to PredictWidth+1).map(i => 118409c6f1ddSLingrui98 f"${stage}_ftb_entry_len_$i" -> (entry_len_recording_vec(i-1) && resp.valid) 118509c6f1ddSLingrui98 ).foldLeft(Map[String, UInt]())(_+_) 118609c6f1ddSLingrui98 entry_len_map 118709c6f1ddSLingrui98 } 118809c6f1ddSLingrui98 val s2_entry_len_map = in_entry_len_map_gen(from_bpu.s2)("s2") 1189cb4f77ceSLingrui98 val s3_entry_len_map = in_entry_len_map_gen(from_bpu.s3)("s3") 119009c6f1ddSLingrui98 119109c6f1ddSLingrui98 val to_ifu = io.toIfu.req.bits 119209c6f1ddSLingrui98 119309c6f1ddSLingrui98 119409c6f1ddSLingrui98 119509c6f1ddSLingrui98 val commit_num_inst_recording_vec = (1 to PredictWidth).map(i => PopCount(commit_inst_mask) === i.U) 119609c6f1ddSLingrui98 val commit_num_inst_map = (1 to PredictWidth).map(i => 119709c6f1ddSLingrui98 f"commit_num_inst_$i" -> (commit_num_inst_recording_vec(i-1) && do_commit) 119809c6f1ddSLingrui98 ).foldLeft(Map[String, UInt]())(_+_) 119909c6f1ddSLingrui98 120009c6f1ddSLingrui98 120109c6f1ddSLingrui98 120209c6f1ddSLingrui98 val commit_jal_mask = UIntToOH(commit_pd.jmpOffset) & Fill(PredictWidth, commit_pd.hasJal.asTypeOf(UInt(1.W))) 120309c6f1ddSLingrui98 val commit_jalr_mask = UIntToOH(commit_pd.jmpOffset) & Fill(PredictWidth, commit_pd.hasJalr.asTypeOf(UInt(1.W))) 120409c6f1ddSLingrui98 val commit_call_mask = UIntToOH(commit_pd.jmpOffset) & Fill(PredictWidth, commit_pd.hasCall.asTypeOf(UInt(1.W))) 120509c6f1ddSLingrui98 val commit_ret_mask = UIntToOH(commit_pd.jmpOffset) & Fill(PredictWidth, commit_pd.hasRet.asTypeOf(UInt(1.W))) 120609c6f1ddSLingrui98 120709c6f1ddSLingrui98 120809c6f1ddSLingrui98 val mbpBRights = mbpRights & commit_br_mask 120909c6f1ddSLingrui98 val mbpJRights = mbpRights & commit_jal_mask 121009c6f1ddSLingrui98 val mbpIRights = mbpRights & commit_jalr_mask 121109c6f1ddSLingrui98 val mbpCRights = mbpRights & commit_call_mask 121209c6f1ddSLingrui98 val mbpRRights = mbpRights & commit_ret_mask 121309c6f1ddSLingrui98 121409c6f1ddSLingrui98 val mbpBWrongs = mbpWrongs & commit_br_mask 121509c6f1ddSLingrui98 val mbpJWrongs = mbpWrongs & commit_jal_mask 121609c6f1ddSLingrui98 val mbpIWrongs = mbpWrongs & commit_jalr_mask 121709c6f1ddSLingrui98 val mbpCWrongs = mbpWrongs & commit_call_mask 121809c6f1ddSLingrui98 val mbpRWrongs = mbpWrongs & commit_ret_mask 121909c6f1ddSLingrui98 12201d7e5011SLingrui98 val commit_pred_stage = RegNext(pred_stage(commPtr.value)) 12211d7e5011SLingrui98 12221d7e5011SLingrui98 def pred_stage_map(src: UInt, name: String) = { 12231d7e5011SLingrui98 (0 until numBpStages).map(i => 12241d7e5011SLingrui98 f"${name}_stage_${i+1}" -> PopCount(src.asBools.map(_ && commit_pred_stage === BP_STAGES(i))) 12251d7e5011SLingrui98 ).foldLeft(Map[String, UInt]())(_+_) 12261d7e5011SLingrui98 } 12271d7e5011SLingrui98 12281d7e5011SLingrui98 val mispred_stage_map = pred_stage_map(mbpWrongs, "mispredict") 12291d7e5011SLingrui98 val br_mispred_stage_map = pred_stage_map(mbpBWrongs, "br_mispredict") 12301d7e5011SLingrui98 val jalr_mispred_stage_map = pred_stage_map(mbpIWrongs, "jalr_mispredict") 12311d7e5011SLingrui98 val correct_stage_map = pred_stage_map(mbpRights, "correct") 12321d7e5011SLingrui98 val br_correct_stage_map = pred_stage_map(mbpBRights, "br_correct") 12331d7e5011SLingrui98 val jalr_correct_stage_map = pred_stage_map(mbpIRights, "jalr_correct") 12341d7e5011SLingrui98 123509c6f1ddSLingrui98 val update_valid = io.toBpu.update.valid 123609c6f1ddSLingrui98 def u(cond: Bool) = update_valid && cond 123709c6f1ddSLingrui98 val ftb_false_hit = u(update.false_hit) 123865fddcf0Szoujr // assert(!ftb_false_hit) 123909c6f1ddSLingrui98 val ftb_hit = u(commit_hit === h_hit) 124009c6f1ddSLingrui98 124109c6f1ddSLingrui98 val ftb_new_entry = u(ftbEntryGen.is_init_entry) 1242b37e4b45SLingrui98 val ftb_new_entry_only_br = ftb_new_entry && !update_ftb_entry.jmpValid 1243b37e4b45SLingrui98 val ftb_new_entry_only_jmp = ftb_new_entry && !update_ftb_entry.brValids(0) 1244b37e4b45SLingrui98 val ftb_new_entry_has_br_and_jmp = ftb_new_entry && update_ftb_entry.brValids(0) && update_ftb_entry.jmpValid 124509c6f1ddSLingrui98 124609c6f1ddSLingrui98 val ftb_old_entry = u(ftbEntryGen.is_old_entry) 124709c6f1ddSLingrui98 124809c6f1ddSLingrui98 val ftb_modified_entry = u(ftbEntryGen.is_new_br || ftbEntryGen.is_jalr_target_modified || ftbEntryGen.is_always_taken_modified) 124909c6f1ddSLingrui98 val ftb_modified_entry_new_br = u(ftbEntryGen.is_new_br) 125009c6f1ddSLingrui98 val ftb_modified_entry_jalr_target_modified = u(ftbEntryGen.is_jalr_target_modified) 125109c6f1ddSLingrui98 val ftb_modified_entry_br_full = ftb_modified_entry && ftbEntryGen.is_br_full 125209c6f1ddSLingrui98 val ftb_modified_entry_always_taken = ftb_modified_entry && ftbEntryGen.is_always_taken_modified 125309c6f1ddSLingrui98 125409c6f1ddSLingrui98 val ftb_entry_len = (ftbEntryGen.new_entry.getFallThrough(update.pc) - update.pc) >> instOffsetBits 125509c6f1ddSLingrui98 val ftb_entry_len_recording_vec = (1 to PredictWidth+1).map(i => ftb_entry_len === i.U) 125609c6f1ddSLingrui98 val ftb_init_entry_len_map = (1 to PredictWidth+1).map(i => 125709c6f1ddSLingrui98 f"ftb_init_entry_len_$i" -> (ftb_entry_len_recording_vec(i-1) && ftb_new_entry) 125809c6f1ddSLingrui98 ).foldLeft(Map[String, UInt]())(_+_) 125909c6f1ddSLingrui98 val ftb_modified_entry_len_map = (1 to PredictWidth+1).map(i => 126009c6f1ddSLingrui98 f"ftb_modified_entry_len_$i" -> (ftb_entry_len_recording_vec(i-1) && ftb_modified_entry) 126109c6f1ddSLingrui98 ).foldLeft(Map[String, UInt]())(_+_) 126209c6f1ddSLingrui98 126309c6f1ddSLingrui98 val ftq_occupancy_map = (0 to FtqSize).map(i => 126409c6f1ddSLingrui98 f"ftq_has_entry_$i" ->( validEntries === i.U) 126509c6f1ddSLingrui98 ).foldLeft(Map[String, UInt]())(_+_) 126609c6f1ddSLingrui98 126709c6f1ddSLingrui98 val perfCountsMap = Map( 126809c6f1ddSLingrui98 "BpInstr" -> PopCount(mbpInstrs), 126909c6f1ddSLingrui98 "BpBInstr" -> PopCount(mbpBRights | mbpBWrongs), 127009c6f1ddSLingrui98 "BpRight" -> PopCount(mbpRights), 127109c6f1ddSLingrui98 "BpWrong" -> PopCount(mbpWrongs), 127209c6f1ddSLingrui98 "BpBRight" -> PopCount(mbpBRights), 127309c6f1ddSLingrui98 "BpBWrong" -> PopCount(mbpBWrongs), 127409c6f1ddSLingrui98 "BpJRight" -> PopCount(mbpJRights), 127509c6f1ddSLingrui98 "BpJWrong" -> PopCount(mbpJWrongs), 127609c6f1ddSLingrui98 "BpIRight" -> PopCount(mbpIRights), 127709c6f1ddSLingrui98 "BpIWrong" -> PopCount(mbpIWrongs), 127809c6f1ddSLingrui98 "BpCRight" -> PopCount(mbpCRights), 127909c6f1ddSLingrui98 "BpCWrong" -> PopCount(mbpCWrongs), 128009c6f1ddSLingrui98 "BpRRight" -> PopCount(mbpRRights), 128109c6f1ddSLingrui98 "BpRWrong" -> PopCount(mbpRWrongs), 128209c6f1ddSLingrui98 128309c6f1ddSLingrui98 "ftb_false_hit" -> PopCount(ftb_false_hit), 128409c6f1ddSLingrui98 "ftb_hit" -> PopCount(ftb_hit), 128509c6f1ddSLingrui98 "ftb_new_entry" -> PopCount(ftb_new_entry), 128609c6f1ddSLingrui98 "ftb_new_entry_only_br" -> PopCount(ftb_new_entry_only_br), 128709c6f1ddSLingrui98 "ftb_new_entry_only_jmp" -> PopCount(ftb_new_entry_only_jmp), 128809c6f1ddSLingrui98 "ftb_new_entry_has_br_and_jmp" -> PopCount(ftb_new_entry_has_br_and_jmp), 128909c6f1ddSLingrui98 "ftb_old_entry" -> PopCount(ftb_old_entry), 129009c6f1ddSLingrui98 "ftb_modified_entry" -> PopCount(ftb_modified_entry), 129109c6f1ddSLingrui98 "ftb_modified_entry_new_br" -> PopCount(ftb_modified_entry_new_br), 129209c6f1ddSLingrui98 "ftb_jalr_target_modified" -> PopCount(ftb_modified_entry_jalr_target_modified), 129309c6f1ddSLingrui98 "ftb_modified_entry_br_full" -> PopCount(ftb_modified_entry_br_full), 129409c6f1ddSLingrui98 "ftb_modified_entry_always_taken" -> PopCount(ftb_modified_entry_always_taken) 12956d0e92edSLingrui98 ) ++ ftb_init_entry_len_map ++ ftb_modified_entry_len_map ++ s2_entry_len_map ++ 1296cb4f77ceSLingrui98 s3_entry_len_map ++ commit_num_inst_map ++ ftq_occupancy_map ++ 12971d7e5011SLingrui98 mispred_stage_map ++ br_mispred_stage_map ++ jalr_mispred_stage_map ++ 12981d7e5011SLingrui98 correct_stage_map ++ br_correct_stage_map ++ jalr_correct_stage_map 129909c6f1ddSLingrui98 130009c6f1ddSLingrui98 for((key, value) <- perfCountsMap) { 130109c6f1ddSLingrui98 XSPerfAccumulate(key, value) 130209c6f1ddSLingrui98 } 130309c6f1ddSLingrui98 130409c6f1ddSLingrui98 // --------------------------- Debug -------------------------------- 130509c6f1ddSLingrui98 // XSDebug(enq_fire, p"enq! " + io.fromBpu.resp.bits.toPrintable) 130609c6f1ddSLingrui98 XSDebug(io.toIfu.req.fire, p"fire to ifu " + io.toIfu.req.bits.toPrintable) 130709c6f1ddSLingrui98 XSDebug(do_commit, p"deq! [ptr] $do_commit_ptr\n") 130809c6f1ddSLingrui98 XSDebug(true.B, p"[bpuPtr] $bpuPtr, [ifuPtr] $ifuPtr, [ifuWbPtr] $ifuWbPtr [commPtr] $commPtr\n") 130909c6f1ddSLingrui98 XSDebug(true.B, p"[in] v:${io.fromBpu.resp.valid} r:${io.fromBpu.resp.ready} " + 131009c6f1ddSLingrui98 p"[out] v:${io.toIfu.req.valid} r:${io.toIfu.req.ready}\n") 131109c6f1ddSLingrui98 XSDebug(do_commit, p"[deq info] cfiIndex: $commit_cfi, $commit_pc_bundle, target: ${Hexadecimal(commit_target)}\n") 131209c6f1ddSLingrui98 131309c6f1ddSLingrui98 // def ubtbCheck(commit: FtqEntry, predAns: Seq[PredictorAnswer], isWrong: Bool) = { 131409c6f1ddSLingrui98 // commit.valids.zip(commit.pd).zip(predAns).zip(commit.takens).map { 131509c6f1ddSLingrui98 // case (((valid, pd), ans), taken) => 131609c6f1ddSLingrui98 // Mux(valid && pd.isBr, 131709c6f1ddSLingrui98 // isWrong ^ Mux(ans.hit.asBool, 131809c6f1ddSLingrui98 // Mux(ans.taken.asBool, taken && ans.target === commitEntry.target, 131909c6f1ddSLingrui98 // !taken), 132009c6f1ddSLingrui98 // !taken), 132109c6f1ddSLingrui98 // false.B) 132209c6f1ddSLingrui98 // } 132309c6f1ddSLingrui98 // } 132409c6f1ddSLingrui98 132509c6f1ddSLingrui98 // def btbCheck(commit: FtqEntry, predAns: Seq[PredictorAnswer], isWrong: Bool) = { 132609c6f1ddSLingrui98 // commit.valids.zip(commit.pd).zip(predAns).zip(commit.takens).map { 132709c6f1ddSLingrui98 // case (((valid, pd), ans), taken) => 132809c6f1ddSLingrui98 // Mux(valid && pd.isBr, 132909c6f1ddSLingrui98 // isWrong ^ Mux(ans.hit.asBool, 133009c6f1ddSLingrui98 // Mux(ans.taken.asBool, taken && ans.target === commitEntry.target, 133109c6f1ddSLingrui98 // !taken), 133209c6f1ddSLingrui98 // !taken), 133309c6f1ddSLingrui98 // false.B) 133409c6f1ddSLingrui98 // } 133509c6f1ddSLingrui98 // } 133609c6f1ddSLingrui98 133709c6f1ddSLingrui98 // def tageCheck(commit: FtqEntry, predAns: Seq[PredictorAnswer], isWrong: Bool) = { 133809c6f1ddSLingrui98 // commit.valids.zip(commit.pd).zip(predAns).zip(commit.takens).map { 133909c6f1ddSLingrui98 // case (((valid, pd), ans), taken) => 134009c6f1ddSLingrui98 // Mux(valid && pd.isBr, 134109c6f1ddSLingrui98 // isWrong ^ (ans.taken.asBool === taken), 134209c6f1ddSLingrui98 // false.B) 134309c6f1ddSLingrui98 // } 134409c6f1ddSLingrui98 // } 134509c6f1ddSLingrui98 134609c6f1ddSLingrui98 // def loopCheck(commit: FtqEntry, predAns: Seq[PredictorAnswer], isWrong: Bool) = { 134709c6f1ddSLingrui98 // commit.valids.zip(commit.pd).zip(predAns).zip(commit.takens).map { 134809c6f1ddSLingrui98 // case (((valid, pd), ans), taken) => 134909c6f1ddSLingrui98 // Mux(valid && (pd.isBr) && ans.hit.asBool, 135009c6f1ddSLingrui98 // isWrong ^ (!taken), 135109c6f1ddSLingrui98 // false.B) 135209c6f1ddSLingrui98 // } 135309c6f1ddSLingrui98 // } 135409c6f1ddSLingrui98 135509c6f1ddSLingrui98 // def rasCheck(commit: FtqEntry, predAns: Seq[PredictorAnswer], isWrong: Bool) = { 135609c6f1ddSLingrui98 // commit.valids.zip(commit.pd).zip(predAns).zip(commit.takens).map { 135709c6f1ddSLingrui98 // case (((valid, pd), ans), taken) => 135809c6f1ddSLingrui98 // Mux(valid && pd.isRet.asBool /*&& taken*/ && ans.hit.asBool, 135909c6f1ddSLingrui98 // isWrong ^ (ans.target === commitEntry.target), 136009c6f1ddSLingrui98 // false.B) 136109c6f1ddSLingrui98 // } 136209c6f1ddSLingrui98 // } 136309c6f1ddSLingrui98 136409c6f1ddSLingrui98 // val ubtbRights = ubtbCheck(commitEntry, commitEntry.metas.map(_.ubtbAns), false.B) 136509c6f1ddSLingrui98 // val ubtbWrongs = ubtbCheck(commitEntry, commitEntry.metas.map(_.ubtbAns), true.B) 136609c6f1ddSLingrui98 // // btb and ubtb pred jal and jalr as well 136709c6f1ddSLingrui98 // val btbRights = btbCheck(commitEntry, commitEntry.metas.map(_.btbAns), false.B) 136809c6f1ddSLingrui98 // val btbWrongs = btbCheck(commitEntry, commitEntry.metas.map(_.btbAns), true.B) 136909c6f1ddSLingrui98 // val tageRights = tageCheck(commitEntry, commitEntry.metas.map(_.tageAns), false.B) 137009c6f1ddSLingrui98 // val tageWrongs = tageCheck(commitEntry, commitEntry.metas.map(_.tageAns), true.B) 137109c6f1ddSLingrui98 137209c6f1ddSLingrui98 // val loopRights = loopCheck(commitEntry, commitEntry.metas.map(_.loopAns), false.B) 137309c6f1ddSLingrui98 // val loopWrongs = loopCheck(commitEntry, commitEntry.metas.map(_.loopAns), true.B) 137409c6f1ddSLingrui98 137509c6f1ddSLingrui98 // val rasRights = rasCheck(commitEntry, commitEntry.metas.map(_.rasAns), false.B) 137609c6f1ddSLingrui98 // val rasWrongs = rasCheck(commitEntry, commitEntry.metas.map(_.rasAns), true.B) 13771ca0e4f3SYinan Xu 1378cd365d4cSrvcoresjw val perfEvents = Seq( 1379cd365d4cSrvcoresjw ("bpu_s2_redirect ", bpu_s2_redirect ), 1380cb4f77ceSLingrui98 ("bpu_s3_redirect ", bpu_s3_redirect ), 1381cd365d4cSrvcoresjw ("bpu_to_ftq_stall ", enq.valid && ~enq.ready ), 1382cd365d4cSrvcoresjw ("mispredictRedirect ", perf_redirect.valid && RedirectLevel.flushAfter === perf_redirect.bits.level), 1383cd365d4cSrvcoresjw ("replayRedirect ", perf_redirect.valid && RedirectLevel.flushItself(perf_redirect.bits.level) ), 1384cd365d4cSrvcoresjw ("predecodeRedirect ", fromIfuRedirect.valid ), 1385cd365d4cSrvcoresjw ("to_ifu_bubble ", io.toIfu.req.ready && !io.toIfu.req.valid ), 1386cd365d4cSrvcoresjw ("from_bpu_real_bubble ", !enq.valid && enq.ready && allowBpuIn ), 1387cd365d4cSrvcoresjw ("BpInstr ", PopCount(mbpInstrs) ), 1388cd365d4cSrvcoresjw ("BpBInstr ", PopCount(mbpBRights | mbpBWrongs) ), 1389cd365d4cSrvcoresjw ("BpRight ", PopCount(mbpRights) ), 1390cd365d4cSrvcoresjw ("BpWrong ", PopCount(mbpWrongs) ), 1391cd365d4cSrvcoresjw ("BpBRight ", PopCount(mbpBRights) ), 1392cd365d4cSrvcoresjw ("BpBWrong ", PopCount(mbpBWrongs) ), 1393cd365d4cSrvcoresjw ("BpJRight ", PopCount(mbpJRights) ), 1394cd365d4cSrvcoresjw ("BpJWrong ", PopCount(mbpJWrongs) ), 1395cd365d4cSrvcoresjw ("BpIRight ", PopCount(mbpIRights) ), 1396cd365d4cSrvcoresjw ("BpIWrong ", PopCount(mbpIWrongs) ), 1397cd365d4cSrvcoresjw ("BpCRight ", PopCount(mbpCRights) ), 1398cd365d4cSrvcoresjw ("BpCWrong ", PopCount(mbpCWrongs) ), 1399cd365d4cSrvcoresjw ("BpRRight ", PopCount(mbpRRights) ), 1400cd365d4cSrvcoresjw ("BpRWrong ", PopCount(mbpRWrongs) ), 1401cd365d4cSrvcoresjw ("ftb_false_hit ", PopCount(ftb_false_hit) ), 1402cd365d4cSrvcoresjw ("ftb_hit ", PopCount(ftb_hit) ), 1403cd365d4cSrvcoresjw ) 14041ca0e4f3SYinan Xu generatePerfEvent() 140509c6f1ddSLingrui98}