[發明專利]在亂序處理器中具有一個或多個摘要位的可擴展依賴矩陣

在審

• 申請號: 201880066923.3
• 申請日: 2018-11-09
• 公開（公告）號: CN111226196A
• 公開（公告）日: 2020-06-02
• 發明（設計）人: J·西爾貝曼;B·辛哈羅伊
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;姚杰

1.一種計算機實現的方法，包括：

跟蹤發布隊列中的指令之間的依賴，其中，跟蹤包括對于發布隊列中的每一個指令：

識別所述指令是否依賴于在所述指令之前添加到發布隊列的閾值數目的指令的每一個，其中，分別跟蹤所述指令和所述閾值數目的指令的每一個之間的依賴；和

識別所述指令是否依賴于在未包括在所述閾值數目的指令的每一個的指令之前添加到發布隊列的一個或多個其他指令，其中，將所述指令和所述其他指令的每一個之間的依賴作為一個組或多個組進行跟蹤，跟蹤通過基于識別所述指令和至少一個所述其他指令或所述多個組的組中的至少一個指令之間的依賴指示所述指令和所述一個組或多個組中的一個組之間存在依賴，所述一個組的其他指令包括發布隊列中未包括在分別跟蹤的閾值數目的指令中的所有指令，并且其中所述其他指令的每一個被分配給所述多個組中的至少一個組；并且

至少部分地基于跟蹤從發布隊列發布指令。

2.根據權利要求1所述的計算機實現的方法，包括：識別所述指令是否依賴于在未包括在所述閾值數目的指令的每一個的指令之前添加到發布隊列的一個或多個其他指令，其中將所述指令和其他指令之間的依賴作為一個單個組進行跟蹤，跟蹤通過基于識別所述指令和至少一個其他指令之間的依賴指示所述指令和其他指令的該單個組之間存在依賴，其他指令的該單個組包括發布隊列中未包括在分別跟蹤的所述閾值數目的指令中的所有指令。

3.根據權利要求1所述的計算機實現的方法，包括：識別所述指令是否依賴于在未包括在所述閾值數目的指令的每一個的指令之前添加到發布隊列的一個或多個其他指令，其中將所述指令和其他指令的每一個之間的依賴作為多個組進行跟蹤，跟蹤通過基于識別所述指令和組中的至少一個指令之間的依賴指示所述指令和多個組中的一個之間存在依賴，其中其他指令的每一個被分配給至少一個組。

4.根據權利要求1或2所述的計算機實現的方法，其中使用單個摘要位跟蹤所述指令與其他指令的單個組之間的依賴性。

5.根據權利要求1或3所述的計算機實現的方法，其中為多個組的每一個使用不同的摘要位跟蹤所述指令與多個組的每一個之間的依賴性。

6.根據權利要求4所述的計算機實現的方法，其中設置單個摘要位以指示所述指令與其他指令的單個組中的至少一個指令之間存在依賴，并且在設置所述單個摘要位之后重置摘要位，以至少部分地基于檢測到其他指令的單個組中的所有其他指令都已經從發布隊列發布以指示所述指令和其他指令的組之間不再存在依賴。

7.根據權利要求5所述的計算機實現的方法，其中設置用于多個組的每一個的摘要位以指示所述指令和該組中的至少一個指令之間存在依賴，并且在設置所述摘要位之后重置摘要位，以至少部分的基于檢測到分配給該組的所有指令都已經從發布隊列發布以指示所述指令和該組之間不再存在依賴。

8.根據權利要求1所述的計算機實現的方法，其中為所述閾值數目的質量的每一個用一個單獨的位跟蹤所述指令和所述閾值數目的指令的每一個之間的依賴性。

9.根據權利要求1所述的計算機實現的方法，其中發布隊列是先進先出(FIFO)隊列并且發布隊列中的指令基于他們被添加到發布隊列的順序進行排序。

10.跟據權利要求1所述的計算機實現的方法，其中發布隊列中的指令來亂序處理器執行的單個線程。

11.根據權利要求1所述的計算機實現的方法，其中發布隊列保持N個指令并且所述閾值數目的指令為N/2。

12.根據權利要求1所述的計算機實現的方法，其中所述閾值數目的指令的每一個的指令包括對應于多線程環境中的單個線程的發行隊列中的所有指令。

13.根據權利要求1所述的計算機實現的方法，其中所述閾值數目是可編程的。