首页 > 编程语言 >Tomasulo算法小结

Tomasulo算法小结

时间:2023-12-01 22:22:52浏览次数:65  
标签:F0 F2 F6 保留 算法 Tomasulo 指令 MUL 小结

总结

L.D F6, 24(R2)
L.D F2, 12(R3)
MUL.D F0, F2, F4
SUB.D F8, F6, F2
DIV.D F10, F0, F6
ADD.D F6, F8, F2
以以上的代码为例,当指令MUL.D即将确认时,保留站、load缓冲器以及寄存器状态表中的内容。
(1)保留站的内容

当指令MUL.D即将确认,即F0即将写入值时,第1、2、4、6条指令周期短,都已经执行完毕。Mult1中,“Vj=D2”表示源操作数F2的值,“Vk=R[F4]”表示另一个源操作数F4的值,“Qj=0,Qk=0”表示两个操作数皆处于ready状态。
(2)寄存器状态表的内容

F0是指令MUL.D目的寄存器,保留在Mult1保留站,等待写入;第1、2、4、6条指令已执行完,F2、F6、F8的值已写入,为D2=M[R[R3]+12],D6=D4+D2,D4=D1-D2,对应Qi为0说明其保留站行已清空,没有保留在保留站;F10是指令DIV.D目的寄存器,保留在Mult2保留站,等待写入。

标签:F0,F2,F6,保留,算法,Tomasulo,指令,MUL,小结
From: https://www.cnblogs.com/yuan-f/p/17870970.html

相关文章

  • 数据结构与算法之单链表-----黑马程序员(26-35)
    1.链表的概念在计算机科学中,链表是数据元素的线性集合,其每个元素都指向下一个元素,元素储存上并不连续。 创建链表如图所示和相关代码publicclassdanlianbiao{privateNodehead=null;//头部第一个结点privatestaticclassNode{//后面的每个结点intvalue;Nodene......
  • 深入了解动态规划算法
    引言动态规划(DynamicProgramming,DP)是一种解决问题的算法范式,在许多领域中都有着广泛的应用。它的核心思想是将问题分解为子问题,并存储已解决的子问题的解,以避免重复计算,提高效率。动态规划的核心原理动态规划算法的成功建立在两个基本原理上:最优子结构:一个问题的最优解可以由其子......
  • 排序算法值鸡尾酒排序(java)
    一:概述冒泡排序的每一个元素都可以像小气泡一样,根据自身的大小,一点一点地向着数组的一侧移动。算法的每一轮都是从左到右比较元素,进行单向的位置交换的。鸡尾酒排序做了怎样的优化:鸡尾酒排序的元素比较和交换过程是双向的。二:举例子由9个数字组成的无序数列{2,3,4,5,6,7,1,9......
  • 详解十大经典排序算法(一):冒泡排序
    算法原理冒泡排序通过多次遍历数组,比较相邻元素并交换,逐步将最大值(或最小值)"冒泡"到数组的一端。算法描述冒泡排序是一种简单的排序算法,它重复地遍历待排序的元素,比较相邻的两个元素,并根据需要交换它们的位置,直到整个序列排序完成。冒泡排序的基本思想是通过相邻元素的比较和交换,将......
  • 九章算法Twitter 后端系统 - Python 项目实战2023
    获取完整版--》请留言VisualStudioCodeVisualStudioCode(简称VSCode)是一个免费的跨平台文本编辑器,由微软开发和维护。虽然它被称为文本编辑器,但它实际上是一个功能强大的集成开发环境(IDE),支持多种编程语言,如Python、JavaScript、C++等。以下是VSCode的一些主要特点:轻量级:VSCo......
  • 一个算法笨蛋的11月leetCode刷题日记
    时间情况2021年10月29日时隔一年,第三次重做反转链表,又没做出来,太废了。2021年11月1日时隔两天,第四次重做反转链表,轻松写出【21】合并两个有序链表(思路:想象两个有序链表,需要新建两个next指向头节点的空node,一个用于最后返回.next,一个用于接收最小的node)【206】反转链表(思路:......
  • 时间复杂度为 O(n^2) 的排序算法
    对于小规模数据,我们可以选用时间复杂度为O(n2)的排序算法。因为时间复杂度并不代表实际代码的执行时间,它省去了低阶、系数和常数,仅代表的增长趋势,所以在小规模数据情况下,O(n2)的排序算法可能会比O(nlogn)的排序算法执行效率高。不过随着数据规模增大,O(nlogn)的排序算法是......
  • Viola-Jones 人眼检测算法+meanshift跟踪算法
    clc;clearall;closeall;clfreset;%%%%%%%%%%%%%%%%%%%%%%%%%%--------人眼检测部分开始---------------------%%%%%%%%%%%%%%%%%%%%%%videoObj=VideoReader('eye.mp4');%读视频文件nframes=get(videoObj,'NumberOfFrames');%获取视频文件帧个数img=read(video......
  • 平凡的工作月|2023年2月小结
    平平淡淡就是工作生活~2月份,解锁了33小镇市集。元宵节的时候,第一次在东莞33小镇做市集。这边刚做的消费能力确实不错。同时元宵节的时候也有做东莞的滨海湾花里海市集,据说也不错,就是结束后得去搓地板,说是商户在地板上留下油渍颜料啥的。花里海,环境确实不赖,可能是因为刚开发不......
  • 深圳我又来啦|2023年3月小结
    21年下半年开始就离开深圳,22年上半年在深圳下半年又离开深圳,23年上半年又回来啦。兜兜转转,终于又回到深圳。三月份开始,开始在深圳上班工作虽然说是在深圳上班,但是工作地点并不一定在深圳。三月初一直在做虎门天虹的设计同时还坐着坪地创城ccone的市集设计图和效果图,一直蹲家......