【系统架构设计师】计算机组成与体系结构 ⑮ ( 流水线技术 | 流水线吞吐率计算 | 流水线加速比计算 )

文章目录

在软考中 , 涉及到 流水线技术 的相关题型 :

  • 流水线执行时间计算
  • 流水线吞吐率计算
  • 流水线加速比计算

一、流水线吞吐率计算


1、流水线吞吐率概念

流水线吞吐率 ( TP , Though Putrate ) 是指 单位时间 内流水线所完成的 指令或任务数 , 是衡量流水线性能的重要指标之一 ;

流水线吞吐率 计算公式 为 :

吞吐率 T P = 指令条数 流水线执行时间 \rm 吞吐率 TP = \cfrac{指令条数}{流水线执行时间} 吞吐率TP=流水线执行时间指令条数

流水线 最大 吞吐率 计算公式 为 :

T P m a x = lim ⁡ n → ∞ n ( k + n − 1 ) t = 1 t TP_{max} = \lim_{n \to \infty}\cfrac{n}{(k + n - 1)t} = \cfrac{1}{t} TPmax=n→∞lim(k+n−1)tn=t1

  • t t t 是 流水线周期 ;
  • n n n 是 执行的指令条数 ;
  • k k k 是 一条指令 所需的步骤数 ;
  • ( k + n − 1 ) t (k + n - 1)t (k+n−1)t 是 流水线指令执行的 总时间 , 如果 n 无穷大 , 则 k − 1 k - 1 k−1 可以忽略 ;

2、流水线吞吐率示例

一条指令执行需要经过 取指 / 分析 / 执行 三个步骤 , 流水线周期 是 上述三个步骤中最长的一段时间 , 如 : 取指 1 ms , 分析 2 ms , 执行 3 ms , 则 流水线周期是 3 ms ;

指令完整的执行时间是 1 + 2 + 3 = 6 1 + 2 + 3 = 6 1+2+3=6 ms ;

如果要串行执行 10 条指令 , 则需要花费 10 × 6 = 60 10 \times 6 = 60 10×6=60 ms ;

如果按照流水线方式执行 , 则执行 10 条指令所需的时间为 :

( 1 + 2 + 3 ) + ( 10 − 1 ) × 3 = 6 + 27 = 33 (1 + 2 + 3) + (10 - 1) \times 3 = 6 + 27 = 33 (1+2+3)+(10−1)×3=6+27=33 ms

流水线吞吐率 计算公式 为 :

吞吐率 T P = 指令条数 流水线执行时间 \rm 吞吐率 TP = \cfrac{指令条数}{流水线执行时间} 吞吐率TP=流水线执行时间指令条数

指令条数为 10 条 , 流水线执行时间为 33 ms , 则吞吐率为 T P = 10 33 m s \rm TP = \cfrac{10}{33 ms} TP=33ms10

流水线 最大 吞吐率 计算公式 为 :

T P m a x = lim ⁡ n → ∞ n ( k + n − 1 ) t = 1 t TP_{max} = \lim_{n \to \infty}\cfrac{n}{(k + n - 1)t} = \cfrac{1}{t} TPmax=n→∞lim(k+n−1)tn=t1

上述指令的 流水线周期是 3ms , 则该流水线的 最大吞吐率为 : T P m a x = 1 3 m s \rm TP_{max} = \cfrac{1}{3ms} TPmax=3ms1

二、流水线加速比计算


1、流水线加速比概念

流水线加速比 是指 完成同样一批任务时 , " 不使用流水线执行指令的时间 " 与 " 使用流水线执行指令的时间 " 之比 ;

流水线加速比 计算公式为 :

流水线加速比 = 不使用流水线执行指令的时间 使用流水线执行指令的时间 流水线加速比 = \cfrac{不使用流水线执行指令的时间}{使用流水线执行指令的时间} 流水线加速比=使用流水线执行指令的时间不使用流水线执行指令的时间

2、流水线加速比示例

一条指令执行需要经过 取指 / 分析 / 执行 三个步骤 , 流水线周期 是 上述三个步骤中最长的一段时间 , 如 : 取指 1 ms , 分析 2 ms , 执行 3 ms , 则 流水线周期是 3 ms ;

指令完整的执行时间是 1 + 2 + 3 = 6 1 + 2 + 3 = 6 1+2+3=6 ms ;

如果要串行执行 10 条指令 , 则需要花费 10 × 6 = 60 10 \times 6 = 60 10×6=60 ms ;

如果按照流水线方式执行 , 则执行 10 条指令所需的时间为 :

( 1 + 2 + 3 ) + ( 10 − 1 ) × 3 = 6 + 27 = 33 (1 + 2 + 3) + (10 - 1) \times 3 = 6 + 27 = 33 (1+2+3)+(10−1)×3=6+27=33 ms

执行 10 条指令 ,

  • 不使用流水线 , 需要消耗 60ms 时间 ;
  • 使用流水线 , 需要消耗 33 ms 时间 ;

流水线加速比 计算公式为 :

流水线加速比 = 不使用流水线执行指令的时间 使用流水线执行指令的时间 流水线加速比 = \cfrac{不使用流水线执行指令的时间}{使用流水线执行指令的时间} 流水线加速比=使用流水线执行指令的时间不使用流水线执行指令的时间

将上面的数值代入到上述公式 :

流水线加速比 = 不使用流水线执行指令的时间 使用流水线执行指令的时间 = 60 33 流水线加速比= \cfrac{不使用流水线执行指令的时间}{使用流水线执行指令的时间} = \cfrac{60}{33} 流水线加速比=使用流水线执行指令的时间不使用流水线执行指令的时间=3360

相关推荐
Tom Boom1 小时前
【3. 软件工程】3.1 软件过程模型
职场和发展·系统架构·软件工程
CryptoPP14 小时前
基于WebSocket的金融数据实时推送系统架构设计对接多国金融数据API
websocket·网络协议·金融·系统架构·区块链
是程序喵呀19 小时前
软考《信息系统运行管理员》- 6.3 信息系统软件的安全运行
安全·软考
是程序喵呀2 天前
软考《信息系统运行管理员》- 6.2 信息系统硬件的安全运维
网络·安全·软考
OpenVINO生态社区2 天前
【汽车传感系统架构:借助传感获取安全】
安全·系统架构·汽车
牛马程序员小邓3 天前
系统架构师备考——软件工程基础知识篇(软件测试&净室软件工程&基于构件的软件工程)
系统架构·软件工程
一枝小雨3 天前
ARM异常处理流程与中断机制总结,与常见丢中断情况
arm开发·嵌入式硬件·架构·系统架构·arm
韩曙亮4 天前
【系统架构设计师】数据库系统 ② ( 分布式数据库 | 分布式数据库 特点 | 分布式数据库 分层模式 | 两阶段提交协议 - 2PC 协议 )
数据库·分布式·系统架构·分布式数据库·软考·dbms·两阶段提交协议
Cool----代购系统API4 天前
从系统架构、API对接核心技术、业务场景设计及实战案例四个维度,深度解析1688代采系统
系统架构
财神爷的小跟班o4 天前
跨境TRS投资操作指南与系统解决方案
金融·系统架构·区块链