5级流水无cacheCPU实验计算机组成原理课程设计报告

计算机组成原理

课程设计报告

5级流水无cache CPU实验

1.1 实验内容：无cache流水CPU的分析与改造

1.理解无cache流水CPU的工作原理，明确系统总体结构和数据通路图，分析解决各种相关用到的主

要信号，以及详细分析各流水段的功能和实现。

2.将16位的指令系统改为8位，设计新的指令系统，并修改相应的数据通路。

3.修改规则文件(cpu.txt)，并编写测试程序验证系统改造的正确性。

1.2 总体基本信息

1.深刻理解无cache流水cpu的工作原理。在详细分析了各流水段的功能实现、3种相关的产生原因

和解决方法的基础上，完成了以下后续工作。

2.修改指令系统。具体包括：

a)16位指令改为8位，重新编写了指令OP码。

b)新增了MOVI指令。由于原指令系统没有将立即数存进指定寄存器的指令，因此此处新增一

条MOVI指令。指令的汇编语句为

MOVI DR, IMM

其中DR为目的寄存器，IMM为立即数。因为指令长度为8位，OP和DR共占了6位，因此IMM 的大小不大于3（即二进制“00”至“11”）。

c)修改及删除了部分指令。此处详见5.1。

3.修改系统控制信号。在保持原有系统逻辑功能基本不变的情况下，修改各个模块里控制信号位数

以及模块接口信号位数以和新的指令系统兼容。

4.增加内存模块。使用vhdl编写了一个ram模块，根据读写信号来选择读写功能。reset时将事先写

好的二进制形式程序写进内存。

5.扩展了常量定义文件。在常量定义文件unitpack.vhd中，具体地：

a)新增了ALU功能选择信号常量aluMOVI。

b)新增了寄存器编号常量R0、R1、R2和R3。

c)新增了ram类型。

6.使用Quartus II进行功能仿真并debug。

7.使用bdf构造顶层实体cpum。由于新增了内存模块，而原系统是使用vhdl编写的，为了方便对接，

我们使用bdf的形式将无cache流水线cpu和内存模块连接起来构造顶层实体cpum，“m”的含义是“memory”，即带内存模块的无cache流水线cpu。

8.重画数据通路图。我们使用了Microsoft Visio软件在原有的系统总结结构图的基础上修改并新增

了部分模块，详见2。

2、系统总体结构及数据通路图

总体结构图：

数据通路图：

整个CPU由以下几个模块组成：

●取指模块（IF）：给出内存地址，读取指令并送入指令寄存器，为下一级准备数据。

由于PC控制模块处于取指模块中，因此控制相关的检测也置于取指模块。

●译码模块（ID）：读取寄存器值和指令译码。我们采取一次译码，逐级传递的方式，译出后几

级流水所需的控制信号和数据（如立即数等），在每次时钟上升沿到来时送入下一级。实际上，结构相关、控制相关、数据相关的检测都可归入译码部分。考虑到“相关检测”涉及到的信号分属不同阶段以及整体结构的清晰性，我们将“相关检测”独立出来。

●执行模块（Ex）：完成算术逻辑运算、计算有效地址和提供数据通道。

●访存模块（Ma）：选择地址线的数据来源和数据线的流向。访存和取指在功能上是独立的，但

CPU对外只有一条地址线和数据线的事实决定了访存和取指是相互联系的。当执行LOAD/STORE 指令时，地址线由ALU送入“访存段”的值提供；取指时，则由PC提供。当写内存时，CPU 内部数据送数据线；当需要读内存时，CPU往数据线送高阻。

●回写模块（Wb）：选择回写数据源和根据写使能信号wRegEn将数据回写到寄存器堆；

●HazardDetectUnit模块：检测结构相关；

●ForwardingUnit模块：检测数据相关。

●内存模块memory，根据访存地址mem_adr和读写信号wr来控制。

3 解决各种相关用到的主要信号的分析

3.1控制相关

控制相关是指因为程序的执行方向可能改变而引起的相关。当执行跳转指令时，就会发生这种情况。除JR 外，JRZ 等条件跳转需要根据当前状态位来决定是否跳转，而当前状态位是由前面最近的会影响状态位的指令（如算术指令）决定。常规的也是比较简单的做法是在碰到JRX 之类的跳转指令时，延迟后边流水线的进入。但我们通过分析，认为可以一点都不必延迟，通过旁路处理把控制相关转为数据相关来处理。这样处理，不必延迟，可以提高流水线的性能。按我们的方式解决控制相关需要做两项工作：

