[發明專利]預測存儲器存取的裝置及其方法

有效

• 申請號: 200810080780.X
• 申請日: 2008-02-18
• 公開（公告）號: CN101515230A
• 公開（公告）日: 2009-08-26
• 發明（設計）人: 張育銘;盧彥儒
• 申請（專利權）人: 瑞昱半導體股份有限公司
• 主分類號: G06F9/312
• 分類號: G06F9/312
• 代理公司: 北京市柳沈律師事務所
• 代理人: 蒲邁文

1.一種預測存儲器存取的方法，其每一數據處理程序由多個階段來分段 處理，且所述階段至少包含有一第一階段與一第二階段，該方法包含有：

將一存儲器劃分為多個存儲器區塊；

依據一第一位置信息正確值在該第一階段期間產生一第二位置信息預 測值；

依據該第二位置信息預測值存取所述存儲器區塊中相對應的存儲器區 塊；以及

在該第二階段期間，判斷該第二位置信息預測值正確與否來決定是否重 新存取該存儲器；

其中，在同一數據處理程序的所述階段中，該第一階段發生在該第二階 段之前。

2.如權利要求1所述的方法，其中該判斷該第二位置信息預測值是否正 確的步驟，還包含有：

產生一第二位置信息正確值；以及

判斷同一數據處理程序中的該第二位置信息正確值與該第二位置信息 預測值是否相同。

3.如權利要求2所述的方法，其中該判斷同一數據處理程序中的該第二 位置信息正確值與該第二位置信息預測值是否相同的步驟還包含有：

若該第二位置信息正確值等于該第二位置信息預測值，為預測命中，則 不需在該第二階段期間依據該第二位置信息正確值來存取該存儲器中相對 應位置的存儲器區塊取得所需的數據。

4.如權利要求2所述的方法，其中該判斷同一數據處理程序中的該第二 位置信息正確值與該第二位置信息預測值是否相同的步驟還包含有：

若該第二位置信息正確值不同于該第二位置信息預測值，為預測失誤， 則需在該第二階段期間依據該第二位置信息正確值來存取該存儲器中相對 應位置的存儲器區塊取得所需的數據。

5.如權利要求1所述的方法，其中該依據一第一位置信息正確值在該第 一階段期間產生一第二位置信息預測值的步驟還包含有：

提供一存取歷史記錄單元，用以接收該第一位置信息正確值，并予以儲 存而產生一存儲器存取歷史記錄；

其中，該第二位置信息預測值由該存儲器存取歷史記錄所產生。

6.如權利要求5所述的方法，其中該依據一第一位置信息正確值在該第 一階段期間產生一第二位置信息預測值的步驟還包含有：

提供一預測單元，包含有多個登錄項，以該存儲器存取歷史記錄為一索 引，來取得該預測單元中與該索引相對應登錄項中的內容，作為該第二位置 信息預測值；

其中，所述登錄項內容為所述存儲器區塊的位置信息。

7.如權利要求6所述的方法，還包含有：

在該第二階段期間以該第二位置信息正確值更新與該索引相對應的登 錄項的內容。

8.一種數據處理裝置，具有一預測存儲器存取機制，其每一數據處理程 序由多個階段來分段處理，且所述階段至少包含有一第一階段與一第二階 段，該裝置包含有：

一存儲器，包含有多個存儲器區塊；

一預測單元，耦接于該存儲器，在該第一階段期間依據一第一位置信息 正確值產生一第二位置信息預測值，以存取該存儲器中相對應位置的存儲器 區塊；以及

一確定單元，耦接于該預測單元，在該第二階段期間用以判定一第二位 置信息正確值與該第二位置信息預測值是否相同來決定是否重新存取該存 儲器；

其中，在同一數據處理程序的所述階段中，該第一階段發生在該第二階 段之前。

9.如權利要求8所述的裝置，其中若同一數據處理程序中的該第二位置 信息正確值與該第二位置信息預測值相同，則不需在該第二階段期間依據該 第二位置信息正確值來存取該存儲器中相對應位置的存儲器區塊，以取得所 需的數據。

10.如權利要求8所述的裝置，還包含有：

一存取歷史記錄單元，用以接收該第一位置信息正確值，并予以儲存而 產生一存儲器存取歷史記錄，其中該第二位置信息預測值由該存儲器存取歷 史記錄所產生。

11.如權利要求10所述的裝置，其中該第二位置信息正確值用以產生下 一數據處理程序的該第一階段期間的一第三位置信息預測值。