P3 Design documents

P3 Design documents

Charles Lv7
  2022-12-26 21:08:56 2022-12-26 21:08:56 Created   2023-11-05 21:36:02 2023-11-05 21:36:02 Updated      3.4k Words  14 Mins  

Logisim单周期CPU设计文档

一、 CPU设计方案综述

（一） 总体设计概述

使用Logisim开发一个简单的单周期CPU，总体概述如下：

  1. 此CPU为32位CPU

  2. 此CPU为单周期设计

  3. 此CPU支持的指令集为：

    {add,sub,addu, subu, ori, lw, sw, beq, lui, nop,andi,jal,j,jr,sll}

  4. nop机器码为0x00000000

  5. addu, subu不支持溢出

（二） 关键模块定义

1. IFU

（1） 端口说明

表1-IFU端口说明
序号 信号名 方向 描述
1 clk I 时钟信号
2 reset I 异步复位信号，将PC值置为0x000000000：无效1：复位
3 branch[1:0] I 判断转移类型
0:PC+4
1:beq
2:26位扩展
3：jr指令指定寄存器
4 eq I A1、A2对应GRF两个寄存器中的值是否相等（是否满足beq的跳转要求）
0：不相等
1：相等
5 imm32[31:0] I 32位的扩展后的立即数（16位或26位）
6 instr[31:0] O 将IM中，要执行的指令输出
7 PC O 满足jal指令中PC+4的存储

（2） 功能定义

表2-IFU功能定义
序号 功能 描述
1 复位 reset有效时，PC置为0x00000000
2 更新PC的值 branch为00：PC = PC + 4
branch为01：
eq为0: PC = PC + 4 +sign_extend(offset||02)
eq为1：PC = PC + 4
branch10: PC=PC31…28||instr_index||02
branch为11:PC = GPR[rs]
3 输出指令 根据PC的值，取出IM中的指令
2. GRF

（1） 端口说明

表3-GRF端口说明
序号 信号名 方向 描述
1 clk I 时钟信号
2 reset I 异步复位信号，将32个寄存器中全部清零1：清零0：无效
3 WE I 写使能信号1：可向GRF中写入数据0：不能向GRF中写入数据
4 A1[4:0] I 5位地址输入信号，指定32个寄存器中的一个，将其中存储的数据读出到RD1
5 A2[4:0] I 5位地址输入信号，指定32个寄存器中的一个，将其中存储的数据读出到RD2
6 A3[4:0] I 5位地址输入信号，指定32个寄存器中的一个，作为RD的写入地址
7 WD[31:0] I 32位写入数据
8 RD1[31:0] O 输出A1指定的寄存器的32位数据
9 RD2[31:0] O 输出A2指定的寄存器的32位数据

（2） 功能定义

表4-GRF功能定义
序号 功能 描述
1 异步复位 reset为1时，将所有寄存器清零
2 读数据 将A1和A2地址对应的寄存器的值分别通过RD1和RD2读出
3 写数据 当WE为1且时钟上升沿来临时，将WD写入到A3对应的寄存器内部
3. ALU

(1) 端口说明

表5-ALU端口说明
序号 信号名 方向 描述
1 A[31:0] I 参与运算的第一个数
2 B[31:0] I 参与运算的第二个数
3 ALUop[2:0] I 决定ALU做何种操作
000：无符号加
001：无符号减
010：与
011：或
100：左移位运算
4 eq O A与B是否相等
0：不相等
1：相等
5 res O A与B做运算后的结果

(2) 功能定义

表6-ALU功能定义
序号 功能 描述
1 加运算 res = A + B
2 减运算 res = A - B
3 与运算 res = A & B
4 或运算 res = A | B
5 左移位运算 Res=A<<B
4. DM

(1) 端口说明

表7-DM端口说明
序号 信号名 方向 描述
1 clk I 时钟信号
2 reset I 异步复位信号
0：无效
1：内存值全部清零
3 WE I 写使能信号
0：禁止写入
1：允许写入
4 Address[4:0] I 读取或写入信号地址
5 WD[31:0] I 32为写入数据
6 RD[31:0] O 32位读出数据

(2) 功能定义

表8-DM功能定义
序号 功能 描述
1 异步复位 当reset为1时，DM中所有数据清零
2 写入数据 当WE有效时，时钟上升沿来临时，WD中数据写入A对应的DM地址中
3 读出数据 RD永远读出A对应的DM地址中的值
5. EXT

(1) 端口说明

