[发明专利]改进的返回堆栈缓存

摘要

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

主权项

1.一种操作处理器的方法，所述方法包括：响应于函数调用，将跟随所述函数调用的地址存储在修改的返回堆栈缓存中的顶部条目中的多个地址段中的一个地址段中，并且更新堆栈指针和堆栈指针位以指向其中存储了所述地址的所述条目和所述地址段，并且设置在所述条目中的一个或多个指针位的值，所述一个或多个指针位包括第一部分和第二部分，所述第一部分至少指示在所述条目中的最近写入的地址段，所述第二部分指示对于在所述条目中的所述多个地址段中的每个地址段，在所述条目中的所述多个地址段中的特定的一个地址段被写入时在先前的条目中的最近写入的地址段；以及响应于函数返回，从由所述堆栈指针和所述堆栈指针位识别的所述修改的返回堆栈缓存中的条目中的地址段读取地址，更新所述堆栈指针以指向所述先前的条目，并且基于所述条目的所述一个或多个指针位的所述第二部分和所述地址读取自的所述地址段来更新所述堆栈指针位。