本申請案要求2014年9月12日申請的且名稱為“將強有序寫入事務橋接到弱有序域中的裝置和相關設備、方法和計算機可讀媒體(BRIDGING STRONGLY ORDERED WRITE TRANSACTIONS TO DEVICES IN WEAKLY ORDERED DOMAINS,AND RELATED APPARATUSES,METHODS,AND COMPUTER-READABLE MEDIA)”的美國專利申請案序號14/484,624的優(yōu)先權，所述美國專利申請案以全文引用的方式并入本文中。

技術領域

本發(fā)明的技術大體上涉及經(jīng)由基于處理器的計算機系統(tǒng)中的總線互連件流水線化所發(fā)布寫入事務。

背景技術：

現(xiàn)代基于處理器的計算機系統(tǒng)(例如，含有基于外圍組件互連(PCI)的互連件的計算機系統(tǒng))常常包含可發(fā)布和/或接收一系列寫入事務的一或多個外圍裝置。此些裝置可一般被表征為屬于“強有序”域或“弱有序”域。強有序域中的裝置在其條件是在所有寫入事務當中維持有序關系的規(guī)范下操作。所述有序關系提供在消費者裝置處完成寫入事務的順序與寫入事務由產(chǎn)生者裝置發(fā)送的順序相同。相比之下，弱有序域中的一系列寫入事務并不具有任何固有順序(在特殊情況下不存在，例如兩個事務之間的地址重疊)。因此，在弱有序域中，系列中的寫入事務到達消費者裝置的順序未必與發(fā)送寫入事務的順序相同。

當強有序域中的產(chǎn)生者裝置(即，“強有序裝置”)將一系列寫入事務發(fā)送到弱有序域中的消費者裝置(即，“弱有序裝置”)時，所有寫入事務在消費者裝置被通知所述系列寫入事務準備好消耗之前由消費者裝置看見是至關重要的。然而，因為并不保證在弱有序域中寫入事務的到達順序，所以寫入事務可不按其原始順序而由消費者裝置看見，此可能在一些情況下成為問題。舉例來說，消費者裝置可接收寫入事務在已完成所述系列中的所有寫入事務之前準備好消耗的通知。此可能歸因于不完整或損壞的數(shù)據(jù)引起系統(tǒng)不穩(wěn)定性。因此，用于在寫入事務傳遞到弱有序域時提供寫入事務的串行化有序關系的機構為必要的。

此項技術中已知的一個方法通過一次一個地發(fā)布寫入事務和在發(fā)送出下一寫入事務之前等待前一寫入事務的完成來解決此要求。然而，此方法可能引起不可接受地長的數(shù)據(jù)傳送時間，此可能不利地影響系統(tǒng)性能。另一已知方法提供一種經(jīng)配置以通過檢測寫入事務的重試來提供對寫入事務的流水線化且經(jīng)進一步配置以重試所有后續(xù)寫入事務的集中式系統(tǒng)仲裁器。在一些方法下，集中式系統(tǒng)仲裁器可自身負責代表接收裝置按順序再發(fā)布寫入事務。雖然集中式系統(tǒng)仲裁器可確保寫入事務當中的串行化有序關系，但是其無法在需要可需要同步地通信的多個分布式仲裁器的較大計算機系統(tǒng)中良好地按比例縮放。

技術實現(xiàn)要素：

詳細描述中所揭示的各方面包含將強有序寫入事務橋接到弱有序域中的裝置。還揭示相關設備、方法和計算機可讀媒體。在這點上，提供一種包括主機橋接器裝置的設備。所述主機橋接器裝置經(jīng)配置以從一或多個強有序產(chǎn)生者裝置接收多個強有序寫入事務。所述主機橋接器裝置經(jīng)進一步配置以向弱有序域內(nèi)的一或多個消費者裝置發(fā)布所述多個強有序寫入事務。所述主機橋接器裝置還經(jīng)配置以檢測所述多個強有序寫入事務中并未由所述一或多個消費者裝置中的第一消費者裝置接受的第一寫入事務。所述主機橋接器裝置另外經(jīng)配置以針對在所述第一寫入事務之后發(fā)布且由所述一或多個消費者裝置中的相應消費者裝置接受的一或多個寫入事務中的每一者而將取消消息發(fā)送到所述相應消費者裝置。所述主機橋接器裝置經(jīng)進一步配置以重放所述第一寫入事務和在所述第一寫入事務之后發(fā)布的所述一或多個寫入事務。

