计算机体系结构----重排序缓冲（ROB）

ROB的思想：不按顺序完成指令，但在使结果对体系结构状态可见之前重新排序

  • 当指令被解码时，它会在 ROB 中保留下一个顺序条目
  • 当指令完成时，它将结果写入 ROB 条目
  • 当指令在 ROB 中最早并且无一例外地完成时，其结果移动到寄存器堆或存储器中
  • 缓冲有关已解码但尚未停用（retire）/提交（commit）的所有指令的信息

在这里插入图片描述

重排序缓冲的条目ROB Entry

在这里插入图片描述

  • 正确地将指令重新排序回程序顺序
  • 使用指令的结果更新架构状态，如果指令可以毫无问题地退出
  • 精确处理异常/中断，如果需要在停用指令之前处理异常/中断
  • 需要有效位来跟踪结果的准备情况，并找出指令是否已完成执行

ROB是环形缓冲器

在这里插入图片描述
ROB存在两个指针，一个用来指示最早进入ROB的指令，一个用来指示最晚的。

Tomasulo系统复习

在这里插入图片描述
详细的Tomasulo系统解释点击这个：计算机体系结构----寄存器重命名/Tomasulo算法

Tomasulo+ROB

在这里插入图片描述

  1. 在指令完成时首先将结果写入 ROB
  2. 在提交时将结果写入寄存器堆
  3. 如果后面的指令需要重排序缓冲区中的值怎么办？
  • 一种选择：流水线停顿
  • 更好的做法：从重排序缓冲区中读取值。

一个简易的假如ROB的流水线示意图如下：
在这里插入图片描述

访问ROB的方法1

寄存器值可以位于寄存器堆、重新排序缓冲区（或旁路/转发路径）中。

在这里插入图片描述

在这里插入图片描述
看上图可以发现，访问ROB中所需求的寄存器的值就是遍历法，从上往下一一比对ROB Dest reg ID 直到一样。

访问ROB的方法2

  1. 首先访问寄存器堆（检查寄存器是否有效）
  • 如果寄存器无效，寄存器堆存储包含（或将包含）寄存器值的重新排序缓冲区条目的 ID
  • 寄存器到 ROB 条目的映射： 如果寄存器堆有写入寄存器的飞行指令，则寄存器堆将寄存器映射到重新排序缓冲区条目
  1. 访问重新排序缓冲区
  2. 现在， 重新排序缓冲区不需要是内容可寻址的
    在这里插入图片描述
    相较于访问ROB方法1，方法2在寄存器堆中添加了Tag位，用于直接映射到ROB的条目，方便寻找。

ROB的流水线构造

  1. Decode（D）：访问regfile/ROB，在ROB中分配条目，检查指令是否可以执行，如果可以，则调度指令
  2. Execute （E）：指令可以无序完成
  3. Completion （R）：将结果写入重新排序缓冲区
  4. Retirement/Commit （W）：检查异常;如果没有，则将结果写入架构寄存器文件或存储器;否则，刷新流水线并从异常处理程序开始
  5. 按顺序调度/执行、无序完成、按顺序停用（retirement）

在这里插入图片描述

Tomasulo+ROB运行示例

初始状态

假设延时：Load:1, Add:2, Mult:6, Divide:12
在这里插入图片描述
可以发现 ，每条指令都在ROB中有一个条目（entry）

CC1：第一条Load发射

在这里插入图片描述

CC2：第一条Load完成地址计算；第二条Load发射

在这里插入图片描述

CC3：第一条Load执行完毕；第二条Load等待；MUL.D发射

在这里插入图片描述

CC4：第一条Load写回完毕；第二条Load等待；MUL.D等待操作数；SUB.D发射

在这里插入图片描述

CC5：第一条Load提交；第二条Load完成地址计算；MUL.D/SUB.D等待操作数；DIV.D发射

在这里插入图片描述

CC6：第二条Load执行完毕；MUL.D/SUB.D/DIV.D等待操作数；ADD.D发射

在这里插入图片描述

CC7：第二条Load写回完毕；MUL.D/SUB.D就绪；DIV.D/ADD.D等待操作数

在这里插入图片描述

CC8：第二条Load提交；MUL.D/SUB.D执行完第一拍；DIV.D/ADD.D等待操作数

在这里插入图片描述

CC9：SUB.D执行完毕；MUL.D执行完第二拍；DIV.D/ADD.D等待操作数

在这里插入图片描述

CC10：SUB.D写回完毕；MUL.D执行完第三拍；ADD.D就绪；DIV.D等待操作数

在这里插入图片描述

CC11：SUB.D等待提交；MUL.D执行完第四拍；ADD.D执行完第一拍；DIV.D等待操作数

