采用环绕跟踪来解决数据溢出的装置制造方法及图纸

技术编号:41206975 阅读:30 留言:0更新日期:2024-05-07 22:33
一种装置包括循环缓冲器,该循环缓冲器包括固定数量的条目,并且允许发生数据溢出,同时维持最近存储的条目的次序。循环缓冲器可以用作返回地址栈,该返回地址栈用于在处理器中针对子例程调用推送和弹出返回地址。附加的电路系统动态地链接条目以维持后进先出栈。当条目将要被读取时,系统返回指针跟踪将要返回的下一条目。当数据被推送到循环缓冲器中的条目时,该条目存储指向针对先前系统返回指针的条目的指针。通过跟踪被推送条目中的先前系统返回指针,动态链接的条目可以跳过先前已经弹出的中间条目,因此跟踪最近写入的未弹出条目的次序,而不必单独地维持空闲列表和已使用列表。

【技术实现步骤摘要】
【国外来华专利技术】

本公开的技术总体上涉及数据缓冲器溢出,更具体地涉及用于解决计算机微体系结构中的数据缓冲器溢出的高效装置。


技术介绍

1、计算机软件编程结构包括用于将被频繁调用以执行任务或者操作的指令集分组到一起的子例程。当包括对子例程的调用的程序被编译时,被编译的程序将包括对子例程的调用指令,该调用指令跳转到子例程的程序地址。编译器还将在子例程中包括一条指令,该指令是返回指令,用于在子例程执行完成时退出该子例程。当处理器执行子例程时,处理器必须确定当返回指令被处理时要返回的程序返回地址。在计算机微体系结构的上下文中,常规的处理器利用返回地址栈(ras)来跟踪从子例程调用产生的返回地址,使得处理器可以确定在子例程执行完成后要返回到哪个程序地址。当处理器遇到对子例程的调用指令时,处理器将返回地址添加或者推送到ras。因此,当处理器遇到返回指令时,处理器从ras中读取或者弹出返回地址,然后返回执行在返回地址处开始的指令。

2、ras系统是固定的数据缓冲器,用于保存来自调用类型指令的返回地址。由于返回地址栈系统在存储器中包含固定的ras结构,因此由处理器执行的程序可以本文档来自技高网...

【技术保护点】

1.一种用于执行环绕跟踪以解决循环缓冲器中的数据溢出的装置,包括:

2.根据权利要求1所述的装置,其中,所述缓冲器管理器电路还被配置为:响应于读取请求,将所述返回指针寄存器更新为所述条目的所述第二字段的所述值。

3.根据权利要求1所述的装置,其中,所述缓冲器管理器电路还被配置为:响应于覆写所述第一条目,而递增所述全局环绕组寄存器。

4.根据权利要求3所述的装置,其中,所述缓冲器管理器电路还被配置为:响应于读取或者写入请求,而将所述返回指针寄存器和所述全局环绕组寄存器的状态存储在分支次序缓冲器中。

5.根据权利要求4所述的装置,其中,所述缓冲...

【技术特征摘要】
【国外来华专利技术】

1.一种用于执行环绕跟踪以解决循环缓冲器中的数据溢出的装置,包括:

2.根据权利要求1所述的装置,其中,所述缓冲器管理器电路还被配置为:响应于读取请求,将所述返回指针寄存器更新为所述条目的所述第二字段的所述值。

3.根据权利要求1所述的装置,其中,所述缓冲器管理器电路还被配置为:响应于覆写所述第一条目,而递增所述全局环绕组寄存器。

4.根据权利要求3所述的装置,其中,所述缓冲器管理器电路还被配置为:响应于读取或者写入请求,而将所述返回指针寄存器和所述全局环绕组寄存器的状态存储在分支次序缓冲器中。

5.根据权利要求4所述的装置,其中,所述缓冲器管理器电路还被配置为:响应于误预测信号,从所述分支次序缓冲器恢复所述返回指针寄存器和所述全局环绕组寄存器。

6.根据权利要求4所述的装置,其中,所述缓冲器管理器电路还被配置为:响应于与条目相关联的提交信号,通过被配置为将所述条目的所述局部环绕组字段与所述全局环绕组寄存器进行比较来识别所述条目是否先前已经被覆写。

7.一种执行环绕跟踪以解决循环缓冲器中的数据溢出的方法,包括:

8.根据权利要求7所述的方法,还包括:

9.根据权利要求7所述的方法,还包括:

10.根据权利要求9所述的方法,还包括:

11.根据权利要求10所述的方法,还包括:

12.根据权利要求10所述的方法,还包括:

13.一种用于执行环绕跟踪以解决循环缓冲器中的数据溢出的非暂时性计算机可读介质,所述非暂时性计算机可读介质具有存储在其上的计算机可执行指令,...

【专利技术属性】
技术研发人员:A·B·博尔H·桑耶里瓦拉A·K·拉特
申请(专利权)人:高通股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1