在另一方面中，提供一種包括主機橋接器裝置的設備。所述主機橋接器裝置包括用于從一或多個強有序產(chǎn)生者裝置接收多個強有序寫入事務的裝置。所述主機橋接器裝置進一步包括用于將所述多個強有序寫入事務發(fā)布到弱有序域內(nèi)的一或多個消費者裝置的裝置。所述主機橋接器裝置還包括用于檢測所述多個強有序寫入事務中并未由所述一或多個消費者裝置中的第一消費者裝置接受的第一寫入事務的裝置。所述主機橋接器裝置另外包括用于針對在所述第一寫入事務之后發(fā)布且由所述一或多個消費者裝置中的相應消費者裝置接受的一或多個寫入事務中的每一者而將取消消息發(fā)送到所述相應消費者裝置的裝置。所述主機橋接器裝置進一步包括用于重放所述第一寫入事務和在所述第一寫入事務之后發(fā)布的所述一或多個寫入事務的裝置。

在另一方面中，提供一種用于將強有序寫入事務橋接到弱有序域中的方法。所述方法包括由主機橋接器裝置從一或多個強有序產(chǎn)生者裝置接收多個強有序寫入事務。所述方法進一步包括將所述多個強有序寫入事務發(fā)布到弱有序域內(nèi)的一或多個消費者裝置。所述方法還包括檢測所述多個強有序寫入事務中并未由所述一或多個消費者裝置中的第一消費者裝置接受的第一寫入事務。所述方法另外包括針對在所述第一寫入事務之后發(fā)布且由所述一或多個消費者裝置中的相應消費者裝置接受的一或多個寫入事務中的每一者而將取消消息發(fā)送到所述相應消費者裝置。所述方法進一步包括重放所述第一寫入事務和在所述第一寫入事務之后發(fā)布的所述一或多個寫入事務。

在另一方面中，提供一種非暫時性計算機可讀媒體，其上存儲有使得處理器從一或多個強有序產(chǎn)生者裝置接收多個強有序寫入事務的計算機可執(zhí)行指令。所述計算機可執(zhí)行指令進一步致使所述處理器將所述多個強有序寫入事務發(fā)布到弱有序域內(nèi)的一或多個消費者裝置。所述計算機可執(zhí)行指令還致使所述處理器檢測所述多個強有序寫入事務中并未由所述一或多個消費者裝置中的第一消費者裝置接受的第一寫入事務。所述計算機可執(zhí)行指令另外致使所述處理器針對在所述第一寫入事務之后發(fā)布且由所述一或多個消費者裝置中的相應消費者裝置接受的一或多個寫入事務中的每一者而將取消消息發(fā)送到所述相應消費者裝置。所述計算機可執(zhí)行指令進一步致使所述處理器重放所述第一寫入事務和在所述第一寫入事務之后發(fā)布的所述一或多個寫入事務。

附圖說明

圖1是示范性基于處理器的計算機系統(tǒng)的框圖，所述計算機系統(tǒng)包含經(jīng)配置以將強有序寫入事務橋接到弱有序域中的消費者裝置的主機橋接器裝置；

圖2A到2C是說明圖1的主機橋接器裝置向消費者裝置發(fā)布強有序寫入事務、檢測未被接受的寫入事務和取消并重放寫入事務和后續(xù)寫入事務的框圖；

圖3是說明圖1的主機橋接器裝置的狀態(tài)過渡的示范性狀態(tài)機的圖；

圖4A和4B是說明用于將強有序寫入事務橋接到弱有序域中的消費者裝置的示范性程序的流程圖；且

圖5是可包含圖1的主機橋接器裝置的示范性基于處理器的系統(tǒng)的框圖。

具體實施方式