在这里插入图片描述

CC12：ADD.D执行完毕；SUB.D等待提交；MUL.D执行完第五拍；DIV.D等待操作数

在这里插入图片描述

CC13：ADD.D写回完毕；MUL.D执行完毕；SUB.D等待提交；DIV.D等待操作数

在这里插入图片描述

CC14：MUL.D写回完毕；DIV.D就绪；SUB.D/ADD.D等待提交

在这里插入图片描述

CC15：MUL.D提交；DIV.D执行完毕第一拍；SUB.D/ADD.D等待提交

在这里插入图片描述

CC16：SUB.D提交；DIV.D执行完毕第二拍；ADD.D等待提交

在这里插入图片描述

CC26：DIV.D执行完毕；ADD.D等待提交

在这里插入图片描述

CC27：DIV.D写回完毕；ADD.D等待提交

在这里插入图片描述

CC28：DIV.D提交；ADD.D等待提交

在这里插入图片描述

CC29：ADD.D提交

在这里插入图片描述

ROB的折衷

  1. 优点 ：
  • 概念简单，支持精确异常
  • 可以消除错误的依赖性
  1. 缺点：
  • 需要访问重新排序缓冲区以获得尚未写入寄存器文件的结果 ，CAM 或间接会增加延迟和复杂性
  1. 其他解决方案旨在消除缺点
  • History buffer
  • Future file
  • Checkpointing

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/613012.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

HJ12 字符串反转

HJ12 字符串反转

题目描述 接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000） 题目来源 题目来源 输入描述 输入一行，为一个只包含小写字母的字符串。 输出描述： 输入一行，为一…
阅读更多...
mathglm代码调试记录

mathglm代码调试记录

论文地址：https://arxiv.org/pdf/2309.03241v2.pdf 项目地址：https://github.com/THUDM/MathGLM#arithmetic-tasks 数据集格式： 读取数据集代码： def make_loaders(args, create_dataset_function):"""makes t…
阅读更多...
检测并批量导出项目文件中所有最近修改文件的实用工具

检测并批量导出项目文件中所有最近修改文件的实用工具

本篇文章主要讲解工具的使用和操作教程，这是一个能够检测项目内最近修改的文件并保留路径导出文件的实用工具。 日期：2024年1月10日 工具介绍： 这是一款可以帮助你自动检测并导出指定文件修改时间内的文件及文件目录的实用工具，在…
阅读更多...
PDO【配置】

PDO【配置】

PDOr： 6040 控制字 6060 模式 6083 加速度 6084 减速度 =====================【定位1】：// 补间7 607A 定位位置 6081 定位速度 =====================【速度3】： 60FF 目标速度 =====================【力矩4…
阅读更多...
Python语言基础

Python语言基础

目录 任务驱动式学习 任务一：输出问候语 一、Python程序的两种编程模式 二、Python程序的执行方式——解释执行 三、基本输入输出函数 任务二：计算圆的周长和面积 一、语句块缩进 二、变量与对象 三、数据类型及转换 四、数字类型及运算 五、…
阅读更多...
在 WinForms 应用程序中实现 FTP 文件操作及模式介绍

在 WinForms 应用程序中实现 FTP 文件操作及模式介绍

在 WinForms 应用程序中实现 FTP 文件操作及模式介绍 简介 在许多应用程序中，能够从远程服务器获取文件是一个非常有用的功能。本文将详细介绍如何在 Windows Forms (WinForms) 应用程序中使用 FTP 协议进行文件操作，包括连接到 FTP 服务器、列出目录、…
阅读更多...
（每日持续更新）jdk api之DataInputStream基础、应用、实战

（每日持续更新）jdk api之DataInputStream基础、应用、实战

博主18年的互联网软件开发经验，从一名程序员小白逐步成为了一名架构师，我想通过平台将经验分享给大家，因此博主每天会在各个大牛网站点赞量超高的博客等寻找该技术栈的资料结合自己的经验，晚上进行用心精简、整理、总结、定稿&…
阅读更多...
高并发下的计数器实现方式：AtomicLong、LongAdder、LongAccumulator

高并发下的计数器实现方式：AtomicLong、LongAdder、LongAccumulator

一、前言 计数器是并发编程中非常常见的一个需求，例如统计网站的访问量、计算某个操作的执行次数等等。在高并发场景下，如何实现一个线程安全的计数器是一个比较有挑战性的问题。本文将介绍几种常用的计数器实现方式，包括AtomicLong、LongAd…
阅读更多...
超市账单管理系统产品数据新增Servlet实现

超市账单管理系统产品数据新增Servlet实现

