[發明專利]動態優先級外部事務處理系統

有效

• 申請號: 200910134837.4
• 申請日: 2000-11-28
• 公開（公告）號: CN101520759A
• 公開（公告）日: 2009-09-02
• 發明（設計）人: D·L·希爾;D·T·巴錢德;C·B·普魯德維;D·T·馬爾
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F13/18
• 分類號: G06F13/18;G06F13/362
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 柯廣華;蔣 駿

本案是申請號為00817791.0、題為動態優先級外部事務處理系統的中 國專利申請的分案申請。

技術領域

本發明涉及動態優先級外部事務處理系統和相應的管理方法。

背景技術

人們知道，許多現代計算系統采用多代理者體系結構(multi-agent architecture)。圖1示出一種典型的系統。其中多個代理者110-160按 照預定的總線協議在外部總線170上進行通信?！按碚摺笨梢园ㄍㄓ? 處理器110-140、存儲器控制器150、接口芯片集160、輸入輸出裝置和/ 或其它對數據請求進行處理的集成電路(未示出)?？偩€170可允許同時進 行幾個外部總線事務處理。

代理者(例如110)通常包括事務處理管理系統，該事務處理管理系統 接收來自所述代理者的其它部件的請求并處理外部總線事務處理以實現所 述請求。圖2所示的總線，排序單元200(“BSU”)，是這樣一種事務處理管 理系統的示例。BSU?200可以包括仲裁器210、內部高速緩存220、內部事 務處理隊列230、外部事務處理隊列240、外部總線控制器250和預取隊列 260。BSU?200響應由例如代理者核心(圖2中未示出)發出的數據請求而管 理外部總線170上的事務處理。

仲裁器210不僅可以接收來自所述核心的數據請求，而且還可以接收 來自諸如預取隊列260的各種其它源的數據請求。仲裁器210可以在仲裁 器210同時收到的可能幾個數據請求中進行選擇，并將其中的一個輸出到 BSU?200的其余部分。

內部高速緩存220可以將數據存儲在幾個高速緩存項目中。它可能具 有對數據請求作出反應以確定高速緩存220是否存儲被請求數據的有效拷 貝的邏輯。這里用到的“數據”可以指可以由代理者使用的變量數據和指 令數據。內部高速緩存220可以響應數據請求而供給被請求數據。

內部事務處理隊列230也可以接收并存儲仲裁器210發出的數據請 求。對于讀取請求，內部事務處理隊列230與內部高速緩存220配合以確 定被請求數據是否“命中”內部高速緩存220(可由內部高速緩存220供給)。 如果不，如果數據請求“錯過”內部高速緩存220，則內部事務處理隊列 230將數據請求轉發到外部事務處理隊列240。

外部事務處理隊列240可以解釋數據請求并生成外部總線事務處理來 完成它們。外部事務處理隊列240可以包括幾個隊列寄存器。它在代理者 的事務處理在外部總線170上進行時對它們進行管理。例如，當數據可用 于響應事務處理時，外部事務處理隊列240檢索該數據并將其轉發到代理 者中的請求者(例如核心)。

預取隊列260可以識別由核心(未示出)發出的讀取請求中的預定模 式。例如，如果核心發出指向順序增加的存儲單元(地址A、A+1、A+2、A+3、...) 的讀取請求，則預取隊列260可以發出預取請求，以便在核心實際請求數 據本身之前從順序中的下一個地址(A+4)讀取數據。通過預期數據需要，預 取隊列260可以使數據在核心發出對該數據的請求時可在內部高速緩存 220中得到。將從內部高速緩存220而不是外部存儲器向核心供給數據-快 得多的操作。這里，這種類型的預取請求被稱為“模式預取(patterned prefetch)”。

BSU?200可以實現第二類型的預取，這里稱為“盲預取(blind prefetch)”。當核心發出將由外部總線事務處理完成的對某個地址(假定 地址B)的數據的讀取請求時，盲預取機制可使第二外部總線事務處理檢索 第二存儲地址(B+1)的數據。盲預取可以使不能內部完成的來自核心的每 個讀取請求產生一對外部總線事務處理。盲預取可以通過檢索滿足核心讀 取請求所需的兩倍之多的高速緩存線(或高速緩存扇區)來改進處理器性 能。再且，如果核心最終需要從其它地址(B+1)預取的數據的數據，則在 核心發出對該數據的讀取請求時可以在內部高速緩存220中得到數據。也 可以從模式預取請求生成盲預取請求。利用上述示例，可以由對地址A+5 的盲預取增加對地址A+4的模式預取請求。