現(xiàn)參考各圖，描述本發(fā)明的若干示范性方面。詞語“示范性”在本文中用于意指“充當實例、例子或說明”。本文中描述為“示范性”的任何方面未必理解為比其它方面優(yōu)選或有利。

詳細描述中所揭示的方面包含將強有序寫入事務橋接到弱有序域中的裝置。還揭示相關裝置、方法和計算機可讀媒體。在這點上，主機橋接器裝置經(jīng)配置以從一或多個強有序產(chǎn)生者裝置接收多個強有序寫入事務。主機橋接器裝置經(jīng)進一步配置以向弱有序域內(nèi)的一或多個消費者裝置發(fā)布多個強有序寫入事務。主機橋接器裝置還經(jīng)配置以檢測多個強有序寫入事務中的并不由一或多個消費者裝置中的第一消費者裝置接受的第一寫入事務。主機橋接器裝置另外經(jīng)配置以針對在第一寫入事務之后發(fā)布且由一或多個消費者裝置中的相應消費者裝置接受的一或多個寫入事務中的每一者而將取消消息發(fā)送到相應消費者裝置。主機橋接器裝置經(jīng)進一步配置以重放第一寫入事務和在第一寫入事務之后發(fā)布的一或多個寫入事務。

在這點上，圖1說明示范性基于處理器的計算機系統(tǒng)10，其提供經(jīng)配置以將強有序寫入事務橋接到弱有序域中的消費者裝置的主機橋接器裝置12?；谔幚砥鞯挠嬎銠C系統(tǒng)10可涵蓋已知數(shù)字邏輯元件、半導體電路、處理核心、和/或存儲器結構、以及其它元件或其組合中的任一者。本文中所描述的各方面并不限于任何特定元件布置，且所揭示的技術可容易地延展到半導體裸片或封裝上的各種結構和布局。

應理解，如本文所使用，單個“寫入事務”在一些方面中可包含多個相位。作為非限制性實例，寫入事務可包含地址相位，其中主機橋接器裝置12將寫入事務的地址發(fā)送到消費者裝置。地址相位可隨后有數(shù)據(jù)相位緊接，其中數(shù)據(jù)由主機橋接器裝置12發(fā)送以用于由處理器處理和/或由存儲器裝置存儲。

圖1中的基于處理器的計算機系統(tǒng)10包含一或多個產(chǎn)生者裝置14(0)到14(X)(其中X≥0)。一或多個產(chǎn)生者裝置14(0)到14(X)中的每一者經(jīng)配置以產(chǎn)生一系列一或多個強有序寫入事務(未展示)，期望寫入事務將按產(chǎn)生寫入事務相同的順序到達目的地。因此，可認為一或多個產(chǎn)生者裝置14(0)到14(X)屬于強有序域16。在一些方面中，一或多個產(chǎn)生者裝置14(0)到14(X)可包括強有序外圍裝置，例如遵守外圍組件互連(PCI)規(guī)范的外圍裝置或互連件。

基于處理器的計算機系統(tǒng)10還包含一或多個消費者裝置18(0)到18(Y)(其中Y≥0)。一或多個消費者裝置18(0)到18(Y)中的每一者經(jīng)配置以按可能與產(chǎn)生寫入事務的順序不相關的順序接收一系列寫入事務。因此，一或多個消費者裝置18(0)到18(Y)可被視為駐留在弱有序域20內(nèi)。一些方面可提供一或多個消費者裝置18(0)到18(Y)可包含用于消耗每一寫入事務的數(shù)據(jù)的處理器和/或含有每一寫入事務的數(shù)據(jù)的存儲器裝置。

可經(jīng)由總線互連件(在圖1中由雙向箭頭22和24表示)將寫入事務從一或多個產(chǎn)生者裝置14(0)到14(X)傳達到一或多個消費者裝置18(0)到18(Y)。當強有序域16中的產(chǎn)生者裝置14中的一者將一系列強有序寫入事務傳達到弱有序域20中的消費者裝置18中的一者時，必須在向消費者裝置18通知所述系列寫入事務準備好消耗之前接收所有寫入事務。然而，因為并不保證在弱有序域20中寫入事務的到達順序，所以消費者裝置18可不按其原始順序接收寫入事務，這可能歸因于不完整或損壞的數(shù)據(jù)引起系統(tǒng)不穩(wěn)定性。

