[發明專利]用于調度總線上的命令的方法和裝置

無效

• 申請號: 200710147752.0
• 申請日: 2007-08-28
• 公開（公告）號: CN101135998A
• 公開（公告）日: 2008-03-05
• 發明（設計）人: C·B·麥克布萊德;D·A·諾加德;J·D·艾里希;D·M·特倫
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F13/36
• 分類號: G06F13/36
• 代理公司: 北京市中咨律師事務所
• 代理人: 于靜;李崢

技術領域

本發明一般涉及處理器，并且更具體而言，涉及用于調度總線上的優先化命令的方法和裝置。

背景技術

在常規系統中，第一處理器可以從第二處理器接收將要放置在總線上命令。第一處理器可以將所接收的命令分成讀命令流和寫命令流，將讀命令存儲在讀隊列中以及將寫命令存儲在寫隊列中。

通過確定讀隊列頂部的讀命令是否依賴于未決寫命令的完成和/或寫隊列頂部的寫命令是否依賴于未決讀命令的完成，常規系統可以維護命令流之間的次序。更具體而言，常規系統采用讀地址沖突列表來跟蹤與未決讀命令關聯的地址，以及采用寫地址沖突列表來跟蹤與未決寫命令關聯的地址。

常規系統可以維護指示讀命令對寫命令的依賴的第一依賴矩陣。當通過相應的讀命令索引時，該第一依賴矩陣可以由來自寫地址沖突列表的數據輸出填充。類似地，常規系統可以維護指示寫命令對讀命令的依賴的第二依賴矩陣。當通過相應的寫命令索引時，該第二依賴矩陣可以由來自讀地址沖突列表的數據輸出填充。

常規系統可以采用依賴矩陣和地址沖突列表來確定讀隊列頂部的命令是否依賴于寫命令和/或寫隊列頂部的命令是否依賴于讀命令，并且從其發布命令。然而，只是基于地址沖突依賴而在總線上發布命令的這種方法不一定適應系統的需要。因此，用于在總線上發布命令的改進的方法和裝置是值得期望的。

發明內容

在本發明的第一方面，提供了一種調度將要在總線上發布的命令的第一方法。所述第一方法包括以下步驟：(1)將地址和優先級與將要在所述總線上發布的多個命令中的每一個相關聯，其中所述優先級基于與所述命令關聯的地址；(2)在預定的時間周期之后，更新與所述命令關聯的優先級；以及(3)基于所述關聯地址和經更新的優先級，從所述多個命令選擇將要在所述總線上發布的命令。

在本發明的第二方面，提供了一種用于調度將要在總線上發布的命令的第一裝置。所述第一裝置包括：(1)總線；以及(2)命令發布邏輯，所述命令發布邏輯耦合于所述總線并且適于(a)將地址和優先級與將要在所述總線上發布的多個命令中的每一個相關聯，其中與每個命令關聯的優先級基于與所述命令關聯的地址；(b)在預定的時間周期之后，更新與每個命令關聯的優先級；以及(c)基于與將要發布的命令關聯的地址和經更新的優先級，從所述多個命令選擇將要在所述總線上發布的命令。

在本發明的第三方面，提供了一種用于調度將要在總線上發布的命令的第一系統。所述第一系統包括：(1)第一處理器；以及(2)第二處理器，所述第二處理器耦合于所述第一處理器并且適于從所述第一處理器接收多個命令。所述第二處理器包括用于在總線上發布命令的裝置，其具有(a)總線；以及(b)命令發布邏輯，所述命令發布邏輯耦合于所述總線并且適于(i)將地址和優先級與將要在所述總線上發布的多個命令中的每一個相關聯，其中與每個命令關聯的優先級基于與所述命令關聯的地址；(ii)在預定的時間周期之后，更新與每個命令關聯的優先級；以及(iii)基于與將要發布的命令關聯的地址和經更新的優先級，從所述多個命令選擇將要在所述總線上發布的命令。提供了眾多其它的方面，如依照本發明的這些其它的方面的系統和裝置。

根據以下詳細的描述、所附權利要求以及附圖，本發明的其它特征和方面將變得更加充分明顯。

附圖說明

圖1A-B是依照本發明的實施例的系統的框圖，該系統用于基于命令的優先級和地址沖突依賴來調度將要在總線上發布的命令；

圖2依照本發明的實施例說明了圖1A-B的系統的示例性依賴矩陣；

圖3依照本發明的實施例說明了圖1A-B的系統的依賴矩陣及由此所采用的信號；以及

圖4依照本發明的實施例說明了圖1A-B的系統中所包括的命令發布邏輯的細節。

具體實施方式

本發明提供了用于調度將要在總線上發布的命令的改進方法和裝置。本方法可以采用常規系統的讀寫地址沖突列表以及第一和第二依賴矩陣。另外，本發明可以維護指示寫命令對其它寫命令的依賴的第三依賴矩陣。當通過相應的寫命令索引時，該第三依賴矩陣可以由來自寫地址沖突列表的數據輸出填充。類似地，本發明可以維護指示讀命令對其它讀命令的依賴的第四依賴矩陣。當通過相應的讀命令索引時，該第四依賴矩陣可以由來自讀地址沖突列表的數據輸出填充。