[发明专利]自堆栈快取存储器进行快速推测性弹出操作方法及装置

摘要

本发明是关于一种自堆栈快取存储器进行快速推测性弹出操作的方法及装置，是公开一种微处理器的堆栈快取存储器及进行推测性快速弹出操作的方法及装置。此堆栈快取存储器以一种后入先出方式储存压入指令相关的多个快取单位的数据。最新的非弹出性压入数据储存在堆栈快取顶层的快取单位内，一用以指定该压入数据位置的偏移量被维持着。当遭遇一使堆栈指针寄存器更新指令时，此偏移量亦被更新。当一弹出指令要求数据，在确定弹出指令的来源地址是否与所提供数据的地址相匹配之前，堆栈快取就推测性地自顶层提供由该偏移量所定的数据给弹出指令。如果来源地址与所提供数据的地址随后被判定为不匹配，则进行一异常操作，以提供正确数据。本发明能为大多数弹出指令提供较快速存取。

主权项

1、一种自堆栈快取存储器进行快速推测性弹出操作的装置，其特征在于，其包括：一后入先出(last-in-first-out)存储器，该后入先出存储器用于快取压入(push)指令的目位置相关的快取单位(cache line)的数据，该后入先出存储器并具一顶层(top entry)，用以储存最新的压入(push)指令的目的地址相关的一快取单位；一输入单元，连接该后入先出存储器，该输入单元用于指示：一自该快取存储器要求数据的指令是一指定该数据来源地址的弹出(pop)指令；以及逻辑单元，连接该输入单元，该逻辑单元用于回应该输入单元，并在决定该来源地址与储存在该顶层的快取单位的地址是否匹配之前，控制该后入先出存储器推测性地自该顶层提供该数据至该弹出指令。