因此，為了提供強有序寫入事務到弱有序域20中的消費者裝置18的橋接，提供主機橋接器裝置12。主機橋接器裝置12提供用于檢測寫入事務并不由消費者裝置18接受的條件且用于取消和重放寫入事務和所有隨后所發(fā)送寫入事務的機構。如圖1中所見，主機橋接器裝置12的一些方面可包含事務緩沖器26以用于存儲從產(chǎn)生者裝置14接收且將發(fā)布到消費者裝置18的寫入事務。事務緩沖器26可保存已發(fā)布但并未由消費者裝置18接受的寫入事務。主機橋接器裝置12可因此確保按正確順序將寫入事務發(fā)布到弱有序域20中的消費者裝置18，而不會招致不可接受的系統(tǒng)性能損失。

為了說明由圖1中的主機橋接器裝置12提供的橋接機構的操作，提供圖2A到2C。圖2A為展示圖1的主機橋接器裝置12向弱有序域20中的消費者裝置18發(fā)布強有序寫入事務的框圖。圖2B說明主機橋接器裝置12檢測未被接受的寫入事務，且圖2C展示主機橋接器裝置12取消并重放寫入事務和后續(xù)寫入事務。為清楚起見，在描述圖2A到2C時引用圖1的元件。

在圖2A中，主機橋接器裝置12已經(jīng)由由雙向箭頭22表示的總線互連件從強有序域16中的產(chǎn)生者裝置14接收強有序寫入事務28(0)到28(4)。在此實例中，假設按以下順序發(fā)布強有序寫入事務28：28(0)、28(1)、28(2)、28(3)和28(4)。因此，產(chǎn)生者裝置14進行操作所依照的規(guī)范提供強有序寫入事務28將由消費者裝置18按那個順序看見。

主機橋接器裝置12將強有序寫入事務28存儲于事務緩沖器26中。主機橋接器裝置12接著將每一強有序寫入事務28發(fā)布到弱有序域20中的適當消費者裝置18。如圖2A中所見，主機橋接器裝置12將強有序寫入事務28(0)發(fā)布到消費者裝置18(0)，且將強有序寫入事務28(1)發(fā)布到消費者裝置18(Y)。主機橋接器裝置12進一步將強有序寫入事務28(2)發(fā)布到消費者裝置18(1)、將強有序寫入事務28(3)發(fā)布到消費者裝置18(Y)且將強有序寫入事務28(4)發(fā)布到消費者裝置18(0)。

因為多種因素(例如，通信路徑長度，作為非限制性實例)，所以強有序寫入事務28可由相應消費者裝置18按不對應于發(fā)布強有序寫入事務28的順序的順序看見。主機橋接器裝置12因此經(jīng)配置以分別從消費者裝置18(0)到18(Y)接收指示發(fā)布強有序寫入事務28的結果的信號。在圖2A的實例中，接受響應30和32指示相應消費者裝置18(0)和18(Y)對相應強有序寫入事務28(0)和28(1)的地址相位和/或數(shù)據(jù)相位的接受。相比而言，由消費者裝置18(1)發(fā)送的重試響應34指示強有序寫入事務28(2)并未由消費者裝置18(1)接受。因為強有序寫入事務28(2)并未被接受而后續(xù)強有序寫入事務28(3)和28(4)被接受，所以眾所周知強有序寫入事務28并未按其被發(fā)布的順序被接收。

現(xiàn)參考圖2B，為了維持強有序寫入事務28的串行化，主機橋接器裝置12必須“撤銷”在強有序寫入事務28(2)之后所發(fā)布的強有序寫入事務28(3)和28(4)。為了這樣做，主機橋接器裝置12將“取消事務(CXL TXN)28(4)”的取消消息36發(fā)布到消費者裝置18(0)。取消消息36向消費者裝置18(0)指示先前所接受的強有序寫入事務28(4)應由消費者裝置18(0)丟棄或忽略。在一些方面中，取消消息36可包括對消費者裝置18(0)的預計零長度數(shù)據(jù)的請求。一些方面可提供取消消息36可包括在強有序寫入事務28(4)的數(shù)據(jù)相位期間具備寫入事務數(shù)據(jù)的停用寫入選通(未展示)。消費者裝置18(0)在檢測到停用寫入選通之后即刻舍棄或忽略強有序寫入事務28(4)。