1） 通过旁路，提供状态寄存器的值和临时状态位的值，为判断是否跳转作准备； 2） 选择PC 更新的时机 1．旁路处理

在每条指令译码时，会产生一个信号setFlag ，它决定了在执行阶段是否根据ALU 计算结果改变状态位。从下面的时序图中可以发现，只要我们在JRX 指令译码时提供以下3个信号就可作出是否跳

表17 处理控制相关信号若e_setFlag 要写状态寄存器，则说明前一条指令会影响状态位，这时根据tFlag 决定是否跳转；若e_setFlag 要保持状态寄存器，则说明前一条指令不会影响状态位，这时根据Flag 决定是否跳转。

JR×前一条指令

后一条指令

涉及到控制相关的关键信号是setFlag信号，产生于译码模块，作用于执行模块，即identity.vhdhe exentity.vhd文件中。如下图所示。

从上图可看出，凡是涉及到数值计算和关系运算的指令的低三位均为001，而不涉及的则为000。该信号传到执行模块中用于判断是否更新状态寄存器。

3.2 数据相关

数据相关是指在执行本条指令的过程中，如果用到的操作数是前面指令的执行结果，则必须等待前面的指令执行完成，并把结果写回寄存器或主存之后，本条指令才能继续执行。此处采用设置专用数据通路来解决数据相关问题。但旁路技术并非一劳永逸。若前一指令为LOAD，而后一指令和它数据相关，如下图所示，当下一指令的执行阶段需要数据时，上一指令尚未给出，这种情况是无法用旁路技术来解决的。

相关的类型有三种：

1.

2.

主要用到的关键信号是m_wRegEn和w_wRegEn，主要使用是在数据相关检测模块forwardingentity.vhd中，在identity.vhd、exentity.vhd、memaccessentity.vhd中均有使用。具体的使用方法如下。

相关的检测都置于“执行阶段”。信号wRegEn是寄存器写使能，SA,SB是寄存器组A，B口选择信号。信号前缀表示信号所处的阶段。如e_SA表示处于执行阶段的SA。

1．相邻指令数据相关的检测

若m_wRegEn=’1’，则表示前一指令要回写寄存器。此时，若e_SA或e_SB等于m_SA，则必然数据相关，这是因为我们规定，若回写寄存器，则寄存器A口选择信号所指定的即为目的寄存器。

否则无关。

2．中间隔1条指令的两指令数据相关的检测

若w_wRegEn=’1’，则表示第一条指令要回写寄存器。此时，若e_SA或e_SB等于w_SA，则必然数据相关。否则无关。

当然，上述两种情况可能会一同出现。这时，我们就按情况1处理。因为情况2可以理解为

接连出现情况1。

为1。

3.3 结构相关

由于在设计中不包含缓存，因此会有取指和访存的冲突，即结构相关。如下图：

关键信号是wrMem信号，表示是否读写内存。具体出现在结构相关冲突检测与问题解决模块Hazarddetectentity.vhd中，产生于译码模块identity.vhd中。具体使用方法如下：

1)冲突检测

只有执行访存指令(LOAD/STORE)时，才会出现冲突。因此，我们在译码时产生一个标志是否访

表16 wMEM控制信号

通过检查“访存阶段”的m_wrMem就可确定是否冲突。

2）取指延后

在每次取指时，若有冲突，则往IR中写入空指令(NOP)，并保持PC不变，使取指延后一个节拍。

4 各流水段功能和实现的详细分析

4.1取指(IF)

4.1.1 实现功能列表

取指模块实现的功能是：

●给定内存地址，读取内存中的指令

●将指令送入指令寄存器，提供给下一级的译码模块

●实现控制相关冲突检测

●根据读取到的指令是否为跳转指令来更新PC

4.1.2输入、输出信号分析

主要输入信号：

主要输出信号：

4.1.3功能实现逻辑

通过分析控制信号我们可以大概了解到取指模块的功能实现逻辑是如何的。广义上来说，取指模块包括结构相关冲突检测模块，因为PCStall信号(用来实现IF段对PC的更新)和IFFlush信号(对IR 写入空指令)就来自结构相关冲突检测模块。

