1/*************************************************************************************** 2* Copyright (c) 2020-2021 Institute of Computing Technology, Chinese Academy of Sciences 3* Copyright (c) 2020-2021 Peng Cheng Laboratory 4* 5* XiangShan is licensed under Mulan PSL v2. 6* You can use this software according to the terms and conditions of the Mulan PSL v2. 7* You may obtain a copy of Mulan PSL v2 at: 8* http://license.coscl.org.cn/MulanPSL2 9* 10* THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND, 11* EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT, 12* MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE. 13* 14* See the Mulan PSL v2 for more details. 15***************************************************************************************/ 16 17package xiangshan 18 19import chisel3._ 20import chisel3.util._ 21import xiangshan.backend.rob.RobPtr 22import xiangshan.backend.CtrlToFtqIO 23import xiangshan.backend.decode.{ImmUnion, XDecode} 24import xiangshan.mem.{LqPtr, SqPtr} 25import xiangshan.frontend.PreDecodeInfo 26import xiangshan.frontend.HasBPUParameter 27import xiangshan.frontend.{GlobalHistory, ShiftingGlobalHistory, CircularGlobalHistory, AllFoldedHistories} 28import xiangshan.frontend.RASEntry 29import xiangshan.frontend.BPUCtrl 30import xiangshan.frontend.FtqPtr 31import xiangshan.frontend.CGHPtr 32import xiangshan.frontend.FtqRead 33import xiangshan.frontend.FtqToCtrlIO 34import utils._ 35 36import scala.math.max 37import Chisel.experimental.chiselName 38import chipsalliance.rocketchip.config.Parameters 39import chisel3.util.BitPat.bitPatToUInt 40import xiangshan.backend.fu.PMPEntry 41import xiangshan.frontend.Ftq_Redirect_SRAMEntry 42import xiangshan.frontend.AllFoldedHistories 43 44class ValidUndirectioned[T <: Data](gen: T) extends Bundle { 45 val valid = Bool() 46 val bits = gen.cloneType.asInstanceOf[T] 47 48 override def cloneType = new ValidUndirectioned(gen).asInstanceOf[this.type] 49} 50 51object ValidUndirectioned { 52 def apply[T <: Data](gen: T) = { 53 new ValidUndirectioned[T](gen) 54 } 55} 56 57object RSFeedbackType { 58 val tlbMiss = 0.U(3.W) 59 val mshrFull = 1.U(3.W) 60 val dataInvalid = 2.U(3.W) 61 val bankConflict = 3.U(3.W) 62 val ldVioCheckRedo = 4.U(3.W) 63 64 def apply() = UInt(3.W) 65} 66 67class PredictorAnswer(implicit p: Parameters) extends XSBundle { 68 val hit = if (!env.FPGAPlatform) Bool() else UInt(0.W) 69 val taken = if (!env.FPGAPlatform) Bool() else UInt(0.W) 70 val target = if (!env.FPGAPlatform) UInt(VAddrBits.W) else UInt(0.W) 71} 72 73class CfiUpdateInfo(implicit p: Parameters) extends XSBundle with HasBPUParameter { 74 // from backend 75 val pc = UInt(VAddrBits.W) 76 // frontend -> backend -> frontend 77 val pd = new PreDecodeInfo 78 val rasSp = UInt(log2Up(RasSize).W) 79 val rasEntry = new RASEntry 80 // val hist = new ShiftingGlobalHistory 81 val folded_hist = new AllFoldedHistories(foldedGHistInfos) 82 val ghr = UInt(UbtbGHRLength.W) 83 val histPtr = new CGHPtr 84 val specCnt = Vec(numBr, UInt(10.W)) 85 // need pipeline update 86 val br_hit = Bool() 87 val predTaken = Bool() 88 val target = UInt(VAddrBits.W) 89 val taken = Bool() 90 val isMisPred = Bool() 91 val shift = UInt((log2Ceil(numBr)+1).W) 92 val addIntoHist = Bool() 93 94 def fromFtqRedirectSram(entry: Ftq_Redirect_SRAMEntry) = { 95 // this.hist := entry.ghist 96 this.folded_hist := entry.folded_hist 97 this.histPtr := entry.histPtr 98 this.rasSp := entry.rasSp 99 this.rasEntry := entry.rasEntry 100 this 101 } 102} 103 104// Dequeue DecodeWidth insts from Ibuffer 105class CtrlFlow(implicit p: Parameters) extends XSBundle { 106 val instr = UInt(32.W) 107 val pc = UInt(VAddrBits.W) 108 val foldpc = UInt(MemPredPCWidth.W) 109 val exceptionVec = ExceptionVec() 110 val trigger = new TriggerCf 111 val intrVec = Vec(12, Bool()) 112 val pd = new PreDecodeInfo 113 val pred_taken = Bool() 114 val crossPageIPFFix = Bool() 115 val storeSetHit = Bool() // inst has been allocated an store set 116 val waitForRobIdx = new RobPtr // store set predicted previous store robIdx 117 // Load wait is needed 118 // load inst will not be executed until former store (predicted by mdp) addr calcuated 119 val loadWaitBit = Bool() 120 // If (loadWaitBit && loadWaitStrict), strict load wait is needed 121 // load inst will not be executed until ALL former store addr calcuated 122 val loadWaitStrict = Bool() 123 val ssid = UInt(SSIDWidth.W) 124 val ftqPtr = new FtqPtr 125 val ftqOffset = UInt(log2Up(PredictWidth).W) 126 // This inst will flush all the pipe when it is the oldest inst in ROB, 127 // then replay from this inst itself 128 val replayInst = Bool() 129} 130 131 132class FPUCtrlSignals(implicit p: Parameters) extends XSBundle { 133 val isAddSub = Bool() // swap23 134 val typeTagIn = UInt(1.W) 135 val typeTagOut = UInt(1.W) 136 val fromInt = Bool() 137 val wflags = Bool() 138 val fpWen = Bool() 139 val fmaCmd = UInt(2.W) 140 val div = Bool() 141 val sqrt = Bool() 142 val fcvt = Bool() 143 val typ = UInt(2.W) 144 val fmt = UInt(2.W) 145 val ren3 = Bool() //TODO: remove SrcType.fp 146 val rm = UInt(3.W) 147} 148 149// Decode DecodeWidth insts at Decode Stage 150class CtrlSignals(implicit p: Parameters) extends XSBundle { 151 val srcType = Vec(3, SrcType()) 152 val lsrc = Vec(3, UInt(5.W)) 153 val ldest = UInt(5.W) 154 val fuType = FuType() 155 val fuOpType = FuOpType() 156 val rfWen = Bool() 157 val fpWen = Bool() 158 val isXSTrap = Bool() 159 val noSpecExec = Bool() // wait forward 160 val blockBackward = Bool() // block backward 161 val flushPipe = Bool() // This inst will flush all the pipe when commit, like exception but can commit 162 val isRVF = Bool() 163 val selImm = SelImm() 164 val imm = UInt(ImmUnion.maxLen.W) 165 val commitType = CommitType() 166 val fpu = new FPUCtrlSignals 167 val isMove = Bool() 168 val singleStep = Bool() 169 // This inst will flush all the pipe when it is the oldest inst in ROB, 170 // then replay from this inst itself 171 val replayInst = Bool() 172 173 private def allSignals = srcType ++ Seq(fuType, fuOpType, rfWen, fpWen, 174 isXSTrap, noSpecExec, blockBackward, flushPipe, isRVF, selImm) 175 176 def decode(inst: UInt, table: Iterable[(BitPat, List[BitPat])]): CtrlSignals = { 177 val decoder = freechips.rocketchip.rocket.DecodeLogic(inst, XDecode.decodeDefault, table) 178 allSignals zip decoder foreach { case (s, d) => s := d } 179 commitType := DontCare 180 this 181 } 182 183 def decode(bit: List[BitPat]): CtrlSignals = { 184 allSignals.zip(bit.map(bitPatToUInt(_))).foreach{ case (s, d) => s := d } 185 this 186 } 187} 188 189class CfCtrl(implicit p: Parameters) extends XSBundle { 190 val cf = new CtrlFlow 191 val ctrl = new CtrlSignals 192} 193 194class PerfDebugInfo(implicit p: Parameters) extends XSBundle { 195 val eliminatedMove = Bool() 196 // val fetchTime = UInt(64.W) 197 val renameTime = UInt(XLEN.W) 198 val dispatchTime = UInt(XLEN.W) 199 val enqRsTime = UInt(XLEN.W) 200 val selectTime = UInt(XLEN.W) 201 val issueTime = UInt(XLEN.W) 202 val writebackTime = UInt(XLEN.W) 203 // val commitTime = UInt(64.W) 204 val runahead_checkpoint_id = UInt(64.W) 205} 206 207// Separate LSQ 208class LSIdx(implicit p: Parameters) extends XSBundle { 209 val lqIdx = new LqPtr 210 val sqIdx = new SqPtr 211} 212 213// CfCtrl -> MicroOp at Rename Stage 214class MicroOp(implicit p: Parameters) extends CfCtrl { 215 val srcState = Vec(3, SrcState()) 216 val psrc = Vec(3, UInt(PhyRegIdxWidth.W)) 217 val pdest = UInt(PhyRegIdxWidth.W) 218 val old_pdest = UInt(PhyRegIdxWidth.W) 219 val robIdx = new RobPtr 220 val lqIdx = new LqPtr 221 val sqIdx = new SqPtr 222 val eliminatedMove = Bool() 223 val debugInfo = new PerfDebugInfo 224 def needRfRPort(index: Int, isFp: Boolean, ignoreState: Boolean = true) : Bool = { 225 isFp match { 226 case false => ctrl.srcType(index) === SrcType.reg && ctrl.lsrc(index) =/= 0.U && (srcState(index) === SrcState.rdy || ignoreState.B) 227 case _ => ctrl.srcType(index) === SrcType.fp && (srcState(index) === SrcState.rdy || ignoreState.B) 228 } 229 } 230 def srcIsReady: Vec[Bool] = { 231 VecInit(ctrl.srcType.zip(srcState).map{ case (t, s) => SrcType.isPcOrImm(t) || s === SrcState.rdy }) 232 } 233 def doWriteIntRf: Bool = ctrl.rfWen && ctrl.ldest =/= 0.U 234 def doWriteFpRf: Bool = ctrl.fpWen 235 def clearExceptions( 236 exceptionBits: Seq[Int] = Seq(), 237 flushPipe: Boolean = false, 238 replayInst: Boolean = false 239 ): MicroOp = { 240 cf.exceptionVec.zipWithIndex.filterNot(x => exceptionBits.contains(x._2)).foreach(_._1 := false.B) 241 if (!flushPipe) { ctrl.flushPipe := false.B } 242 if (!replayInst) { ctrl.replayInst := false.B } 243 this 244 } 245} 246 247class MicroOpRbExt(implicit p: Parameters) extends XSBundle { 248 val uop = new MicroOp 249 val flag = UInt(1.W) 250} 251 252class Redirect(implicit p: Parameters) extends XSBundle { 253 val robIdx = new RobPtr 254 val ftqIdx = new FtqPtr 255 val ftqOffset = UInt(log2Up(PredictWidth).W) 256 val level = RedirectLevel() 257 val interrupt = Bool() 258 val cfiUpdate = new CfiUpdateInfo 259 260 val stFtqIdx = new FtqPtr // for load violation predict 261 val stFtqOffset = UInt(log2Up(PredictWidth).W) 262 263 val debug_runahead_checkpoint_id = UInt(64.W) 264 265 // def isUnconditional() = RedirectLevel.isUnconditional(level) 266 def flushItself() = RedirectLevel.flushItself(level) 267 // def isException() = RedirectLevel.isException(level) 268} 269 270class Dp1ToDp2IO(implicit p: Parameters) extends XSBundle { 271 val intDqToDp2 = Vec(dpParams.IntDqDeqWidth, DecoupledIO(new MicroOp)) 272 val fpDqToDp2 = Vec(dpParams.FpDqDeqWidth, DecoupledIO(new MicroOp)) 273 val lsDqToDp2 = Vec(dpParams.LsDqDeqWidth, DecoupledIO(new MicroOp)) 274} 275 276class ResetPregStateReq(implicit p: Parameters) extends XSBundle { 277 // NOTE: set isInt and isFp both to 'false' when invalid 278 val isInt = Bool() 279 val isFp = Bool() 280 val preg = UInt(PhyRegIdxWidth.W) 281} 282 283class DebugBundle(implicit p: Parameters) extends XSBundle { 284 val isMMIO = Bool() 285 val isPerfCnt = Bool() 286 val paddr = UInt(PAddrBits.W) 287 val vaddr = UInt(VAddrBits.W) 288} 289 290class ExuInput(implicit p: Parameters) extends XSBundle { 291 val uop = new MicroOp 292 val src = Vec(3, UInt(XLEN.W)) 293} 294 295class ExuOutput(implicit p: Parameters) extends XSBundle { 296 val uop = new MicroOp 297 val data = UInt(XLEN.W) 298 val fflags = UInt(5.W) 299 val redirectValid = Bool() 300 val redirect = new Redirect 301 val debug = new DebugBundle 302} 303 304class ExternalInterruptIO(implicit p: Parameters) extends XSBundle { 305 val mtip = Input(Bool()) 306 val msip = Input(Bool()) 307 val meip = Input(Bool()) 308 val seip = Input(Bool()) 309 val debug = Input(Bool()) 310} 311 312class CSRSpecialIO(implicit p: Parameters) extends XSBundle { 313 val exception = Flipped(ValidIO(new MicroOp)) 314 val isInterrupt = Input(Bool()) 315 val memExceptionVAddr = Input(UInt(VAddrBits.W)) 316 val trapTarget = Output(UInt(VAddrBits.W)) 317 val externalInterrupt = new ExternalInterruptIO 318 val interrupt = Output(Bool()) 319} 320 321class ExceptionInfo(implicit p: Parameters) extends XSBundle { 322 val uop = new MicroOp 323 val isInterrupt = Bool() 324} 325 326class RobCommitInfo(implicit p: Parameters) extends XSBundle { 327 val ldest = UInt(5.W) 328 val rfWen = Bool() 329 val fpWen = Bool() 330 val wflags = Bool() 331 val commitType = CommitType() 332 val pdest = UInt(PhyRegIdxWidth.W) 333 val old_pdest = UInt(PhyRegIdxWidth.W) 334 val ftqIdx = new FtqPtr 335 val ftqOffset = UInt(log2Up(PredictWidth).W) 336 337 // these should be optimized for synthesis verilog 338 val pc = UInt(VAddrBits.W) 339} 340 341class RobCommitIO(implicit p: Parameters) extends XSBundle { 342 val isWalk = Output(Bool()) 343 val valid = Vec(CommitWidth, Output(Bool())) 344 val info = Vec(CommitWidth, Output(new RobCommitInfo)) 345 346 def hasWalkInstr = isWalk && valid.asUInt.orR 347 348 def hasCommitInstr = !isWalk && valid.asUInt.orR 349} 350 351class RSFeedback(implicit p: Parameters) extends XSBundle { 352 val rsIdx = UInt(log2Up(IssQueSize).W) 353 val hit = Bool() 354 val flushState = Bool() 355 val sourceType = RSFeedbackType() 356 val dataInvalidSqIdx = new SqPtr 357} 358 359class MemRSFeedbackIO(implicit p: Parameters) extends XSBundle { 360 // Note: you need to update in implicit Parameters p before imp MemRSFeedbackIO 361 // for instance: MemRSFeedbackIO()(updateP) 362 val feedbackSlow = ValidIO(new RSFeedback()) // dcache miss queue full, dtlb miss 363 val feedbackFast = ValidIO(new RSFeedback()) // bank conflict 364 val rsIdx = Input(UInt(log2Up(IssQueSize).W)) 365 val isFirstIssue = Input(Bool()) 366} 367 368class FrontendToCtrlIO(implicit p: Parameters) extends XSBundle { 369 // to backend end 370 val cfVec = Vec(DecodeWidth, DecoupledIO(new CtrlFlow)) 371 val fromFtq = new FtqToCtrlIO 372 // from backend 373 val toFtq = Flipped(new CtrlToFtqIO) 374} 375 376class SatpStruct extends Bundle { 377 val mode = UInt(4.W) 378 val asid = UInt(16.W) 379 val ppn = UInt(44.W) 380} 381 382class TlbCsrBundle(implicit p: Parameters) extends XSBundle { 383 val satp = new Bundle { 384 val changed = Bool() 385 val mode = UInt(4.W) // TODO: may change number to parameter 386 val asid = UInt(16.W) 387 val ppn = UInt(44.W) // just use PAddrBits - 3 - vpnnLen 388 389 def apply(satp_value: UInt): Unit = { 390 require(satp_value.getWidth == XLEN) 391 val sa = satp_value.asTypeOf(new SatpStruct) 392 mode := sa.mode 393 asid := sa.asid 394 ppn := sa.ppn 395 changed := DataChanged(sa.asid) // when ppn is changed, software need do the flush 396 } 397 } 398 val priv = new Bundle { 399 val mxr = Bool() 400 val sum = Bool() 401 val imode = UInt(2.W) 402 val dmode = UInt(2.W) 403 } 404 405 override def toPrintable: Printable = { 406 p"Satp mode:0x${Hexadecimal(satp.mode)} asid:0x${Hexadecimal(satp.asid)} ppn:0x${Hexadecimal(satp.ppn)} " + 407 p"Priv mxr:${priv.mxr} sum:${priv.sum} imode:${priv.imode} dmode:${priv.dmode}" 408 } 409} 410 411class SfenceBundle(implicit p: Parameters) extends XSBundle { 412 val valid = Bool() 413 val bits = new Bundle { 414 val rs1 = Bool() 415 val rs2 = Bool() 416 val addr = UInt(VAddrBits.W) 417 val asid = UInt(AsidLength.W) 418 } 419 420 override def toPrintable: Printable = { 421 p"valid:0x${Hexadecimal(valid)} rs1:${bits.rs1} rs2:${bits.rs2} addr:${Hexadecimal(bits.addr)}" 422 } 423} 424 425// Bundle for load violation predictor updating 426class MemPredUpdateReq(implicit p: Parameters) extends XSBundle { 427 val valid = Bool() 428 429 // wait table update 430 val waddr = UInt(MemPredPCWidth.W) 431 val wdata = Bool() // true.B by default 432 433 // store set update 434 // by default, ldpc/stpc should be xor folded 435 val ldpc = UInt(MemPredPCWidth.W) 436 val stpc = UInt(MemPredPCWidth.W) 437} 438 439class CustomCSRCtrlIO(implicit p: Parameters) extends XSBundle { 440 // Prefetcher 441 val l1plus_pf_enable = Output(Bool()) 442 val l2_pf_enable = Output(Bool()) 443 // Labeled XiangShan 444 val dsid = Output(UInt(8.W)) // TODO: DsidWidth as parameter 445 // Load violation predictor 446 val lvpred_disable = Output(Bool()) 447 val no_spec_load = Output(Bool()) 448 val storeset_wait_store = Output(Bool()) 449 val storeset_no_fast_wakeup = Output(Bool()) 450 val lvpred_timeout = Output(UInt(5.W)) 451 // Branch predictor 452 val bp_ctrl = Output(new BPUCtrl) 453 // Memory Block 454 val sbuffer_threshold = Output(UInt(4.W)) 455 val ldld_vio_check_enable = Output(Bool()) 456 val soft_prefetch_enable = Output(Bool()) 457 val cache_error_enable = Output(Bool()) 458 // Rename 459 val move_elim_enable = Output(Bool()) 460 // Decode 461 val svinval_enable = Output(Bool()) 462 463 // distribute csr write signal 464 val distribute_csr = new DistributedCSRIO() 465 466 val singlestep = Output(Bool()) 467 val frontend_trigger = new FrontendTdataDistributeIO() 468 val mem_trigger = new MemTdataDistributeIO() 469 val trigger_enable = Output(Vec(10, Bool())) 470} 471 472class DistributedCSRIO(implicit p: Parameters) extends XSBundle { 473 // CSR has been writen by csr inst, copies of csr should be updated 474 val w = ValidIO(new Bundle { 475 val addr = Output(UInt(12.W)) 476 val data = Output(UInt(XLEN.W)) 477 }) 478} 479 480class DistributedCSRUpdateReq(implicit p: Parameters) extends XSBundle { 481 // Request csr to be updated 482 // 483 // Note that this request will ONLY update CSR Module it self, 484 // copies of csr will NOT be updated, use it with care! 485 // 486 // For each cycle, no more than 1 DistributedCSRUpdateReq is valid 487 val w = ValidIO(new Bundle { 488 val addr = Output(UInt(12.W)) 489 val data = Output(UInt(XLEN.W)) 490 }) 491 def apply(valid: Bool, addr: UInt, data: UInt, src_description: String) = { 492 when(valid){ 493 w.bits.addr := addr 494 w.bits.data := data 495 } 496 println("Distributed CSR update req registered for " + src_description) 497 } 498} 499 500 501/* TODO how to trigger on next inst? 5021. If hit is determined at frontend, then set a "next instr" trap at dispatch like singlestep 5032. If it is determined at Load(meaning it must be "hit after", then it must not be a jump. So we can let it commit and set 504xret csr to pc + 4/ + 2 5052.5 The problem is to let it commit. This is the real TODO 5063. If it is load and hit before just treat it as regular load exception 507 */ 508 509// This bundle carries trigger hit info along the pipeline 510// Now there are 10 triggers divided into 5 groups of 2 511// These groups are 512// (if if) (store store) (load loid) (if store) (if load) 513 514// Triggers in the same group can chain, meaning that they only 515// fire is both triggers in the group matches (the triggerHitVec bit is asserted) 516// Chaining of trigger No. (2i) and (2i+1) is indicated by triggerChainVec(i) 517// Timing of 0 means trap at current inst, 1 means trap at next inst 518// Chaining and timing and the validness of a trigger is controlled by csr 519// In two chained triggers, if they have different timing, both won't fire 520//class TriggerCf (implicit p: Parameters) extends XSBundle { 521// val triggerHitVec = Vec(10, Bool()) 522// val triggerTiming = Vec(10, Bool()) 523// val triggerChainVec = Vec(5, Bool()) 524//} 525 526class TriggerCf(implicit p: Parameters) extends XSBundle { 527 // frontend 528 val frontendHit = Vec(4, Bool()) 529// val frontendTiming = Vec(4, Bool()) 530// val frontendHitNext = Vec(4, Bool()) 531 532// val frontendException = Bool() 533 // backend 534 val backendEn = Vec(2, Bool()) // Hit(6) && chain(4) , Hit(8) && chain(4) 535 val backendHit = Vec(6, Bool()) 536// val backendTiming = Vec(6, Bool()) // trigger enable fro chain 537 538 // Two situations not allowed: 539 // 1. load data comparison 540 // 2. store chaining with store 541 def getHitFrontend = frontendHit.reduce(_ || _) 542 def getHitBackend = backendHit.reduce(_ || _) 543 def hit = getHitFrontend || getHitBackend 544} 545 546// these 3 bundles help distribute trigger control signals from CSR 547// to Frontend, Load and Store. 548class FrontendTdataDistributeIO(implicit p: Parameters) extends XSBundle { 549 val t = Valid(new Bundle { 550 val addr = Output(UInt(2.W)) 551 val tdata = new MatchTriggerIO 552 }) 553 } 554 555class MemTdataDistributeIO(implicit p: Parameters) extends XSBundle { 556 val t = Valid(new Bundle { 557 val addr = Output(UInt(3.W)) 558 val tdata = new MatchTriggerIO 559 }) 560} 561 562class MatchTriggerIO(implicit p: Parameters) extends XSBundle { 563 val matchType = Output(UInt(2.W)) 564 val select = Output(Bool()) 565 val timing = Output(Bool()) 566 val action = Output(Bool()) 567 val chain = Output(Bool()) 568 val tdata2 = Output(UInt(64.W)) 569} 570