微处理机与随机存取快取记忆体的快速弹出装置及其方法

摘要

本发明是关于一种微处理机与随机存取快取记忆体的快速弹出装置及其方法，该随机存取快取记忆体的快速弹出装置包括一堆栈以接收存放于快取记忆体的推入(push)指令数据的列与栏。在执行弹出(pop)指令时，此装置使用堆栈最顶端的列与栏数值存取快取记忆体。在一实施例中，会记录顶端的列与栏数值所指定的目前快取线的最近推入数据的位移值(offset)。此位移值在每次执行推入或弹出指令时都会更新。如果弹出指令造成此位移值溢位(overflow)，堆栈最顶端的记录单位就会弹出。如果推入指令造成此位移值欠位(underflow)，列数值与栏数值会被推入堆栈。上述的列数值、栏数值、与位移值稍后会与真实的弹出位址作比较，以决定猜测提供的数据正确与否。

主权项

1.一种随机存取快取记忆体的快速弹出装置，其特征在于其包括：一第一后进先出记忆体，储存多数个列数值，该第一后进先出记忆体包括储存一最新列数值的一第一最顶端记录单位；一第一多工器，包括：一第一输入端，自该第一最顶端记录单位接收该最新列数值；一第二输入端，接收存取该随机存取快取记忆体的一指令的一记忆体位址的一列选取部份；一第一输出端，提供一数值以选取该随机存取快取记忆体的其中一列；以及一第一选取输入端，指定该指令的种类，若该第一选取输入端指定的种类为弹出指令，则该第一多工器选取该第一输入端以提供于该第一输出端；一第二后进先出记忆体，储存多数个栏数值，该第二后进先出记忆体包括储存一最新栏数值的一第二最顶端记录单位；以及一第二多工器，包括：一第三输入端，自该第二后进先出记忆体的该第二最顶端记录单位接收该最新栏数值；一第四输入端，接收一栏选取数值；一第二输出端，提供一数值以选取该随机存取快取记忆体的一栏；以及一第二选取输入端，指定存取该随机存取快取记忆体的该指令的种类，若该第二选取输入端指定的种类为弹出指令，则该第二多工器选取该第三输入端以提供于该第二输出端。