超市账单管理系统产品数据新增Servlet实现 package com.test.controller; import java.io.IOException; import java.util.List; import javax.servlet.ServletException; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import ja…
阅读更多...
3.4 在开发中使用设计模式

3.4 在开发中使用设计模式

现在，我们应该对设计模式的本质以及它们的组织方式有了初步的认识，并且能够理解ROPES过程在整体设计中的作用。通过之前章节对“体系结构”及其五个视图的探讨，我们打下了坚实的基础。初步了解了UML的基本构建模块后，我们现在可以…
阅读更多...
gem5学习（11）：将缓存添加到配置脚本中——Adding cache to the configuration script

gem5学习（11）：将缓存添加到配置脚本中——Adding cache to the configuration script

目录 一、Creating cache objects 1、Classic caches and Ruby 二、Cache 1、导入SimObject(s) 2、创建L1Cache 3、创建L1Cache子类 4、创建L2Cache 5、L1Cache添加连接函数 6、为L1ICache和L1DCache添加连接函数 7、为L2Cache添加内存侧和CPU侧的连接函数 完整代码…
阅读更多...
适用于安防 音响 车载等产品中中的音频接口选型分析

适用于安防 音响 车载等产品中中的音频接口选型分析

在人工智能兴起之后，安防市场就成为了其全球最大的市场，也是成功落地的最主要场景之一。对于安防应用而言，智慧摄像头、智慧交通、智慧城市等概念的不断涌现，对于芯片产业催生出海量需求。今天，我将为大家梳理GLOBALCH…
阅读更多...
自动化测试框架pytest系列之强大的fixture功能，为什么fixture强大？一文拆解它的功能参数。(三)

自动化测试框架pytest系列之强大的fixture功能，为什么fixture强大？一文拆解它的功能参数。(三)

自动化测试框架pytest系列之基础概念介绍(一)-CSDN博客 自动化测试框架pytest系列之21个命令行参数介绍(二)-CSDN博客 接上两篇文章继续 ： 3.3 pytest支持的初始化和清除函数 学过unittest的都知道 ，unittest有四个函数 ，分别是 &#xff…
阅读更多...
16.linux计划任务管理

16.linux计划任务管理

linux计划任务管理 文章目录 linux计划任务管理1. crond计划任务概述2. crond配置文件详解3. crond计划任务管理4. crond配置编写实例5. crond计划任务调试 1. crond计划任务概述 什么是计划任务，计划任务类似于我们平时生活中的闹钟。 在Linux系统的计划任务服务c…
阅读更多...
判断是否是json字符串

判断是否是json字符串

一、在isJson.js文件里创建一个isJson类并抛出 /*** isJson 类用于判断一个字符串是否为有效的 JSON 字符串。* class isJson* param {string} str - 要判断的字符串。* returns {boolean} 如果字符串是有效的 JSON 字符串，则返回 true；否则返回 false。…
阅读更多...
Java入门（超级详细）(十二)

Java入门（超级详细）(十二)

待续。。。
阅读更多...
PPT插件-大珩助手-快速构建自己的图形

PPT插件-大珩助手-快速构建自己的图形

绘图板-快速构建自己的图形 通过手绘的方式，快速构建自己的想法和创意，通过在PPT中插入绘图，植入背景透明的绘图，点击画笔可切换橡皮擦，可以清空画板重新绘制。 素材库-存储图形 通过素材库存储自己的图形 图形调整…
阅读更多...
操作系统期末考复盘

操作系统期末考复盘

简答题4题*5 20分计算题2题*5 10分综合应用2题*10 20分程序填空1题10 10分 1、简答题（8抽4） 1、在计算机系统上配置OS的目标是什么？作用主要表现在哪个方面？ 在计算机系统上配置OS，主要目标是实现:方便性、有…
阅读更多...
如何把123转换成字符串的123

如何把123转换成字符串的123

在许多编程语言中，将数字123转换为字符串的"123"是非常直接的。以下是几种常见编程语言的示例： Python num 123 str_num str(num) print(str_num) # 输出: 123 JavaScript let num 123; let str_num num.toString(); console…
阅读更多...
【WebGIS实例】（12）MapboxGL解决叠加图层的点击事件冒泡

【WebGIS实例】（12）MapboxGL解决叠加图层的点击事件冒泡

解决方法一： 监听有冲突的图层 map.on(click, layerName, e > {e.preventDefault()console.log(上面的图层)console.log(点击的要素, e.features[0]) })// 下面的那个图层：阻止默认事件，在下面的e可以看到_defaultPrevented: false&#…
阅读更多...
最新文章

Copyright @ 2022~2023