表9-EXT端口说明
序号 信号名 方向 描述
1 imm16[15:0] I 代扩展的16位信号
2 sign I 无符号或符号扩展选择信号
0：无符号扩展
1：符号扩展
3 imm32[31:0] O 扩展后的32位的信号

(2) 功能定义

表10-EXT功能定义
序号 功能 描述
1 无符号扩展 当sign为0时，将imm16无符号扩展输出
2 符号扩展 当sign为1时，将imm16符号扩展输出
6. Controller

(1) 端口说明

表11-Controller端口说明
序号 信号名 方向 描述
1 op[5:0] I instr[31:26]6位控制信号
2 func[5:0] I instr[5:0]6位控制信号
3 AluOp[2:0] O ALU的控制信号
4 WeGrf O GRF写使能信号
0：禁止写入
1：允许写入
5 WeDm O DM的写入信号
0：禁止写入
1：允许写入
6 branch[1:0] O PC转移位置选择信号
00:其他情况
01:beq
10:j||jal
11:jr;
7 AluSrc1[1:0] O 参与ALU运算的第一个数
00：RD1
01：RD2
8 AluSrc2[1:0] O 参与ALU运算的第二个数，来自GRF还是imm
00：RD2
01：imm32
10: offset
9 WhichtoReg[1:0] O 将何种数据写入GRF？
00：ALU计算结果
01：DM读出信号
10：upperImm
11: PC+4
10 RegDst[1:0] O GRF写入地址选择信号
0：Rd
1：Rt
2：31号寄存器
11 SignExt O 是否对imm16进行符号扩展
0：不进行符号扩展
1：进行符号扩展

真值表

端口 addu subu ori lw sw lui beq
op 000000 000000 001101 100011 101011 001111 000100
func 100001 100011
AluOp 000 001 011 000 000 000 000
WeGrf 1 1 1 1 0 1 0
WeDm 0 0 0 0 1 0 0
branch 00 0 00 00 00 00 01
AluSrc1 00 00 00 00 00 00 00
AluSrc2 00 00 01 01 01 00 00
WhichtoReg 00 00 00 01 00 10 00
RegDst 00 00 01 01 01 01 01
SignExt 0 0 0 1 1 0 1
端口 andi jal j jr sll add sub
op 001100 000011 000010 000000 000000 000000 000000
func 001000 000000 100000 100010
AluOp 010 000 000 000 100 000 001
WeGrf 1 1 0 0 1 1 1
WeDm 0 0 0 0 0 0 0
branch 00 10 10 11 00 00 0
AluSrc1 00 00 00 00 01 00 00
AluSrc2 01 00 00 00 10 00 00
WhichtoReg 00 11 00 00 00 00 00
RegDst 01 10 00 00 00 00 00
SignExt 1 0 0 0 0 0 0

二、 测试方案

（1） 测试代码：

.text

​ ori $t1, $v0, 100 # t1: 100

​ ori $t2, $v0, 250 # t2: 250

​ ori $t3, $v0, 200 # t3: 200

​ add $t4, $t1, $t3

​ # t4 = t1 + t3 (t4 = 300)

​ sub $t5, $t4, $t2

​ # t5 = t4 - t2 (t5 = 50)

​ sw $t5, 4($v0)

​ lw $t6, 4($v0)

Beq:

​ lui $t7, 100

​ beq $t5, $t1, Beq

​ beq $t6, $t5, Beq

三、 思考题

（一）上面我们介绍了通过 FSM 理解单周期 CPU 的基本方法，请大家画出单周期 CPU 对应有限状态机的状态转移图，并谈谈它和我们之前见过的状态转移图有什么不同。

​ 我认为单周期CPU的主要的时序模块就是PC模块，而跟之前所学的状态机相比，我觉得PC模块更像是一个Mealy状态机和Moore状态机的结合体。

​ 1).在立即数没有产生作用时（大多位R型指令），PC会自动加4达到下一状态，这时的CPU如同一个Moore状态机。

​ 2).在b型和J型跳转指令的前提下，PC下一状态的值取决于PC的值和imm的输入，所以此时CPU为一个Mealy型的状态机。

​ 3).CPU还有一个特殊的指令——jr指令，改指令的输出取决之前grf中31号寄存器存的地址和imm的输入，和PC的原状态没有任何关系，此时的CPU已经脱离的状态机的范畴。

（二） 现在我们的模块中IM使用ROM， DM使用RAM， GRF使用Register，这种做法合理吗？ 请给出分析，若有改进意见也请一并给出。

