改进的返回堆栈缓存

摘要

本发明涉及改进的返回堆栈缓存。描述了改进的/修改的返回堆栈缓存(RSB)。在一个实施例中，RSB被修改以存储索引值而非地址。当函数被调用时，跟随函数调用的地址被存储在查询表中，并且存储地址的索引被压入到RSB中。当函数返回时，索引从RSB中弹出并且用于识别在查询表中的地址。在另一个实施例中，RSB被修改使得每个条目包括两个或多于两个地址段。当函数被调用时，跟随函数调用的地址被压入到RSB中，并且被存储在RSB中的顶部条目中的地址段中选择的一个地址段中。条目内的一个或多个指针位被设置以指示地址被存储在哪个段中。

主权项

一种操作处理器的方法，所述方法包括：响应于函数调用(212)，将跟随所述函数调用的地址存储在查询表中的条目中(214)，并且将所述条目的索引压入到返回堆栈缓存中(216)；以及响应于函数返回(222)，将最近写入的索引从所述返回堆栈缓存中移除(224)，并且访问所述查询表中存储在所移除的索引处的地址(226)。