实验4 单功能流水线调度机构模拟

一、实验目的

  结合数据结构的相关知识，编写流水线调度模拟程序。

二、实验内容

  本实验选取四段单功能流水线浮点加作为例子，通过模拟单功能流水线调度过程，掌握流水线技术，学会计算流水线的吞吐率、加速比、效率。

三、实验代码

#include <iostream>
#include <string>

using namespace std;

const int SPACE = 4;// 功能部件数目
const int NUM = 5;// 需要流水处理的浮点加指令数目
const int TIME = NUM+SPACE-1;// 存储不同时间段各个功能部件内指令值
// ED：求阶差 EA：对阶MA：尾数加 NL：规格化
const string INSTRUCTIONS[] = {"NL", "MA", "EA", "ED"};
int ts[SPACE][TIME] = {0};// 初始化时空图

void print();// 输出时空图
void pipeline(int ts[SPACE][TIME]);// 流水线中指令状态转换算法

int main () {
    cout << "Pipeline begins" << endl << endl;
    pipeline(ts);
    print();
	
    cout << endl << "Pipeline ends" << endl << endl;
    cout << "The Through Put of the pipeline is " <<  (double)NUM/TIME << "t" << endl;
    cout << "The Speedup of the pipeline is " << ((double)NUM*SPACE)/TIME << endl;
    cout << "The Efficiency of the pipeline is " << ((double)NUM*SPACE)/(TIME*SPACE) << endl;

    return 0;
} 
void print() {
    for (int i = 0; i < TIME; ++i) {
	cout << "After time slice "<< i+1 << endl;
	for (int j = 0 ; j < SPACE; ++j) {
	    if (i < NUM && ts[j][i] == 0) {
		cout << endl;
	    } else {
	        for (int k = 0; k < i+1; ++k) {
	            if (ts[j][k] != 0) {
		        cout << INSTRUCTIONS[j]<<ts[j][k];
                    }
	            cout << "\t";
	        }
	        cout << endl;
            }
        }
    } 
}
void pipeline(int ts[SPACE][TIME]) {
    int tempSpace = 0;// 记录处理的指令号
    int tempTime = 0;// 记录时间轴的变化
    for (int s = SPACE-1; s >= 0; s--) {
        tempSpace = 1;	
        for (int t = tempTime; t < TIME; t++) {
             ts[s][t] = tempSpace++;
        }
        tempTime++;
    }
}