这种做法是合理的。

​ 1).IM只需被读取，ROM只有读取功能；

​ 2).DM既要进行读取，又要进行写入，但是一个周期只会进行读取和写入之一，RAM的单一地址和各一个的读写端口满足了这种要求，当然，用寄存器也能实现DM，但是DM需要较大的空间，使用寄存器太“浪费”；

​ 3).GRF需要读写，且其与ALU直接连接，需要高速地读写，故使用寄存器堆搭建合理。

（三）在上述提示的模块之外，你是否在实际实现时设计了其他的模块？如果是的话，请给出介绍和设计的思路。

​ 我在实际实现IFU模块时采用了将IFU分成PC和IM两个小模块的方法来实现的，这样更有利于两者各司其职，从而达到更好的设计效果。

（四） 事实上，实现nop空指令，我们并不需要将它加入控制信号真值表，为什么？请给出你的理由。

​ nop指令，整个CPU只执行PC<=PC+4指令，对于PC而言，在没有任何指令操作的前提下会自动执行PC<=PC+4，一段指令中，加与不加，执行结果没有区别。

（五） 上文提到，MARS不能导出PC与DM起始地址均为0的机器码。实际上，可以通过为DM增添片选信号，来避免手工修改的麻烦，请查阅相关资料进行了解，并阐释为了解决这个问题，你最终采用的方法。

​ 如果寄存器中存储的DM的地址被映射在0x3000_0000到0x3fff_ffff间，而我们的DM起始地址是0，那么，我们可以将输入地址直接减去0x3000_0000，再作为DM的地址输入。

​ 假如我们不确定寄存器中的存储的DM地址的起始值，我们可以将其与0x3000_0000比较，得到片选信号。

（六）阅读 Pre 的 “MIPS 指令集及汇编语言” 一节中给出的测试样例，评价其强度（可从各个指令的覆盖情况，单一指令各种行为的覆盖情况等方面分析），并指出具体的不足之处。

​ 由于CPU的基础设计范围没有设计J型指令，所以对于指令设计本身的难度并不能做到很大，但就测试样例而言，在只有{add,sub,ori,nop,beq,lui}的这个前提下，这个测试样例基本的达到了常见的指令的覆盖，如正负，不同符号位等等，但调用过程中由于beq的位置相对靠后，所以测试跳转指令达到的效果并不好。

四.自动化测试模块

Folding coding 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
import random
# 指令集
R_type = ['add', 'sub', 'addu', 'subu']
# R型指令
I_type = ['ori', 'andi', 'lui', 'lw', 'sw', 'beq']
# I型指令
J_type = ['jal', 'j']
# J型指令
filename = "D:\\coding_file\\study\\Lesson\\co_lesson\\lesson\\p4\\test.asm"
# 输出文件位置
label = [0]
# 输出label的编号范围，事先存入0防止在第一次输出标签前出现跳转指令
cnt = 0
# 可执行代码的行数
flag = 1
# 当前所标出过的编号号码
jal = []
# 使用过的jal对应标签编号
R_num = len(R_type)
I_num = len(I_type)
J_num = len(J_type)
num = R_num+I_num+J_num


