计算机系统结构实验一流水线指令调度

计算机专业类课程

实

验

报

告

课程名称：计算机系统结构

学院：计算机科学与工程

专业：计算机科学与技术

学生姓名：林怡

学号：2012060020023

指导教师：叶娅兰

日期：2015年 5月 5日

电子科技大学计算机学院实验中心

电 子 科 技 大 学

实 验 报 告

实验一

一、实验名称：流水线指令调度

二、实验学时：4

三、实验内容和目的：

实验目的：

1. 通过本实验，理解指令调度的方法。

2．掌握使用VC 开发平台模拟处理机内部指令流调度的编程策略。

实验内容：

（一）给定要执行的任务和执行该任务的流水线结构

流水线的调度方式能够提高任务的并行度，但是针对不同的任务，由于相关的存在，其并行度的提高是不一致的。在开始程序设计前，我们首先要给定所要完成的任务： 这里我们使用最简单的累加操作∑=n

1i Ai 。 n 的数值可以变化，通过变换n 的值用同一程

序进行多次模拟。

给定流水线： 流水线分四个步骤，每个步骤的执行时间均为一个单位时间。

（二）对任务进行分解

任务分解的目的是为了减少相关。例如n ＝4时，任务分解为 A1＋A2、A3＋A4、 A1＋A2＋A3＋A4 三个加法操作。

如果n 的大小是未知的，任务该怎样分解呢？换而言之，在程序模拟中，有没有一种通行的分解处理方式，可以实现对任意数目的源数据的累加的分解？

（三）任务分解程序模拟的思路

首先，Ai 是对称的，Ai 和Aj 都是一个源操作，任意更换其相对位置，计算的累加和的结果是不变的。每次的加法操作能执行的必要条件是存在两个源数据，因此我1 2 3 4 X Y

们可以把所有的源数据放入一个队列中，只要该队列中有两个源，那么就执行加法，加法计算的结果是下一次计算的源数据，我们把它再放回源数据队列，直到对列中只剩一个数据、同时加法流水线中没有执行加法操作时，整个累加过程完成。

（四）加法流水线的设计

加法流水线分为四个步骤，每个步骤时间花费是一个单位时间。模拟程序的目的是为了计算总的执行时间，因此对于每个步骤执行的功能并不需要关心。

为此设计一个总步数为4步的加法器，接收两个输入数据，经过4个时间片，输出加法的结果。时间片可以用定时器来模拟。

（五）程序设计

程序应包括一个队列，一个加法类，一个定时器，一个输出对话框。

队列用于存放源数据，一开始将n个源数据A1－An放入。

启动定时器，每一个时间片从队列中取出两个源数据，送入加法器（可以通过调用加法器中接口函数，把源数据作为参数传入）。

构造加法器类，可以考虑用一个长度对4的执行队列来模拟4个步骤，每个时间片将队列的数据依次下压一格，队列尾的数据进行加法计算并将结果压入源数据队列。

用一个记数值表示时间开销，每个时间片对该记数值加1。

当源队列只剩一个数据且加法器的执行队列为空时，整个程序结束，记数器的值就是任务执行的总体时间花费。

（五）多次模拟

可以通过循环的方式对n从4－20进行循环，将每次模拟运行的时间开销值在对话框中显示出来。如果可能将结果打印。

四、实验原理：

程序设计及数据结构：

实验程序共有6个类，分别是：

①PipeAdditionTest 公共类，测试程序，每一个n的循环，将计时器清零并初始化长度为n的源操作数队列，当源操作数队列有多余一个操作数或者加法器的执行队列不为空的时候持续调用加法器类执行加法操作，在程序结束时输出n以及计时器timercounter的值；

②OperaQueue 操作数队列类，包括一个操作数队列数据结构、队列初始化函数OperaQueue(int queueLength)、从队列中取一个源操作数函数getOperationNum()和将加法器计算的结果压入队尾的函数pushOperationNum(int op)；

电子科技大学计算机学院实验中心

③Addition 加法器类，包含一个加法执行队列additionQueue，一个用于暂存操作数

的队列addOperandQueue。构造函数Addition(int len)用于初始化加法器执行队列，函数fetchOpNum在每一个时间片从源操作数队列中取出操作数，函数getAdditionResult()将两个源操作数相加并返回它们的和，以及一个空操作executeNop()用于模拟加法器四级流水线。

④Timer 成员变量timerCounter为时间片计数器。

⑤DialogFrame 对话框相关。

⑥DialogFrameComponent 对话框相关。

五、实验器材（设备、元器件）

Win7操作系统、Eclipse集成开发环境、JDK1.8、Java程序语言

六、实验步骤：

程序流程图：

七、实验数据及结果分析：

当n=4时，时空图如下：此时时间片开销为

t=9

当n=5时，时空图如下：此时时间片开销为

t=12

t=13

电子科技大学计算机学院实验中心

实验程序结果如图：

由截图可知，实验结果与时空图的结果是一致的，说明实验程序的正确性。

八、实验结论、心得体会和改进建议：

1、通过本次实验，我自己动手实现了一个简单的加法流水线，增加了我对于流水线的

工作流程的理解，也明白了通过指令的分解可以加快指令的运行速度并减少相

关。

2、通过对流水线的模拟，不仅熟悉了流水线指令调度的过程，也训练了我多种数据结

构的使用，以及将问题抽象的能力。在模拟程序的实现中，我采用了队列、类等

等基本的结构，这次实验，让我理解了流水线的调度策略，同时实际的程序开发

也提高了我的编程能力。