以類似方式，主機橋接器裝置12將“取消事務(CXL TXN)28(3)”的取消消息38發(fā)布到消費者裝置18(Y)。取消消息38向消費者裝置18(Y)指示先前所接受的強有序寫入事務28(3)應由消費者裝置18(Y)丟棄或忽略。

繼續(xù)參考圖2B，主機橋接器裝置12確定圖2A的強有序寫入事務28(0)和28(1)都由其相應消費者裝置18(0)和18(Y)接受。主機橋接器裝置12還確定圖2A的強有序寫入事務28(0)和28(1)中兩者都不受制于依賴性(例如，不依賴于先前被發(fā)布但未被接受的寫入事務)。因此，在圖2B中，主機橋接器裝置12已去除先前存儲于事務緩沖器26中的強有序寫入事務28(0)和28(1)。在一些方面中，此可釋放事務緩沖器26中的空間以允許從產(chǎn)生者裝置14接收額外強有序寫入事務28。

現(xiàn)轉而參看圖2C，主機橋接器裝置12重放強有序寫入事務28(2)和后續(xù)強有序寫入事務28(3)和28(4)。主機橋接器裝置12的一些方面可提供主機橋接器裝置12通過將強有序寫入事務28(2)重新發(fā)布到消費者裝置18(1)、將強有序寫入事務28(3)重新發(fā)布到消費者裝置18(Y)和將強有序寫入事務28(4)重新發(fā)布到消費者裝置18(0)來重放強有序寫入事務28(2)到28(4)。以此方式，可維持弱有序域20中的強有序寫入事務28的串行化。

在一些方面中，圖1的主機橋接器裝置12的操作邏輯可包含用于跟蹤每一待決的強有序寫入事務28的狀態(tài)的狀態(tài)機。在這點上，圖3展示對應于圖2A到2C的強有序寫入事務28中的一者且說明主機橋接器裝置12內(nèi)的狀態(tài)過渡的示范性狀態(tài)機40。應理解，主機橋接器裝置12可維持多個狀態(tài)機40，其各自表示強有序寫入事務28中的一者的當前狀態(tài)。應進一步理解，主機橋接器裝置12的各方面可利用具有比圖3中所說明的狀態(tài)機多、少或與其不同的狀態(tài)的其它狀態(tài)機。在描述圖3的狀態(tài)機40時，為清楚起見引用圖1和2A到2C的元件。

圖3中的狀態(tài)機40包含四個狀態(tài)：成功(SUCCESS)狀態(tài)42、重試(RETRY)狀態(tài)44、重設(RESET)狀態(tài)46和零長度寫入(ZLW)狀態(tài)48。當主機橋接器裝置12為強有序寫入事務28中的一者分配狀態(tài)機40時，狀態(tài)機40默認地在成功狀態(tài)42中開始。狀態(tài)機40以以下方式中的一者過渡脫離成功狀態(tài)42：

如果對應于狀態(tài)機40的強有序寫入事務28并不由相應消費者裝置18接受，那么狀態(tài)機40過渡到重設狀態(tài)46，如由箭頭50指示；

如果對應于狀態(tài)機40的強有序寫入事務28在并不由其相應消費者裝置18接受的任何先前強有序寫入事務28之前由相應消費者裝置18接受，那么狀態(tài)機40過渡到ZLW狀態(tài)48，如由箭頭52指示；

如果先前強有序寫入事務28在對應于狀態(tài)機40的強有序寫入事務28接收響應之前并未由其相應消費者裝置18接受，那么狀態(tài)機40過渡到重試狀態(tài)44，如由箭頭54指示；

否則，狀態(tài)機40保持在成功狀態(tài)42中，如由箭頭56指示。

