美文网首页
计算流水线

计算流水线

作者: Sun东辉 | 来源:发表于2022-08-19 10:05 被阅读0次

让我们把注意力放到计算流水线上来,这里的“顾客”就是指令,每个阶段完成指令执行的一部分。图 4-32a 给出了一个很简单的非流水线化的硬件系统例子。它是由一些执行计算的逻辑以及一个保存计算结果的寄存器组成的。时钟信号控制在每个特定的时间间隔加载寄存器。 CD 播放器中的译码器就是这样的一个系统。输入信号是从 CD 表面读出的位,逻辑电路对这些位进行译码,产生音频信号。 图中的计算块是用组合逻辑来实现的,意味着信号会穿过一系列逻辑门,在一定时间的延迟之后,输出就成为了输入的某个函数。

在现代逻辑设计中,电路延迟以微微秒或皮秒(picosecond,简写成 “ps”),也就是 10^{-12} 秒为单位来计算。 在这个例子中,我们假设组合逻辑需要 300ps,而加载寄存器需要 20ps 。图 4-32 还给出了一种时序图,称为流水线图 (pipeline diagram) 。在图中,时间从左向右流动。从上到下写着一组操作(在此称为 I1 I2 I3) 。实心的长方形表示这些指令执行的时间。这个实现中,在开始下一条指令之前必须完成前一个。因此,这些方框在垂直方向上并没有相互重叠。下面这个公式给出了运行这个系统的最大吞吐最:

吞吐量=\frac{1 条指令}{(20+300)ps}*\frac{1000ps}{1ns}\approx3.12 GIPS

我们以每秒千兆条指令 (GIPS),也就是每秒十亿条指令,为单位来描述吞吐量头到尾执行一条指令所需要的时间称为延迟 (latency) 。在此系统中,延迟为 320ps,也就是吞吐量的倒数。

假设将系统执行的计算分成三个阶段 (A 、B、C),每个阶段需要 100ps,如图 4-33 所示。然后在各个阶段之间放上流水线寄存器(pipeline register),这样每条指令都会按照三步经过这个系统,从头到尾需要三个完整的时钟周期。如图 4-33 中的流水线图所示,只要 I1 进入 B,就可以让 I2 进入阶段 A 了,依此类推。在稳定状态下,三个阶段都应该是活动的,每个时钟周期,一条指令离开系统,一条新的进入。从流水线图中第三个时钟周期就能看出这一点,此时,I1 是在阶段 C,I2 在阶段 B,I3 是在阶段 A。在这个系统中,我们将时钟周期设为 100+20=120ps,得到的吞吐量大约为 8.33 GIPS 因为处理一条指令需要 3 个时钟周期,所以这条流水线的延迟就是 3 * 120 = 360ps。我们将系统吞吐最提高到原来的 8.33 / 3.12 = 2.67 倍,代价是增加了一些硬件,以及延迟的少量增加(360 / 320 = 1.12)。延迟变大是由于增加的流水线寄存器的时间开销。

相关文章

  • 计算流水线

    让我们把注意力放到计算流水线上来,这里的“顾客”就是指令,每个阶段完成指令执行的一部分。图 4-32a 给出了一个...

  • OpenGL学习历程二:GLSL

    OpenGL Shading Language 流水线概览 来源:GLSL教程-图形流水线,计算机图形学基础知识-...

  • 计算机图形渲染的流程

    原文链接 计算机的绘图过程可以简单用流水线来说明,而产品(数据)就是经过流水线作业(渲染)到屏幕的图像。这条流水线...

  • 计算机中的流水线技术到底是个啥?

    写在前面 流水线技术是计算机中的一种相当重要的技术。简单的说,流水线技术的出现使得计算机能够支持并行计算,能够并行...

  • 【多线程存在的问题】

    一、回顾——cpu流水线 流水线三种冒险:结构冒险(同一个时刻都要用计算单元)数据冒险(数据依赖上一次的计算结果)...

  • 01_欢迎来的shader的世界

    流水线: 渲染流水线: 渲染流水线的工作任务:计算机需要从一系列的定点数据、纹理等信息出发,把这些信息...

  • 《分布式技术原理与算法解析》学习笔记Day16

    分布式计算模式:流水线 计算机中的流水线技术是一种将每条指令拆分为多个步骤,多条指令的不同步骤重叠操作,从而实现几...

  • 全并行流水线移位相加乘法器

    基本算法 与分时复用的移位相加类似,取消分时复用,使用面积换时间,使用流水线设计,流水线填满后可以一个时钟周期计算...

  • 流水线题目

    流水线时间和吞吐率流水线时间计算有个公式: 一条指令所需时间+(指令条数-1)*时间最长的指令的一段 : 8t+9...

  • 安卓逆向中遇到的坑坑们

    坑一 偏移计算 armv7 armv9下的流水线机制。流水线使用三个阶段,因此指令分为三个阶段执行:1.取指(从存...

网友评论

      本文标题:计算流水线

      本文链接:https://www.haomeiwen.com/subject/dusdgrtx.html