[發(fā)明專利]用于操作發(fā)出隊列的裝置和方法

在審

• 申請?zhí)枺?/td>: 202010812801.3
• 申請日: 2020-08-13
• 公開（公告）號: CN112416244A
• 公開（公告）日: 2021-02-26
• 發(fā)明（設(shè)計）人: 邁克爾·大衛(wèi)·阿肯巴赫;羅伯特·格雷格·麥克唐納;尼古拉斯·安得烈·普菲斯特;開爾文·多姆尼克·戈韋斯;邁克爾·菲利波;多特·阿比什克拉加;扎卡里·艾倫·金斯伯里
• 申請（專利權(quán)）人: ARM有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京東方億思知識產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 楊佳婧

1.一種裝置，包括：

包括第一區(qū)段和第二區(qū)段的發(fā)出隊列，所述第一區(qū)段和所述第二區(qū)段的每一者包括若干個條目，并且每個條目被用于存儲識別要被處理單元執(zhí)行的操作的操作信息；

分配電路，為多個操作接收操作信息，并且應(yīng)用分配標(biāo)準(zhǔn)來為每個操作確定要將該操作的操作信息分配到所述第一區(qū)段中的條目還是所述第二區(qū)段中的條目，操作信息被布置為識別關(guān)聯(lián)的操作所要求的每個源操作對象和每個源操作對象的可用性；

選擇電路，在給定選擇迭代期間從所述發(fā)出隊列選擇要被發(fā)出到所述處理單元的操作，所述選擇電路被布置為從要求的源操作對象可用的那些操作之中選擇該操作；

可用性更新電路，為每個如下條目更新源操作對象可用性：該條目的操作信息將所述給定選擇迭代中的選中操作的目標(biāo)操作對象識別為源操作對象；以及

推遲機制，在所述給定選擇迭代之后的至少下一個選擇迭代期間禁止所述選擇電路選擇與所述第二區(qū)段中的條目相關(guān)聯(lián)的任何如下操作：該操作的要求源操作對象現(xiàn)在由于該操作以所述給定選擇迭代中的選中操作的目標(biāo)操作對象作為源操作對象而是可用的。

2.如權(quán)利要求1中要求保護的裝置，其中：

所述推遲機制被布置為推遲向所述選擇電路提供由所述可用性更新電路為與所述第二區(qū)段中的條目相關(guān)聯(lián)的任何如下操作確定的更新后源操作對象可用性：該操作的要求源操作對象現(xiàn)在由于該操作以所述給定選擇迭代中的選中操作的目標(biāo)操作對象作為源操作對象而是可用的。

3.如權(quán)利要求2中要求保護的裝置，其中所述推遲機制包括緩沖器存儲。

4.如權(quán)利要求1中要求保護的裝置，其中：

所述分配電路被布置為應(yīng)用如下標(biāo)準(zhǔn)作為所述分配標(biāo)準(zhǔn)：該標(biāo)準(zhǔn)確保操作信息被存儲在所述第一區(qū)段的條目中的操作和操作信息被存儲在所述第二區(qū)段的條目中的操作之間的年齡排序，使得操作信息被存儲在所述第一區(qū)段的條目中的所有操作比操作信息被存儲在所述第二區(qū)段的條目中的所有操作更老舊。

5.如權(quán)利要求4中要求保護的裝置，其中：

所述分配電路還被布置為將操作信息從所述第二區(qū)段中的條目遷移到所述第一區(qū)段中的條目以便維持所述年齡排序。

6.如權(quán)利要求4中要求保護的裝置，其中所述分配電路被布置為在所述第一區(qū)段具有可用條目時將操作信息從所述第二區(qū)段中的條目遷移到所述第一區(qū)段中的條目。

7.如權(quán)利要求4中要求保護的裝置，其中：

所述分配電路被布置為在應(yīng)用所述分配標(biāo)準(zhǔn)時在所述第二區(qū)段沒有活躍條目時將接收到的操作信息分配到所述第一區(qū)段的可用條目中，其中活躍條目是為等待發(fā)出到所述處理單元的操作存儲操作信息的條目。

8.如權(quán)利要求7中要求保護的裝置，其中：

所述分配電路被布置為當(dāng)應(yīng)用所述分配標(biāo)準(zhǔn)時在所述第二區(qū)段具有至少一個活躍條目時將接收到的操作信息分配到所述第二區(qū)段的可用條目中。

9.如權(quán)利要求4中要求保護的裝置，其中所述第一區(qū)段和所述第二區(qū)段的至少一者能夠?qū)⒎峙涞牟僮餍畔⒋鎯Φ饺魏慰捎脳l目中，而不受該區(qū)段中的條目之間的年齡排序的約束，并且所述裝置被布置為提供年齡排序存儲來為該區(qū)段的條目中存儲的操作信息識別年齡順序。

10.如權(quán)利要求1中要求保護的裝置，其中：

所述選擇電路被布置為在從要求的源操作對象可用的那些操作之中選擇操作時應(yīng)用年齡排序標(biāo)準(zhǔn)，以便優(yōu)先從要求的源操作對象可用的那些操作之中選擇最老舊的操作。

11.如權(quán)利要求4中要求保護的裝置，其中：

所述選擇電路被布置為從要求的源操作對象可用的那些操作之中優(yōu)先選擇操作信息被存儲在所述第一區(qū)段的條目中的操作。