MIPS流水线CPUWord格式.docx

1、例如：在ID级指令译码电路（Decode）产生的寄存器写允许信号RegWrite在ID级、EX级、MEM级和WB级上的命名分别为RegWrite_id、RegWrite_ex、RegWrite_mem和RegWrite_wb。在顶层文件中，类似的变量名称有近百个，这样的命名方式起到了很好的识别作用。1） 流水线中的控制信号（1）IF级：取指令级。从ROM中读取指令，并在下一个时钟沿到来时把指令送到ID级的指令缓冲器中。该级控制信号决定下一个指令指针的PCSource信号、阻塞流水线的PC_IFwrite信号、清空流水线的IF_flush信号。（2）ID级：指令译码器。对IF级来的指令进行译码，

2、并产生相应的控制信号。整个CPU的控制信号基本都是在这级上产生。该级自身不需任何控制信号。流水线冒险检测也在该级进行，冒险检测电路需要上一条指令的MemRead，即在检测到冒险条件成立时，冒险检测电路产生stall信号清空ID/EX寄存器，插入一个流水线气泡。（3）EX级：执行级。该级进行算术或逻辑操作。此外LW、SW指令所用的RAM访问地址也是在本级上实现。控制信号有ALUCode、ALUSrcA、ALUScrB和RegDst，根据这些信号确定ALU操作、选择两个ALU操作数A、B，并确定目标寄存器。另外，数据转发也在该级完成。数据转发控制电路产生ForwardA和ForwardB两组控制信

3、号。（4）MEM级：存储器访问级。只有在执行LW、SW指令时才对存储器进行读写，对其他指令只起到一个周期的作用。该级只需存储器写操作允许信号MemWrite。（5）WB级：写回级。该级把指令执行的结果回写到寄存器文件中。该级设置信号MemtoReg和寄存器写操作允许信号RegWrite，其中MemtoReg决定写入寄存器的数据来自于MEM级上的缓冲值或来自于MEM级上的存储器。2）数据相关与数据转发如果上一条指令的结果还没有写入到寄存器中，而下一条指令的源操作数又恰恰是此寄存器的数据，那么，它获得的将是原来的数据，而不是更新后的数据。这样的相关问题称数据相关。在设计中，采用数据转发和插入流水线

4、气泡的方法解决此类相关问题。（1）三阶数据相关与转发转发条件为：（操作数A、B同时满足）WB级指令是写操作，即RegWrite_wb=1；WB级指令写回的目标寄存器不是$0，即RegWriteAddr_wb0；WB级指令写回的目标寄存器与在ID级指令的源寄存器是同一寄存器，即RegWriteAddr_wb=RsAddr_id 或 RegWriteAddr_wb=RtAddr_id。（2）二阶数据相关与转发（MEM冒险）转发条件：WB级指令写回的目标寄存器与在EX级指令的源寄存器是同一寄存器，即RegWriteAddr_wb=RsAddr_ex 或 RegWriteAddr_wb=RtAddr_

5、ex；EX冒险不成立，即RegWriteAddr_memRsAddr_ex 或 RegWriteAddr_mem=RtAddr_ex。（3）一阶数据相关与转发（EX冒险）转发条件ForwardA、ForwardB作为数据选择器的地址信号，转发条件不成立时，ALU操作数从ID/EX流水线寄存器中读取；转发条件成立时，ALU操作数取自数据旁路。MEM级指令是写操作，即RegWrite_mem=1；MEM级指令写回的目标寄存器不是$0，即RegWriteAddr_mem0；MEM级指令写回的目标寄存器与在EX级指令的源寄存器是同一寄存器，即RegWriteAddr_mem=RsAddr_ex 或 R

6、egWriteAddr_mem=RtAddr_ex。3）数据冒险与数据转发这类冒险不同于数据相关冒险，需要单独一个“冒险检测单元（Hazard Detector）”，它在ID级完成。冒险成立的条件为：1 上一条指令是lw指令，即MemRead_ex=1；2 在EX级的lw指令与在ID级的指令读写的是同一个寄存器，即RegWriteAddr_ex=RsAddr_id 或 RegWriteAddr_ex=RtAddr_id。冒险的解决：为解决数据冒险，我们引入流水线阻塞。当Hazard Detector检测到冒险条件成立时，在lw指令和下一条指令之间插入阻塞，即流水线气泡（bubble），使后一条