重試狀態(tài)44指示必須取消并重放對應于狀態(tài)機40的強有序寫入事務28。狀態(tài)機40可以以下方式中的一者過渡脫離重試狀態(tài)44：

如果對應于狀態(tài)機40的強有序寫入事務28并不由相應消費者裝置18接受，那么狀態(tài)機40過渡到重設狀態(tài)46，如由箭頭58指示；

如果對應于狀態(tài)機40的強有序寫入事務28由相應消費者裝置18接受，那么狀態(tài)機40過渡到ZLW狀態(tài)48，如由箭頭60指示；

否則，狀態(tài)機40保持在重試狀態(tài)44中，如由箭頭62指示。

ZLW狀態(tài)48指示對應于狀態(tài)機40的強有序寫入事務28(例如，在寫入事務的地址相位中)接收到成功響應，但必須被取消。因此，對應于狀態(tài)機40的強有序寫入事務28必須(例如，在寫入事務的數(shù)據(jù)相位中)產(chǎn)生零字節(jié)數(shù)據(jù)并重新開始。狀態(tài)機40可以以下方式中的一者過渡脫離ZLW狀態(tài)48：

當對應于狀態(tài)機40的強有序寫入事務28完成產(chǎn)生零字節(jié)數(shù)據(jù)(未展示)時，狀態(tài)機40過渡到重設狀態(tài)46，如由箭頭64指示；

否則，狀態(tài)機40保持在ZLW狀態(tài)48中，如由箭頭65指示。

重設狀態(tài)46致使重放對應于狀態(tài)機40的強有序寫入事務28。狀態(tài)機40可通過在下一處理器時鐘循環(huán)上過渡到成功狀態(tài)42來過渡脫離重設狀態(tài)46，如由箭頭66指示。

為了說明用于將強有序寫入事務橋接到弱有序域中的消費者裝置的示范性程序，提供圖4A和4B。圖4A展示圖1的主機橋接器裝置12接收強有序寫入事務28、將強有序寫入事務28發(fā)布到弱有序域20、和必要時取消強有序寫入事務28的操作。圖4B說明重放強有序寫入事務28和任選地清除主機橋接器裝置12的事務緩沖器26的操作。

在圖4A中，操作以主機橋接器裝置12從一或多個強有序產(chǎn)生者裝置14接收多個強有序寫入事務28(框68)開始。如上文所提及，產(chǎn)生者裝置14可包括強有序存儲器裝置或外圍裝置，例如遵守PCI規(guī)范的外圍裝置或互連件。在一些方面中，主機橋接器裝置12可任選地將多個強有序寫入事務28存儲于事務緩沖器26中(框70)。主機橋接器裝置12接著將強有序寫入事務28發(fā)布到弱有序域20內(nèi)的一或多個消費者裝置18(框72)。作為非限制性實例，消費者裝置18可包括弱有序存儲器裝置。

主機橋接器裝置12接下來檢測多個強有序寫入事務28中并不由一或多個消費者裝置18中的第一消費者裝置18(1)接受的第一寫入事務28(2)(框74)。一些方面可提供檢測并不由第一消費者裝置18(1)接受的第一寫入事務28(2)可包含主機橋接器裝置12從第一消費者裝置18(1)接收重試響應34(框76)。對于在第一寫入事務28(2)之后發(fā)布且由一或多個消費者裝置18中的相應消費者裝置18(Y)、18(0)接受的一或多個寫入事務28(3)、28(4)中的每一者，主機橋接器裝置12將取消消息38、36發(fā)送到相應消費者裝置18(Y)、18(0)(框78)。在一些方面中，取消消息38、36可包括對相應消費者裝置18(Y)、18(0)的預計零長度數(shù)據(jù)的請求(框80)。操作接著在圖4B的框82處繼續(xù)。

