系统结构考点之时空图及分析

主要学习下如何作图

如题：2021年10月

分析

1. 如何画这个时空图呢？
2. 效率及实际吞吐率，怎么算来？
3. 细分？如何提高实际吞吐率的？

基本知识

在系统结构考点之重叠方式中已经对流水线的基本原理做了介绍，但显然是不能应对上述这些疑问的。

时空图意义

直观地描述流水线的工作过程

时空图如何表示的？

纵坐标表示空间，流水线的子过程（对应的就是题中的功能段）对应的是流水线的深度或称为几级；
横坐标表示时间，即各个任务在流水线中所经过的时间，题中告诉每个功能段所需要时间分为1$\Delta$​t,2$\Delta$​t,3$\Delta$​t,1$\Delta$​t;这个其实告诉，每个功能段有四个子过程。
很显然，各个指令的执行时间是不同的。

时空图的读取

读取方法是从时间起，读任务所处的每级流水线。参考下面图27

$\Delta$​t指的是什么？

这个其实是指把一条指令分解成m个时间相等的子过程，每隔 $\Delta$​t=T/m就可以一个过程。

如何画时空图呢？

不会画，那就先看个例子：

上面是子过程，所经过的时间都相等时的情形，好理解些。但像本题给出的子过程时间不相等，如何画呢？先给出第一问答案

画图的步骤：

1. 因为有四个功能段所以流水线可画为四级的空间，也就是纵坐标就分成四段。
2. 先画出横坐标，时间等分成10份左右，不够的话再补
3. 确定任务1，一般画在时空线或坐标轴中间区域的就是任务，进入流水线的起点，一般就是t0,也就是原点。一般都会标出$\Delta$t，而不标t0,t1…。题目中占用一个$\Delta$t，，那么就在1级流水线片，画一个方格。
4. 在任务1的1级流水线方格的右上角，继续画2级流水线的方格，依次在第3级与第4级流水线处分别画出所占用时间的方格。如答案所示的图。画完第4级流水线，也就代表着任务1流出流水线。
5. 确定任务2的起点，这个起点取1级流水线任务1完成后所偏移的瓶颈子段（见下面最大吞吐率时的解释）。如题目中瓶颈子段为3$\Delta$​t，所以在1级流水线上取任务1完成后的第3个$\Delta$​t。这里是考试重点
6. 确定任务2起点后，其他就和任务1(步骤1-4是一样的)。分别画出其他任务的流水线。

关于如何确实周期性流水线任务起点问题？（考点）

流水线中起点问题，就是确定最大流水线瓶颈子段，如题所示，最大瓶颈子段就是3$\Delta$​t，所以第二个任务起点就输入第一个任务开始，算3个，就是从第4个时间点开始画。
如果