7、指令延迟一个时钟周期执行，这样就将该冒险转化为二阶数据相关，可用转发解决。如图所示流水线气泡的引入需要注意的是，如果处于ID级的指令被阻塞，那么处于IF级的指令也必须阻塞，否则，处于ID级的指令就会丢失。防止这两条指令继续执行的方法是：保持PC寄存器和IF/ID流水线寄存器不变，同时插入一个流水线气泡。具体实现方法如下：在ID级检测到冒险条件时， HazardDetector输出两个信号：Stall与PC_IFWrite。Stall信号将ID/EX流水线寄存器中的EX、MEM和WB级控制信号全部清零。这些信号传递到流水线后面的各级，由于控制信号均为零，所以不会对任何寄存器和存储器进行写操作，高

8、电平有效。PC_IFWrite信号禁止PC寄存器和IF/ID流水线寄存器接收新数据，低电平有效。2.3）分支冒险还有一类冒险是包含分支的流水线冒险流水线每个时钟周期都得取指令才能维持运行，但分支指令必须等到MEM级才能确定是否执行分支。这种为了确定预取正确的指令而导致的延迟叫做控制冒险或分支冒险。一种比较普遍的提高分支阻塞速度的方法是假设分支不发生，并继续执行顺序的指令流。如果分支发生的话，就丢弃已经预取并译码的指令，指令的执行沿着分支目标继续。由于分支指令直到MEM级才能确定下一条指令的PC，这就意味着为了丢弃指令必须将流水线中的IF、ID和EX级的指令都清除掉（flush）。这种优化方法的

9、代价较大，效率较低。如果我们能在流水线中提前分支指令的执行过程，那么就能减少需要清除的指令数。这是一种提高分支效率的方法，降低了执行分支的代价。因此我们采用提前分支指令的方法解决分支冒险。提前分支指令需要提前完成两个操作：计算分支的目的地址：判断分支指令的跳转条件：在提前完成以上两个操作之外，我们还需丢弃IF级的指令。具体做法是：加入一个控制信号IF_flush，做为IF/ID流水线寄存器的清零信号。当分支冒险成立，即Z=1，则IF_flush=1，否则IF_flush=0，故IF_flush = Z。考虑到本系统还要实现的无条件跳转指令：J和JR，在执行这两个指令时也必须要对IF/ID流水线

10、寄存器进行清空，因此， IF_flush的表达式应表示为：IF_flush = Z | J | JR。2. MIPS指令格式1） R型指令格式本实验要实现的R型指令有：算术逻辑运算指令：ADD、ADDU、SUB、SUBU、AND、OR、NOR、XOR 、SLT、SLTU移位指令：SLLV、SRLV、SRAV、SLL、SRL、SRA寄存器跳转指令：JR2） I型指令格式本实验要实现的I型指令有：存储器访问指令：LW、SW立即数算术逻辑运算指令：ADDI、ADDIU、ANDI、ORI、XORI、SLTI、SLTIU分支指令：BEQ、BNE、BGEZ、BGTZ、BLEZ、BLTZ3） J型指令格式无

11、条件跳转指令：J3. ID的设计指令译码模块的主要作用是从机器码中解析出指令，并根据解析结果输出各种控制信号。ID模块主要有指令译码（Decode）、寄存器堆（Registers）、冒险监测、分支检测和加法器等组成。ID模块的接口信息如下表所示：引脚名称方向说 明clk Input系统时钟Instruction_id31:0 指令机器码NextPC_id31:指令指针RegWrite_wb 寄存器写允许信号，高电平有效RegWriteAddr_wb4:寄存器的写地址RegWriteData_wb31:0写入寄存器的数据MemRead_ex冒险检测的输入RegWriteAddr_ex4:Memt

12、oReg_idOutput决定回写的数据来源（0：ALU 1：存储器）RegWrite_idMemWrite_id存储器写允许信号，高电平有效MemRead_id存储器读允许信号，高电平有效ALUCode_id4:决定ALU采用何种运算ALUSrcA_id决定ALU的A操作数的来源（0：rs 1:Sa）ALUSrcB_id决定ALU的B操作数的来源（0：rt 1:Imm）RegDst_id决定Register回写是采用的地址（rt/rd）StallID/EX寄存器清空信号，高电平插入一个流水线气泡Z分支指令的条件判断结果跳转指令寄存器跳转指令PC_IFWrite阻塞流水线的信号，低电平有效Br