class get_Code:
    def __init__(self):
        # 对应指令生成随机数
        self.rs = random.randint(0, 31)
        self.rt = random.randint(0, 31)
        self.rd = random.randint(0, 31)
        self.imm16 = random.randint(0, (1 << 16)-1)
        self.imm26 = random.randint(0, (1 << 26)-1)
        self.mem = random.randint(0, 3071)
        # 存储指令类型
        self.list = []
        # get函数
        self.get_R()
        self.get_I()
        self.get_J()
        self.get_Label()
        self.main()

    def get_R(self):
        random1 = random.randint(0, R_num - 1)
        type1 = R_type[random1]
        self.list.append(type1)

    def get_I(self):
        random2 = random.randint(0, I_num - 1)
        type2 = I_type[random2]
        self.list.append(type2)

    def get_J(self):
        random3 = random.randint(0, J_num - 1)
        type3 = J_type[random3]
        self.list.append(type3)

    def get_Label(self):
        random4 = random.randint(0, len(label)-1)
        ran = label[random4]
        return ran

    def main(self):
        sel = random.randint(0, num)
        # 控制参数类型
        if sel in range(0, R_num):
            # 通过控制随机数的范围来决定输出各种指令的频率,并用各种指令的数目保证各指令出现概率基本相同
            self.code = self.list[0] + ' ' + '$' + \
                str(self.rd) + ' ' + ',' + '$' + \
                str(self.rs) + ' ' + ',' + '$' + str(self.rt) + '\n'
        elif sel in range(R_num, R_num+I_num):
            if self.list[1] == 'lw' or self.list[1] == 'sw':
                self.code = self.list[1] + ' ' + '$' + \
                    str(self.rt) + ',' + str(self.imm16 << 2) + \
                    '(' + '$' + '0'+')'+'\n'
            elif self.list[1] == 'lui':
                self.code = self.list[1] + ' ' + \
                    '$' + str(self.rt) + ',' + str(self.imm16) + '\n'
            elif self.list[1] == 'beq':
                self.code = self.list[1] + ' ' + '$' + \
                    str(self.rt) + ',' + '$' + \
                    str(self.rs) + ',' + 'label_' + \
                    str(self.get_Label()) + '\n'
            else:
                self.code = self.list[1] + ' ' + '$' + \
                    str(self.rt) + ',' + '$' + \
                    str(self.rs) + ',' + str(self.imm16) + '\n'
        elif sel in range(R_num+I_num, num+1):
            if self.list[2] == 'jal':
                node = self.get_Label()
                self.code = self.list[2] + ' ' + 'label_' + str(node) + '\n'
                jal.append(node)
            elif self.list[2] == 'j':
                self.code = self.list[2] + ' ' + \
                    'label_' + str(self.get_Label()) + '\n'


with open(filename, 'w+') as f:
    f.write('label_0' + ':' + '\n')
    for cnt in range(0, 30):
        a = get_Code()
        f.write(a.code)
        if random.randint(0, 3) == 1 and label != []:
          # 通过控制random范围来决定标签和jr出现的概率
            f.write('label_' + str(flag) + ':' + '\n')
            label.append(flag)
            flag = flag+1
        if random.randint(0, num+1) == 1 and jal != []:
            f.write('jr $ra' + '\n')
            jal.pop(random.randint(0, len(jal) - 1))
        if random.randint(0, num+1) == 1:
            f.write('nop' + '\n')
    if jal != []:
        ran = random.randint(0, len(jal) - 1)
        f.write('jr $ra' + '\n')
        jal.pop(ran)
    f.close()
  • Title: P3 Design documents
  • Author: Charles
  • Created at : 2022-12-26 21:08:56
  • Updated at : 2023-11-05 21:36:02
  • Link: https://charles2530.github.io/2022/12/26/p3-design-documents/
  • License: This work is licensed under CC BY-NC-SA 4.0.
recommend_articles
algorithm-extra-note algorithm-extra-note database-theory-9 database-theory-9 compiler-theory-5 compiler-theory-5
recommend_articles
algorithm-extra-note algorithm-extra-note database-theory-9 database-theory-9
Comments
On this page
P3 Design documents
  1. Logisim单周期CPU设计文档
    1. 一、 CPU设计方案综述
      1. （一） 总体设计概述
      2. （二） 关键模块定义
        1. 1. IFU
        2. 2. GRF
        3. 3. ALU
        4. 4. DM
        5. 5. EXT
        6. 6. Controller
  2. 真值表
    1. 二、 测试方案
    2. 三、 思考题
      1. （一）上面我们介绍了通过 FSM 理解单周期 CPU 的基本方法，请大家画出单周期 CPU 对应有限状态机的状态转移图，并谈谈它和我们之前见过的状态转移图有什么不同。
      2. （二） 现在我们的模块中IM使用ROM， DM使用RAM， GRF使用Register，这种做法合理吗？ 请给出分析，若有改进意见也请一并给出。
      3. （三）在上述提示的模块之外，你是否在实际实现时设计了其他的模块？如果是的话，请给出介绍和设计的思路。
      4. （四） 事实上，实现nop空指令，我们并不需要将它加入控制信号真值表，为什么？请给出你的理由。
      5. （五） 上文提到，MARS不能导出PC与DM起始地址均为0的机器码。实际上，可以通过为DM增添片选信号，来避免手工修改的麻烦，请查阅相关资料进行了解，并阐释为了解决这个问题，你最终采用的方法。
      6. （六）阅读 Pre 的 “MIPS 指令集及汇编语言” 一节中给出的测试样例，评价其强度（可从各个指令的覆盖情况，单一指令各种行为的覆盖情况等方面分析），并指出具体的不足之处。
    3. 四.自动化测试模块