在圖4B中，主機橋接器裝置12接著重放第一寫入事務28(2)和在第一寫入事務28(2)之后所發(fā)布的一或多個寫入事務28(3)、28(4)(框82)。以此方式，可在弱有序域20中維持強有序寫入事務28的串行化。一些方面可提供主機橋接器裝置12檢測存儲于事務緩沖器26中的多個強有序寫入事務28中的第二寫入事務28(0)，所述第二寫入事務由一或多個消費者裝置18中的第二消費者裝置18(0)接受且不受制于依賴性(框84)。主機橋接器裝置12可隨后從事務緩沖器26去除第二寫入事務28(0)(框86)。

根據(jù)本文中所揭示的各方面將強有序寫入事務橋接到弱有序域中的裝置可在任何基于處理器的裝置中提供或集成到所述裝置中。實例包含(但不限于)機頂盒、娛樂單元、導航裝置、通信裝置、固定位置數(shù)據(jù)單元、移動位置數(shù)據(jù)單元、移動電話、蜂窩式電話、計算機、便攜式計算機、桌上型計算機、個人數(shù)字助理(PDA)、監(jiān)視器、計算機監(jiān)視器、電視機、調(diào)諧器、無線電、衛(wèi)星無線電、音樂播放器、數(shù)字音樂播放器、便攜式音樂播放器、數(shù)字視頻播放器、視頻播放器、數(shù)字視頻光盤(DVD)播放器和便攜式數(shù)字視頻播放器。

在這點上，圖5說明可使用圖1中所說明的主機橋接器裝置(HBD)12的基于處理器的系統(tǒng)88的實例。在這個實例中，基于處理器的系統(tǒng)88包含一或多個中央處理單元(CPU)90，其各自包含一或多個處理器92。CPU 90可具有耦合到處理器92以用于快速存取暫時存儲數(shù)據(jù)的高速緩沖存儲器94。CPU 90耦合到系統(tǒng)總線96，且可將基于處理器的系統(tǒng)88中所包含的主控裝置與從屬裝置互相耦合。眾所周知，CPU 90通過經(jīng)由系統(tǒng)總線96交換地址、控制和數(shù)據(jù)信息而與這些其它裝置通信。舉例來說，CPU 90可將總線事務請求傳達到可包含存儲器控制器100和一或多個存儲器單元102(0)到102(N)的存儲器系統(tǒng)98。

其它主控裝置和從屬裝置可連接到系統(tǒng)總線96。如圖5中所說明，舉例來說，這些裝置可包含一或多個輸入裝置104、一或多個輸出裝置106、一或多個網(wǎng)絡接口裝置108和一或多個顯示器控制器110。輸入裝置104可包含任何類型的輸入裝置，包含(但不限于)輸入按鍵、開關、語音處理器等。輸出裝置106可包含任何類型的輸出裝置，包含(但不限于)音頻、視頻、其它視覺指示器等。網(wǎng)絡接口裝置108可以是經(jīng)配置以允許將數(shù)據(jù)交換到網(wǎng)絡112和從網(wǎng)絡112交換數(shù)據(jù)的任何裝置。網(wǎng)絡112可以是任何類型的網(wǎng)絡，包含(但不限于)有線或無線網(wǎng)絡、專用或公用網(wǎng)絡、局域網(wǎng)(LAN)、廣域網(wǎng)(WLAN)和因特網(wǎng)。網(wǎng)絡接口裝置108可經(jīng)配置以支持所要的任何類型的通信協(xié)議。

CPU 90還可經(jīng)配置以經(jīng)由系統(tǒng)總線96存取顯示器控制器110來控制發(fā)送到一或多個顯示器114的信息。顯示器控制器110經(jīng)由一或多個視頻處理器116將信息發(fā)送到顯示器114以進行顯示，所述一或多個視頻處理器將待顯示的信息處理成適合于顯示器114的格式。顯示器114可包含任何類型的顯示器，包含(但不限于)陰極射線管(CRT)、液晶顯示器(LCD)、等離子顯示器等。