13、anchAddr31:条件分支地址JumpAddr31:跳转地址Imm_id31:符号扩展成32位的立即数Sa_id31:0扩展成32位的移位立即数RsData_id31:Rs寄存器数据RtData_id31:Rt寄存器数据RdAddr_id4:Rd寄存器地址RsAddr_id4:Rs寄存器地址RtAddr_id4:Rt寄存器地址（1） 指令译码（Decode）子模块的设计Decode控制器的主要作用是根据指令确定各个控制信号的值，是一个组合电路。我们将指令分成八类：R_type1：ADD、ADDU、SUB、SUBU、AND、OR、NOR、XOR 、SLT、SLTU、SLLV、SRLV、SRA

14、V R型指令R_type2：SLL、SRL、SRA JR_type：J_type：J J型指令I_type：Branch：BEQ、BNE、BGEZ、BGTZ、BLEZ、BLTZ I型指令LW：LWSW：SWDecode输出的九组控制信号：1 RegWrite决定是否对寄存器（Registers）进行写操作。当RegWrite高电平有效时，将数据写入指定的寄存器中。需要写回寄存器的指令有：LW、R_type1、R_type2和I_type，则RegWrite_id= LW | R_type1 | R_type2 | I_type2 RegDst决定目标寄存器是rt还是rd。当RegDst=0时，

15、rt为目标寄存器；当RegDst=1时，rd为目标寄存器。需要写回寄存器的指令类型有：LW、R_type1、R_type2和I_type。其中， R_type1和R_type2的目标寄存器是rd，而LW和I_type的目标寄存器是rt。所以：RegDst_id= R_type1 | R_type23 MemWrite决定是否对数据存储器进行写操作。当MemWrite有效时，将数据写入数据存储器指定的位置。需要对写存储器的指令只有SW，所以：MemWrite_id= SW4 MemRead决定是否对数据存储器进行读操作。当MemRead有效时，读取数据存储器指定位置的数据。需要对读存储器的指令只

16、有LW，所以：MemRead_id= LW5 MemtoReg决定写入寄存器（registers）的数据来自ALU还是数据存储器。当MemtoReg=0时，数据来自ALU；当MemtoReg=1时，数据来自数据存储器。其中，只有LW写回寄存器的数据取自存储器，所以：MemtoReg_id= LW6 ALUSrcA决定ALU第一操作数来源。当ALUSrcA=0时，ALU第一操作数A（详见转发电路设计）；当ALUSrcA=1时，ALU第一操作数来源于0扩展的用于移位指令的5位sa。八种指令类型中J_tpye、JR_tpye及Branch类型指令没有使用ALU；其他使用ALU的指令类型中LW、SW、

17、R_type1和I_type均采用的rs作为ALU第一操作数，只有R_type2的第一操作数采用的是0扩展的sa，所以：ALUSrcA_id= R_type27 ALUSrcB决定ALU第二操作数来源。当ALUSrcB=0时，ALU第二操作数B。当ALUSrcB=1时，ALU第二操作数来源于符号扩展的16位Imm。八种指令类型中J_tpye、JR_tpye及Branch类型指令没有使用ALU。其他使用ALU的指令类型中R_type1和R_type2 采用rt作为ALU第二操作数，而LW、SW、I_type的第二操作数采用的是符号扩展的立即数Imm段，所以：ALUSrcB_id= LW | SW

18、 | I_type8 PCSource决定写入PC寄存器的来源。PCSource由JR_tpye 、J_tpye及Z决定：即：PCSource=JR, J, ZPCSource=000时， 写入值为下一条指令的地址PC+4；PCSource=001时， 写入值为Branch指令的分支地址；PCSource=010时，写入值为J指令的跳转地址；PCSource=100时，写入值为JR指令的跳转地址。9 ALUCode决定ALU的功能，由指令中的op段、rt段和funct段决定。功能表如下：opfunctrt运算ALUCodeBEQ_opZ=（A=B）5d10BNE_op Z=（A=B）d11BG