结构相关检测模块叫HazardDetectEntity，其模块图如下：

通过检测访存阶段的wrMem信号即可确定是否发生了结构冲突。

每次取指后，若有冲突，则往IR中写入空指令（NOP），并保持PC不变，使得取指延后一个节拍。

除此之外，setFlag信号在此处的作用是，决定用状态寄存器输出Flag还是ALU计算出的临时状态位tFlag来判断跳转。

4.2译码(ID)

4.2.1 实现功能列表

译码模块实现的功能是：

●读取指令寄存器中的指令

●对指令进行译码，发送控制信号

4.2.2输入、输出信号分析主要输入信号：

4.2.3功能实现逻辑

译码模块内部写好了根据不同的指令发送不同的控制信号的代码，采取一次译码，逐级传递的方式，译出后几级流水所需的控制信号和数据（如立即数）。在每次时钟上升沿到来时送入下一级。实际上，结构相关、控制相关、数据相关的检测都可归入译码部分。考虑到“相关检测”涉及到的信号分属不同阶段以及整体结构的清晰性，作者将“相关检测”独立出来。

4.3执行(EX)

4.3.1 实现功能列表

执行模块实现的功能是：

●根据控制信号完成算术逻辑运算

●根据控制信号计算有效地址

●提供数据通道，将上一级传递过来的控制信号传到下一级

4.3.2输入、输出信号分析

4.3.3功能实现逻辑

执行模块执行的功能很简单，和上个学期做的CPU综合性实验类似，主要是一些ALU逻辑运算和状态寄存器的更新操作。在这里还有向下一模块传递控制信号的作用。

其中，forwardA和forwardB信号是来自数据相关冲突检测模块的信号。模块图如下所示：

作用是在发生读后写数据相关时，直接将计算好了的结果在写回目标寄存器时也发往下一条指令的执行模块作为ALU的输入之一。

4.4访存(MEM)

4.4.1 实现功能列表

访存模块实现的功能是：

根据地址线对内存进行读操作或者写操作

4.4.2输入、输出信号分析

主要输出信号：

4.4.3功能实现逻辑

访存和取指在功能上是独立的，但是因为CPU对外只有一条地址线和数据线，因此访存和取指在实际上是有联系和冲突的。当执行Load/Store指令时，地址线由ALU送入访存段的值提供；取指时，则由PC提供。当写内存时，CPU内部数据送往数据线。当需要读内存时，CPU往数据线送高阻。

4.5写回(WB)

4.5.1 实现功能列表

写回模块实现的功能是：

●选择写回数据源（来自ALU的输出还是来自内存）

●根据写使能信号wRegEn将数据写回到寄存器组

4.5.2输入、输出信号分析

4.5.3功能实现逻辑

此部分较为简单，即通过s_w_memToReg信号来决定是将ALU的输出写进寄存器还是将从内存读出来的数据写进寄存器。

模块图如下：

5 系统改造

5.1新的指令系统

5.1.1选择改动说明

包括NOP空操作指令在内指令系统共包括16条指令，在原有的25条指令的基础上删除了10条，新增了1条。具体地，删除了DEC,INC,TEST,SAR,PUSH,POP,JRNC,JRNZ,LOADH,LOADL，新增了一条数据传送指令MOVI。

5.2修改的代码及说明

1)代码段1，新增内存模块memory.vhd

内存模块使用vhdl 编写，内存由ram 组成，读出数据线和写入数据线为同一条数据总线，因此不能同时进行读写。因为这样所以会产生结构相关，即在取指的时候不可以访存，否则会产生冲突。内存读写功能由wr 信号进行控制，当wr 为0时执行写功能，当wr 为1时执行读功能。

2) 代码段2，取指模块

ifentity.vhd

取指模块主要修改了与pc 相关的地址信号的位数和跳转判断，由于修改指令系统时只保留了

JR/JRC/JRZ3条跳转指令，因此在跳转判断时只考虑该3条跳转指令，根据跳转判断来选择如何更新pc 的值。

1) 代码段1，执行模块exentity.vhd ，

，

，

修改了alu 选择信号以及alu 功能信号的判断逻辑，以及状态寄存器的判断逻辑，之所以修改是因为位数的修改。除此以外还增加了aluMOVI 的alu 功能信号及其对应的逻辑功能实现。

1） 代码段1，译码模块identity.vhd 新增

了

的