本文中所揭示的一些方面可提供圖1的強有序域16包括圖5的輸入裝置104、輸出裝置106、網(wǎng)絡接口裝置108和顯示器控制器110中的一或多者。圖1的弱有序域20可包括圖5的系統(tǒng)總線96、存儲器系統(tǒng)98和CPU 90。因此，主機橋接器裝置12可操作以提供寫入事務從強有序域16的裝置到弱有序域20內(nèi)的裝置的橋接。作為非限制性實例，從輸入裝置104到存儲器系統(tǒng)98的寫入事務(未展示)可由主機橋接器裝置12橋接。以此方式，主機橋接器裝置12可確保來自強有序域16中的輸入裝置104的寫入事務由弱有序域20中的存儲器系統(tǒng)98按正確的順序處理。

所屬領域的技術人員將進一步了解，結合本文中所揭示的各方面所描述的各種說明性邏輯塊、模塊、電路和算法可被實施為電子硬件、存儲于存儲器或另一計算機可讀媒體中且由處理器或其它處理裝置執(zhí)行的指令，或此兩者的組合。作為實例，本文中所描述的主控裝置和從屬裝置可用于任何電路、硬件組件、集成電路(IC)或IC芯片中。本文中所揭示的存儲器可以是任何類型和大小的存儲器，并且可經(jīng)配置以存儲所要的任何類型的信息。為清楚地說明此可互換性，上文已大體上關于其功能性而描述了各種說明性組件、塊、模塊、電路和步驟。如何實施此功能性取決于特定應用、設計選項和/或強加于整個系統(tǒng)的設計約束。熟練的技術人員可針對每一特定應用以不同方式實施所描述的功能性，但此類實施決策不應被解譯為引起偏離本發(fā)明的范圍。

結合本文中所揭示的各方面描述的各種說明性邏輯塊、模塊和電路可用以下各項來實施或執(zhí)行：處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它可編程邏輯裝置、離散門或晶體管邏輯、離散硬件組件，或經(jīng)設計以執(zhí)行本文中所描述的功能的其任何組合。處理器可以是微處理器，但在替代例中，處理器可以是任何常規(guī)處理器、控制器、微控制器或狀態(tài)機。處理器還可實施為計算裝置的組合，例如，DSP與微處理器的組合、多個微處理器、一或多個微處理器結合DSP核心，或任何其它此類配置。

本文中所揭示的各方面可以硬件和存儲于硬件中的指令來體現(xiàn)，且可駐留于(例如)隨機存取存儲器(RAM)、快閃存儲器、只讀存儲器(ROM)、電可編程ROM(EPROM)、電可擦除可編程ROM(EEPROM)、寄存器、硬盤、可移動的磁盤、CD-ROM或此領域中已知的任何其它形式的計算機可讀媒體中。示范性存儲媒體耦合到處理器，使得處理器可從存儲媒體讀取信息并且將信息寫入到存儲媒體。在替代例中，存儲媒體可集成到處理器。處理器和存儲媒體可駐留于ASIC中。ASIC可駐留在遠程站中。在替代例中，處理器和存儲媒體可作為離散組件駐留在遠程站、基站或服務器中。

還應注意，描述本文中的示范性方面中的任一者中所描述的操作步驟是為了提供實例和論述?？梢杂贸怂f明的序列之外的大量不同序列執(zhí)行所描述的操作。另外，單個操作步驟中所描述的操作實際上可在許多不同步驟中執(zhí)行。另外，可組合在示范性方面中所論述的一或多個操作步驟。應理解，如對于所屬領域的技術人員將容易顯而易見，流程圖中所說明的操作步驟可以經(jīng)受眾多不同修改。所屬領域的技術人員還將理解，可使用多種不同技術和技法中的任一者來表示信息和信號。舉例來說，可通過電壓、電流、電磁波、磁場或磁粒子、光場或光粒子或其任何組合來表示在整個上文描述中可能引用的數(shù)據(jù)、指令、命令、信息、信號、位、符號和碼片。

提供本發(fā)明的前述描述以使所屬領域的技術人員能夠制造或使用本發(fā)明。對本發(fā)明的各種修改對于所屬領域的技術人員將容易顯而易見，且本文中界定的一般原理可在不脫離本發(fā)明的精神或范圍的情況下應用于其它變化形式。因此，本發(fā)明并不希望限于本文中所描述的實例和設計，而是應被賦予與本文中所揭示的原理和新穎特征相一致的最廣范圍。