用于管理返回堆栈的方法和设备

摘要

本发明涉及用于管理返回堆栈的方法和设备。一种处理器包含用来预测程序返回地址以用于指令预取的返回堆栈电路，其中返回堆栈控制器确定与给定返回指令相关联的返回层级数目，并将所述数目的返回地址从所述返回堆栈上托。将多个返回地址从所述返回堆栈上托允许所述处理器预取连续程序调用串中的初始调用程序的返回地址。在一个实施例中，所述返回堆栈控制器从嵌入在所述返回指令中的值中读取所述返回层级数目。补充编译器在编译时间为给定返回指令计算返回层级值，并将那些值嵌入在所述返回指令中。在另一实施例中，所述返回堆栈电路通过对连续程序调用串中的程序调用(分支)进行计数来动态地追踪所述返回层级数目。

主权项

一种管理返回堆栈的方法，其包括：在编译时间确定与在成串程序调用序列中的返回指令相关联的返回层级数目，其中所述成串程序调用序列包括一串两个或两个以上连续程序调用，其中所述串中的每一随后程序调用的返回指令均指回到紧接在前的程序调用的返回指令；以及从所述返回堆栈上托所述数目的返回地址。