12. 运算指令的控制信号

1. MIPS指令系统从不同维度的划分

1.1 从功能维度划分

<1> 运算指令

<2> 访存指令

<3> 分支指令

1.2 从格式维度划分

<1> R型指令

<2> I型指令

<3> J型指令

2. 运算指令且R型指令的典型 - 加法指令addu

addu rd,rs,rt 该指令实现的功能是rd = rs+rt

该加法指令的指令格式如下图所示,

addu rd,rs,rt的指令格式

减法指令subu和addu非常类似,因此都以addu指令为例进行分析,看加法指令的控制信号如何给。

2.1 加法指令的操作步骤

<1> 从指令存储器取回指令

<2> 执行加法操作,R[rd] = R[rs] + R[rt]

<3> 计算下一条指令的地址,因为加法指令是顺序执行的,因此PC = PC+4

2.1.1 取指

Instruction = MEM[PC]

从指令存储器中取回指令

所有指令都有这个步骤

取指这个步骤是在IFU中完成的,如下图所示,

IFU

取指的时序如下图所示,假设在t0这个上升沿取指,一些延迟后,PC寄存器的输出稳定,再过一定时间延迟后到达下图红色虚线位置,指令存储器的输出稳定,完成了取指操作。

取指的时序示意图

2.1.2 执行加法运算

首先要取得操作数,操作数所在的寄存器编号是放在指令编码中的,可以根据加法指令的位域分布从IFU取出的32-bit指令编码中,输出操作数所在寄存器的编号,如下图所示,

根据加法指令addu的指令格式,从32-bit指令编码中输出操作数寄存器编号

rs、rt、rd分别连接在数据通路相应的位置,现在再把笔记11中建立的数据通路放在这里方便分析。回忆寄存器堆的特性,当寄存器堆的Ra和Rb改变时,busA和busB会立刻输出相应的数据(有一定的电路延迟),即不受时钟信号控制。

笔记11最后,建立的数据通路

为了实现加法操作,那么控制信号应该为,

<1> nPC_sel = "+4",即PC寄存器加4,顺序执行

<2> ALUSrc = 0,即选择busB上的数据作为ALU的第二个输入

<3> ExtOp = X,因为ALUSrc = 0,因此扩展部件的输出已经没有意义了,扩展部件执行零扩展还是符号扩展我们都不关心

<4> ALUCtr = "ADD",让ALU执行加法操作

经过一段时间延迟后,ALU输出了加法结果,根据数据通路图,ALU的输出连接在一个数据存储器的地址输入端上和一个2选1多路器上,addu指令不访问数据存储器,因此输出存储器的写使能必须为0,否则下个时钟沿,数据存储器会采样busB上的数据并改变数据存储器的内容。另外,数据存储器和寄存器堆一样,Adr输入端改变,经过一段电路延迟后,就会输出数据存储器内对应地址的数据,不受时钟控制,因此,后面的2选1多路器必须选择ALU的输出而不是数据存储器的输出,

<5> MemWr = 0

<6> MemtoReg = 0

现在ALU的输出会被送到寄存器堆的busW上,即写数据输入端口,必须将寄存器堆写使能置有效,且选择rd作为写回寄存器,这样下个时钟上升沿来时,就可以将加法结果写入rd

<7> RegWr = 1

<8> RegDst = 1

这时考虑电路延迟,时间已经过去了一小段,如下图所示,

执行完加法操作后的时刻

再过一定延迟,寄存器堆的busW信号稳定,下一个时钟沿即t1到来时,寄存器堆就可以正确采样busW上的数据,并写入rd指定的寄存器,这样就完成了这一步操作。

2.1.3 更新PC寄存器的内容

PC = PC+4

除了分支指令,其他指令都要执行这个步骤。

更新PC

我们要注意,IFU和数据通路的电路是同步执行操作的,当数据通路进行加法操作时,IFU也在同时进行更新PC的操作,这里控制信号已经在2.1.2的<1>给出,即nPC_sel = "+4",在下一个时钟上升沿即t1到来前,PC的输入端的信号已经稳定,这样,t1到来,PC就能正确更新。

再过一定延迟,PC+4对应的指令就又被取出,这样取指 - 执行 - 再取指 - 再执行,每条指令都会得到执行,且每条指令都在一个时钟周期内完成。

3. 运算指令且I型指令的典型 - ori指令

首先来看ori指令的格式,

ori指令格式

3.1 ori指令执行步骤

<1> MEM[PC] 从指令存储器中取回指令

<2> R[rt] = R[rs] | ZeroExt[imm16] 指令指定的操作

<3> PC = PC+4 顺序执行

可以看出,第<1>步和第<3>步和addu指令是一样的,直接看第<2>步。

从指令编码的低16位取出imm16,并连接在数据通路上,黄色高亮标识

控制信号应该这样给出,

<1> nPC_sel  = "+4"

<2> ALUSrc = 1,这里与addu不同,ori指令选择立即数为ALU的第二个输入

<3> ExtOp = "zero",扩展部件对imm16应该进行零扩展

<4> ALUCtr = "OR",ALU执行or运算

<5> MemWr = 0,因为这条指令不需要写数据存储器

<6> MemtoReg = 0,选择ALU的运算结果送到寄存器堆的写数据输入端口

<7> RegWr = 1,寄存器堆的写使能有效

<8> RegDst = 0,这里与addu不同,ori的写回寄存器由rt字段指定

这样,我们就可以在1个时钟周期内完成ori指令的操作。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,393评论 5 467
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,790评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,391评论 0 330
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,703评论 1 270
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,613评论 5 359
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,003评论 1 275
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,507评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,158评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,300评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,256评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,274评论 1 328
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,984评论 3 316
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,569评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,662评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,899评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,268评论 2 345
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,840评论 2 339

推荐阅读更多精彩内容

  • 我在这次学习中,使用的是MIPS指令集的子集,可参考之前的几篇笔记,其中访存指令lw和sw都是I型指令, lw r...
    yangh_阅读 4,820评论 0 0
  • 运算指令的控制信号 加法指令的操作步骤 addu rd, rs, rt① MEM[PC] - 从指令存储器中取回指...
    航航大魔王阅读 4,385评论 1 2
  • 计算机的硬件组成 现代计算机的基本组成部分其实主要由三部分组成:CPU,内存,主板。 你撰写的程序,打开的任何PC...
    HikariCP阅读 2,701评论 1 4
  • 1. 处理器的设计步骤 <1> 分析指令系统,得出对数据通路的要求。所谓数据通路,就是指令所要操作的数据,需要通过...
    yangh_阅读 702评论 0 0
  • 建立数据通路的方法 基本原则 根据指令需求,连接组件,建立数据通路 指令的需求 所有指令的共同需求 不同指令的不同...
    航航大魔王阅读 1,494评论 0 2