19、EZ_opd1Z=（A0）d12BGTZ_opd0Z=（A0）d13BLEZ_opZ=（A0）d14BLTZ_opZ=（Ad15R_type_opADD_funct加ADDU_functAND_funct与XOR_funct异或d2OR_funct或d3NOR_funct或非d4SUB_funct减d5SUBU_functSLT_functAB?1:d19SLTU_funct0（无符号数）d20SLL_functBd17SRLV_functSRA_functd18SRAV_functADDI_op5d0ADDIU_opANDI_op5d6XORI_op5d7ORI_op5d8SLTI_op5d

20、19SLTIU_op5d20SW_op加（计算地址）LW_op（2） 分支检测（Branch Test）电路的设计Zero检测电路主要用于判断Branch指令的分支条件是否成立，其中BEQ、BNE两个操作数为RsData与RtData，而BGEZ、BGTZ、BLEZ和BLTZ指令则为RsData与常数0比较，所以输出信号Z的表达式为：RsData31 | （| RsData31: 0） ； ALUCode=alu _blezRsData31 ； ALUCode=alu _bltz RsData31 & （| RsData31: ALUCode=alu _bgtzZ= RsData31； ALU

21、Code=alu _bgez| （ RsData31: 0 RtData31: ALUCode=alu_bne （ RsData31: 0 RtData31: 0 ）； ALUCode=alu_beq0； ALUCode=OTHER（3） 寄存器堆（Registers）的设计（此部分已由老师给出）寄存器堆由32个32位寄存器组成，这些寄存器通过寄存器号进行读写存取。因为读取寄存器不会更改其内容，故只需提供寄存号即可读出该寄存器内容。读取端口采用数据选择器即可实现读取功能。应注意“0”号寄存器为常数0.对于往寄存器里写数据，需要目标寄存器号（WriteRegister）、待写入数据（WriteD

22、ata）、写允许信号（RegWrite）三个变量。图3.13中5位二进制译码器完成地址译码，其输出控制目标寄存器的写使能信号EN，决定将数据WriteData写入哪个寄存器。在流水线CPU设计中，寄存器堆设计还应解决三阶数据相关的数据转发问题。当满足三阶数据相关条件时，寄存器具有Read after Write的特性。为实现该功能，在寄存器堆的基础上加一转发电路。图中转发检测电路的输出表达式为RsSel=RegWrite_wb&（RegWriteAddr_wb=0）&（RegWriteAddr_wb=RsAddr_id）RtSel=RegWrite_wb&（RegWriteAddr_wb=Rt

23、Addr_id）（4） 冒险检测功能（Hazard Deterctor）的设计由前面分析可知，冒险成立的条件为：上一条指令是LW指令，即MemRead_ex=1；在EX级的LW指令与在ID级的指令读写的是同一个寄存器，即RegWriteAddr_ex=RsAddr_id 或 RegWriteAddr_ex=RtAddr_id解决冒险的方法为： 插入一个流水线气泡Stall清空ID/EX寄存器并且阻塞流水线ID级、IF级流水线，有：Stall=（RegWriteAddr_ex=RsAddr_id）|（RegWriteAddr_ex=RtAddr_id）& 保持PC寄存器和IF/ID流水线寄存器不

24、变，有：PC_IFWrite=Stall（5） 其它单元电路的设计Branch指令分支地址的计算电路：BranchAddr=NextPC_id+（sign-extend（Imm_id）2）JR指令跳转地址的计算电路：JRAddr=RsData_idJ指令跳转地址的计算电路：Jaddr=NextPC_id31:28,IR_id25:0,2b00 符号扩展的方法针对有符号数 如果最高位（即符号位）是0，则要扩展的高位用0补齐；如果最高位是1，则用1补齐。 例： 8位的+1，表示为二进制为00000001，扩展成16位的话，符号扩展为0000000000000001；8位的-1，表示成二进制为11111111，扩展成16位的话，符号扩展为1111111111111111 。 0扩展的方法针对无符号数 要扩展的高位用0补齐。16位二进制0xFFFF（无符号数65535）, 0扩展成32位为0x0000FFFF （无符号数65535） 。4. 执行模块EX的设计执行模块主要有ALU子模块、转发电路Forwarding以及若干数据选择器组成。这行模块的接口信息如下表所示：RegDst_ex决定Register回写时采用的地址（rt/rd）ALUCode_ex4:ALUSrcA_ex决定ALU的A操作数的来源（rs/Sa）ALUSrcB_ex决定ALU的B操作数的来源（rt/Imm）说