用於在數據處理系統中執行事務處理的方法和設備的製作方法
2023-10-09 02:17:54
專利名稱：用於在數據處理系統中執行事務處理的方法和設備的製作方法
技術領域：
本發明一般地說涉及在數據處理系統中執行數據事務處理。
很多數據處理系統包括多微處理器、裝置和存儲器，其中每一個都利用一組公共總線執行事務處理。當地址總線和數據總線分開時，可以重新排列數據從而使數據總線的利用達到最大。在這樣的分離事務處理總線中，地址使用期是其中給定事務處理的地址在地址總線上有效的時間段。而數據使用期是其中給定事務處理的數據在數據總線上有效的時間段。地址使用期是以第一順序提供的，而數據使用期可被重新排列以優化數據傳送。這種在例如一個長的事務處理(即要求進行多個執行周期的事務處理)之後跟隨有幾個較短的事務處理的情況下，是有用的。由於數據的接受者不是總是存取重新排列的方案，需要提供一種機制以用相應的地址來標識數據。
某些分離事務處理總線系統採用電流具有靜態標記機制的總線協議，其中一種標識符被附在各個地址上，且相應的標識符被附在在各個數據上。這種靜態標記方法要求在地址使用期裡藉助地址廣播獨特的標記。這種標記隨後被事務處理中的目標裝置所存儲。在某些系統中，這種標記也被存儲在系統判定控制器中。當相應的數據得到選擇時，標記與數據一起在數據使用期中得到重新廣播。在此情況下，地址總線和數據總線都必須進行擴展以提供標記信息。標記信息也為單個的事務處理被提供給數據源(即提供數據的裝置)和數據宿(接收數據的裝置)。
需要一種方法，以標識地址和數據組合，這種方法不需要提供地址使用期標記信息的附加開銷。
以下通過附圖中的例子描述本發明，但本發明不限於這些例子。在附圖中，相同的標號表示類似的元件。
圖1以框圖的形式顯示了根據本發明的一個實施例的數據處理系統；圖2以框圖的形式顯示了根據本發明的一個實施例的、圖1的數據處理系統的判定器；圖3以框圖的形式顯示了根據本發明的一個實施例的、圖1的數據處理系統的一個裝置；圖4以時序圖的形式顯示了本發明的一個實施例的操作；圖5以時序圖的形式顯示了本發明的一個實施例的操作；圖6-11以流程圖的形式顯示了本發明的一個實施例的操作。
在本發明的一個方面，在一種數據處理系統中執行事務處理的一種方法包括以下步驟接收表示多個事務處理的事務處理指示符；給多個事務處理指示符中的每一個分配一個唯一的事務處理索引值；執行多個事務處理中的第一個，其中多個事務處理中的第二個未決的時間長於多個事務處理中的第一個，以及，重新分配至少一個唯一的事務處理索引值。
根據本發明的另一個方面，一種數據處理系統包括一個第一電路，它能夠接收表示多個事務處理的多個事務處理指示符；一個第二電路，它能夠把一個唯一的事務處理指示符分配給多個事務處理指示符中的每一個；一個第三電路，它能夠執行多個事務處理中的第一個，其中多個事務處理中的第二個比多個事務處理中的第一個舊；以及，一個第四電路，它能夠重新分配至少一個唯一的事務處理索引值。
根據本發明的另一個實施例，在數據處理系統中執行數據事務處理的一種方法包括把第一事務處理的一個第一標識符和第二事務處理的一個第二標識符存儲到與一個第一裝置相應的第一裝置隊列中，其中第一標識符被存儲在第一裝置隊列中的一個第一位置且第二標識符被存儲在第一裝置隊列中的一個第二位置，其中第一位置不同於第二位置。該方法通過在第一時刻給第一裝置產生一個第一數據事務處理索引信號和一個第一數據總線授權信號而繼續進行，其中第一數據事務處理索引信號對應於第一位置。第一裝置隊列隨後被重新排列，從而使第二標識符被從第一裝置隊列中的第二位置移到一個第三位置，其中該第三位置不同於第二位置。最後，該方法通過在第一時刻之後的一個第二時刻給第二裝置產生一個第二數據事務處理索引信號和一個第二數據總線授權信號而繼續進行，其中第二數據事務處理索引信號對應於第三位置。
圖1顯示了本發明的一個實施例，它具有一個數據處理系統5，該系統包括與一個公共通信總線連接的多個裝置。該通信總線是一種分離總線，它具有用地址總線60表示的地址部分和用數據總線50表示的數據部分。數據部分也被用於傳送重新排列的信息。
數據處理系統5包括裝置10、裝置20、通過裝置(throughdevice)30、以及判定器40。這些裝置被標為1至n。裝置10、裝置20、通過裝置30都與數據總線50和地址總線60雙向耦合。地址總線60被在數據處理系統5內傳送地址信息。數據總線50用於在數據處理系統5內傳送數據信息和被稱為「DTI」的數據事務處理索引。
判定器40與地址總線60和數據總線50雙向耦合。判定器40包括數據傳送隊列(DTQ)44的n個複本，每一個對應於同公共分離通信總線耦合的各個裝置。事務處理信息被存儲在這些隊列中，以形成一個歷史清單。最舊的未決事務處理處於隊列的底部且最新的位於頂部。事務處理不一定以壽命的順序從隊列中除去，但基於壽命的清單即使在事務處理被從隊列中除去的情況下也被保存。判定器40經通過裝置30向裝置10、裝置20中的每一個提供數據總線授權信號。判定器40在這些裝置的每一個將其自己識別為目標時接收來自該裝置的一個目標指示。在數據處理系統5內，與數據總線50和地址總線60耦合的各個裝置可以作為主裝置運行，也可以作為從屬裝置運行或兩者都可以。主裝置表示控制總線的裝置；主裝置可以是一個數據源或是數據宿。進一步地，對於數據總線50和地址總線60上的任何單個的事務處理，任何裝置都可以發出或接收數據。
圖1顯示的數據處理系統可以包括與公共總線耦合的任何數目或類型的裝置，其中所有的裝置都得到適配以利用總線協議。判定器可包括其他的邏輯塊或功能單元。
圖2更詳細地顯示了圖1的判定器40。該判定器包括一個塊44、一個主識別單元70、一個目標識別單元72、以及一個數據總線授權(DBG)和DTI值產生單元74。塊44包含多個隊列，標為1、2、至n，每一個對應於圖1的裝置10、20、……30。隊列1、2、……n每一個都是處於相應裝置10、20……30中的隊列12、24、34的一個複本。該隊列被用於跟蹤地址總線60和數據總線50上的事務處理。由於在總線上提供了地址，一種標識符被置於隊列中。這使得能夠標識各個地址的重新排列數據。通過為各個裝置提供未決事務處理的隊列，判定器能夠有效地排列事務處理，而不需要與地址一起設置標記信息。
判定器在數據使用期中採用了一種數據事務處理索引(DTI)。DTI對於一個給定的主裝置或從屬裝置起著未完成的數據事務處理的隊列的指針的作用。隊列中的信息表示了隨後的數據使用期將用於哪個事務處理。根據一個實施例，一個小的DTI值表示較舊的事務處理，即已經未決了一段時間的事務處理；類似地大的DTI值表示較近的事務處理。例如，一個三位索引DTI
，DTI＝000選擇最舊的事務處理，而DTI＝111選擇了第八舊的事務處理。給定的數據總線使用期的DTI信號在相對於相關的數據總線授權(DBG)的一個時刻由系統驅動。
包括在判定器40中的還有主裝置識別單元70和目標識別單元72，它們都與塊44耦合。參見圖1，與分離總線耦合的各個裝置監測總線上具有它們的一個地址的事務處理，即以該裝置為目標的事務處理。如果一個裝置探測到它是一個事務處理的目標，該裝置發送一個目標指示信號到目標識別單元72。目標識別單元72隨後向塊44提供事務處理目標信息以標識作為目標的裝置及其在單元44中的相應隊列。例如，裝置10對應於塊44中的隊列1。當裝置10是目標裝置時，裝置10將向判定器40提供一個目標指示信號。在接收到來自裝置10的目標指示信號時，目標識別單元72將向塊44提供選擇作為與裝置10相應的隊列的隊列1的信息。
主識別單元70由於一個主裝置所執行的地址使用期而標識所需要的數據事務處理。主識別單元70與地址總線60耦合，從地址總線60它接收與數據總線50上執行的事務處理相應的地址信息。地址信息包括數據存取的地址，並可包括有關事務處理的類型(諸如存取的數據的大小等等)的信息。主識別單元70向塊44提供從地址總線60接收的事務處理信息。來自主識別單元70的信息被用於提供選定的隊列的內容。
判定器40還包括DBG和DTI值發生單元74，它與塊44雙向耦合。DBG和DTI值發生單元74產生各數據總線授權信號、DBG1、DBG2至DBGn，並還產生提供給同總線耦合的各個裝置的DTI值。對於一個給定的事務處理，DBG和DTI值發生單元74確定來自塊44中的哪一個隊列的哪一個事務處理指示符對應於下一個事務處理。對應於該下一個事務處理的DTI值由適當的DBG驅動以執行該事務處理的數據使用期。
圖3詳細顯示了圖1的裝置10。裝置10包括一個主控制單元90、一個目標確定單元92、一個DBG和DTI值識別單元94、以及一個數據事務處理隊列(DTQ)12。數據傳送單元96與數據總線50雙向耦合，而數據傳送單元96從數據總線50接收數據和事務處理信息。數據傳送單元96也與數據事務處理隊列(DTQ)12雙向耦合。DTQ12包含標為從0至m的項。這些項目中的每一個都代表已經提供給判定器40的一個主或從屬事務處理。數據傳送單元96存儲在DTQ12的數據事務處理信息並在數據使用期中執行所需的功能。
DBG和DTI值識別單元94從判定器40接收各個數據總線授權信號DBG1和DTI值。注意根據一個實施例，DTI信號在總線上向所有裝置廣播，而DBG1隻信令到裝置10。在替換實施例中各個裝置可有來自不與系統中的任何其他裝置相連的判定器40的專用DTI信號。DBG和DTI值識別單元94則向DTQ12提供用於選擇DTQ12中與一個下一個事務處理相應的項目的信息。
主控制單元90與地址總線60雙向耦合，其中事務處理信息由主控制單元90提供。主控制單元90與DTQ12耦合併向DTQ12提供裝置10的事務處理信息。目標確定單元92也與地址總線60雙向耦合。目標確定單元92用從地址總線60接收的地址信息確定何時確認一個目標指示符。當裝置10檢測到它是一個事務處理的目標時，目標確定單元92向判定器40提供標識其自己的一個目標指示符。裝置10窺探總線上任何涉及其地址的事務處理。
圖4以時序圖的形式顯示了圖1的數據處理系統5的操作。水平軸表示時間，其中時間在時刻t1、t2、t3、t4、t5、t6和t7處分割。縱軸用於表示數據處理系統5中的各種信號的二進位電壓電平。以下指定的每一個時間段都是裝置10中的隊列的一個例子。隊列的狀態處於周期的結束。這種信息提供了各個時間段裡的DTQ12的狀態。
地址信息在地址總線60上提供，其中在從0至t1的第一時間段中，地址A0在總線上激活。地址A0是從位於總線上的裝置之一提供的。縱軸也顯示了數據總線授權信號、數據事務處理索引(DTI)和數據信號。數據在數據總線50上提供。在結束於t1的時間段中，地址A0在地址總線上被激活，且如在時間段t1提供的隊列中顯示的，A0提供了被存儲在DTQ12的Q0項目中的信息。根據一個實施例，DTQ12不存儲作為地址A0廣播的項目信息，但卻存儲與地址A0相應的事務處理的指示。
在t1與t2之間的下一個時間段裡，地址A1在地址總線激活。在該時間段結束時，DTQ12具有與存儲在隊列的項目Q1中的地址A1相應的地址標識符。注意DTQ12的項目Q0仍然是A0。類似地，在開始於t2結束於t3的時間段中，地址A2在地址總線上激活。在時刻t3的DTQ12的狀態具有與項目Q2中的地址A2相應的事務處理指示符、與項目Q1中的A1相應的事務處理指示符、以及與項目Q0中的A0相應的事務處理指示符。在從t3至t4的時間段中，數據授權被提供給裝置10。在此時間段中，判定器40提供的DTI具有值1，這對應於DTQ12中的項目Q1。這使得DATA1被提供在t4與t5之間的數據總線上。DATA對應於地址A1。
在時刻t5，與A1相應的事務處理指示符被從隊列中除去，且與A2相應的事務處理標識符被移到隊列中的項目Q1。類似地，與A0相應的事務處理指示符處於項目Q0中。另外在此時間段中，數據總線授權信號DBG1被提供給裝置10。再次應該注意DTI具有值1，這對應於DTQ12中的項目Q1。
在開始於t5並結束於t6的下一個周期中，DATA被提供在數據總線50上。DATA2對應於地址A2，地址A2處於隊列中的項目Q1。現在隊列得到更新，其中A2被從位置Q1除去且剩下的唯一一個項目是與處於隊列的項目Q0的A0相應的標識符。另外在此時間段中，授權信號再次被確認給裝置10，且提供具有值0的DTI。
在圖4顯示的最後一個時間段中，授權信號未被確認給裝置10，因此，裝置10不響應於系統中產生的DTI值。對應於最後一個周期的DTI的DATA0被提供在總線上。注意，在圖4中數據的提供滯後於授權信號的確認一個周期。在替換實施例中，數據滯後於數據總線授權信號的確認任何時間。在此對於時間段t6-t7，沒有存儲在裝置10的隊列中的事務處理指示符。
圖5以時序圖的形式顯示了根據本發明的一個實施例的數據處理系統5的操作的一個例子。在此裝置10和裝置20涉及了至少一個事務處理。圖5具有表示時間的水平軸，包括由t1、t2、t3、t4、t5、t6、t7和t8表示的時間段。縱軸表示了數據處理系統5中的各種信號。信號包括控制地址的裝置10，其中地址信息由裝置10提供到地址總線60上。這些信號包括控制地址的裝置20，它表示由裝置20提供到地址總線60上的地址信息。
進一步地，裝置10和裝置20的目標指示符得到了顯示，其中裝置的目標標識符被從各個裝置提供到判定器40。DBG1和DBG2也被包括在圖5顯示的信號中。DBG1是判定器40提供給裝置10的數據總線授權信號，且DBG2是從判定器40提供給裝置20的數據總線授權信號。進一步地，數據事務處理索引信息(DTI)也在圖5中得到表示。注意根據一個實施例，DTI由判定器40提供給系統中的所有裝置。
最後，沿著縱軸，DATA得到了顯示，它表示數據總線50上激活的數據信息。在各個時間段，顯示了兩個隊列。第一個隊列位於左邊，表示DTQ12，它是裝置10的數據事務處理隊列。第二個隊列位於右邊，表示DTQ22，它是裝置20的數據事務處理隊列。在結束於t1的時間段中，DTQ12具有與項目Q0中的地址A0相應的事務處理指示符，而所有其他項目都是空的。另外在此時間段中，DTQ24的所有項目都是空的。如所示，在第一時間段中，裝置10是主裝置且它在地址總線60上提供與地址A0相應的地址信息。地址A0表示所要進行的具體事務處理，其中事務處理指示符是存儲在DTQ12中的信息。事務處理標識符通常包括一個地址加上一個事務處理類型。該事務處理類型可以是讀取、寫入、或以修正為目的的讀取。替換實施例可包括在脈衝串型事務處理中的傳送字節數或事務處理大小。
在開始於t1並結束於t2的第二時間段中，裝置10再次成為地址總線的主裝置且此時在地址總線60上提供地址A1。地址A1具有一個相應的事務處理，其中與地址A1對應的事務處理信息被存儲在項目Q1處的DTQ12。當裝置10在地址總線60上提供了地址A1，裝置20窺探地址總線以監測涉及到它的事務處理。另外，在此時間段中，裝置20確定它是地址A1表示的事務處理的目標，因而向判定器40確認其目標指示符。以此方式，裝置20向判定器40確認它是該事務處理涉及的目標裝置。裝置20在此事務處理中可以是宿或源。注意這向判定器40表明與地址A1有關的事務處理指示信息將要不僅被存儲在DTQ12中而且還要被存儲在DTQ24中，該DTQ24是裝置20的數據事務處理隊列。
在開始於t2並結束於t3的下一個時間段中，裝置20現在對於與地址A2有關的事務處理是地址總線的主裝置。裝置2在地址總線60上提供地址A2。在此時間段中，裝置10窺探地址總線並發現它將是地址A2指示的事務處理的目標。作為響應裝置10向判定器40確認其目標指示符。在時刻t3，DTQ12包含與項目Q2中的地址A2相應的事務處理指示符、與項目Q1中的地址A1相應的一個事務處理標識符、以及與項目Q0中的地址A0相應的一個地址標識符。類似地，DTQ24包括與項目Q1中的地址A2相應並與項目Q0中的地址A1相應的一個事務處理指示符。注意在從t1至t2的周期中和在從t2至t3的周期中，那些隊列包含相同但處於不同位置的事務處理指示符。在從t1至t2的第一時間段中，與地址A1相應的一個事務處理指示符位於DTQ12的項目Q1但在DTQ24的項目Q0中。類似地，在從t2至t3的時間段中，與地址A2相應的一個事務處理指示符被存儲在DTQ12的項目Q2中但處於DTQ24的項目Q1中。注意在本發明的其他實施例中，在地址使用期與相關的目標指示符之間可能有一個延遲。
在從t3至t4的下一個周期中，判定器40確認把數據總線授權裝置10的數據總線授權信號DBG1，表明裝置10將涉及下一個事務處理。同時提供DTI信號值為1，表明DTQ12的項目1中的事務處理將是下一個數據事務處理。DTQ12的項目1中的信息表示下一個事務處理將涉及與地址A1相應的數據。裝置10可以提供與地址A1相應的數據，或者它可接收與地址A1相應的數據。事務處理指示符提供有關裝置10在此事務處理中將是源還是宿的信息。在此情況下，裝置10將是數據源，但由於與地址A1相應的事務處理指示符位於DTQ12和DTQ24中的不同位置，需要在不同的周期中把數據總線授權源和宿。
以此方式，在從t4至t5的下一個周期中，判定器40確認至裝置20的DBG2，它把數據總線授權裝置20。注意在此事務處理中裝置10是源且裝置20是宿，但在一個類似的事務處理中裝置10可能是宿而裝置20是源。另外，提供DBG1和DBG2的順序不一定表明它是源還是宿。在從t4開始的周期中，判定器40把DBG2提供給裝置20。在此時間段中，還提供DTI值為0。這是必需的，因為地址A1處於對應於DBG2的DTQ24的項目0中。以此方式，與DTI的值耦合的數據總線授權信號的提供，提供了用於各個裝置的事務處理指示符的表示。
在開始於t5並結束於t6的時間段中，在數據總線50上提供了與對應於地址A1的事務處理相應的DATA1。在此周期中，DBG2被判定器40提供給裝置20，且由判定器40提供了值為0的DTI。這表明下一個事務處理對應於地址A2。注意在此時間段中DTQ12包含與項目Q1中的地址A2和項目Q0中的地址A0相應的事務處理指示符。而DTQ24包含與項目Q0中的地址A2相應的事務處理指示符。
在開始於t6的下一個周期中，判定器40確認把數據總線授權裝置10的DBG1。同時提供DTI值為1。這表明DTQ12中的第一個項目代表了該事務處理。在此該事務處理對應於地址A2。在開始於t7的下一個時間段中，與地址A2相應的DATA2被提供在數據總線50上。在此DTQ12的狀態是項目Q1至Q3為空且對應於地址A0的事務處理指示符被包含在項目Q0中。DTQ24的所有項目都是空的。
圖6進一步地顯示了判定器40的操作，其中採用了流程圖來表示判定器40中的各個模塊的操作。參見圖2，其中對判定器40的詳細描述包括了主識別單元70、目標識別單元72、以及DBG和DTI發生單元74。圖6顯示了主識別單元70的操作。參見圖6，處理流程開始於判定框100，在那裡判定是否檢測到了一個新的事務處理。注意在圖6-11採用的記號中，事務處理被表示為「XN」。從判定框100，如果未檢測到新的事務處理，處理流程返回到判定框100以繼續監測新的事務處理。如果檢測到了新的事務處理，處理流程進行到框102。在此一個裝置「X」被標識為事務處理的主裝置。處理流程進行到框104，在那裡事務處理信息被置於與裝置X相應的隊列的一個複本中。對應於裝置X的隊列的該複本位於數據處理系統5的判定器40的框44中，如圖1和2所示。處理流程進行到框106，以開始監測當前事務處理的目標指示符。這種監測由目標識別單元72進行。主識別單元70向目標識別單元72提供信息以啟動對地址總線60的監測。主識別單元70內的處理流程隨後返回判定框100以等候下一個事務處理。
圖7進一步顯示了目標識別單元72中的流程。框106從框110開始啟動目標識別單元72的操作。處理流程進行到判定框112，在那裡判定是否檢測到了此事務處理的目標指示符。如果未檢測到指示符處理流程返回到判定框112。如果檢測到了目標指示符，處理流程進行到框114，在那裡根據該目標指示符信息目標裝置Y得到標識。處理流程進行到框116，在那裡與事務處理相應的事務處理標識符也被置於位於判定器40中的裝置Y的隊列的一個複本中。注意與裝置Y對應的隊列被包含在圖2顯示的框44的多個隊列中。一旦事務處理指示符已經被存儲在Y的隊列的複本中，用於目標識別單元72的處理流程完成。
圖8顯示了DBG和DTI值發生單元74的操作。處理流程開始於框120，以搜索包含在判定器40的框44中的所有數據事務處理隊列(DTQ)。框44受到搜索以發現下一個將要進行的優先事務處理。這可以是一個最高優先級，或者可以根據某些其他的優先方案進行選擇。通常下一個事務處理的選擇是基於數據總線的最大利用的考慮。以此方式，要求數據總線上的長等侯時間的的事務處理被重新排列，從而使這些等侯時間被不按照順序的事務處理的數據的傳送所填充。
隨後處理流程進行到框122，以判定與此事務處理的數據源裝置X相應的數據事務處理索引(DTI)值「A」和與此事務處理的數據宿裝置Y相應的DTI值「B」。在此裝置X將提供數據且裝置Y將接收數據。注意，源和宿的表示不是主裝置和/或從屬裝置的表示，而是表示了數據處理系統5內數據流動的方向。宿和源表示被包含在被存儲在DTQ中的事務處理指示符中。
隨後處理流程進行到判定框124，以判定與裝置X相應的DTI值是否等於與裝置Y相應的DTI值，即是否A＝B。注意根據本發明的一個實施例DTI值是在相應的隊列中的位置。因此，裝置X的DTI值將是與裝置X對應的隊列的複本內的該事務處理的事務處理指示符的位置。類似地，裝置Y的DTI值將是與裝置Y對應的隊列的複本中的位置，其中存儲有與該事務處理相應的事務處理指示符。
如果兩個DTI值相等，處理流程進行到框126，在那裡DTI值被提供給DTI導體上的數據總線50。隨後處理流程進行到框13，在那裡判定器40同時把數據總線授權給裝置X和裝置Y。這是通過同時確認至裝置X和Y的DBG信號而進行的。數據流隨後繼續至框134。在框134，與該事務處理相應的事務處理標識符隨後被從判定器40的框44內的各個相關隊列中除去。隨後處理流程進行到框120以搜索下一個優先級事務處理的框44的隊列。
返回到判定框124，如果與裝置X和裝置Y對應的DTI值不相等，處理流程進行到框128。在此與裝置X的事務處理對應的事務處理索引被提供給DTI導體上的數據總線50。以此方式，DTI值在數據處理系統5內得到廣播。同時一個DBG信號被提供給裝置X。此時沒有總線授權信號被提供給裝置Y。隨後處理流程進行到框132，在那裡在一個隨後的時刻，與裝置Y的事務處理相應的DTI值被提供在數據總線50上，並且同時裝置Y的DBG信號被提供給裝置Y。以此方式，在一個第一時間段中，DTI和DBG的組合表示了裝置X的DTQ中的事務處理指示符的位置。在一個隨後的時刻，DBG和DTI組合提供了有關裝置Y的DTQ中的事務處理指示符的位置的信息。這是需要的，因為判定器40的塊44包含處於各個裝置中的隊列的複本。對於一個給定的事務處理，事務處理指示符的位置對於裝置X和裝置Y的DTQ來說不同，只提供一個的位置是不夠的。相反地，裝置X和裝置Y的DTQ中的事務處理指示符的位置得到確定，以影響事務處理。通過時間偏移這種信息，各個裝置都能夠在它接收到一個數據總線授權信號時定位該事務處理指示符。注意，雖然DTI值是為數據處理系統5中的所有裝置產生的，各個裝置都具有各自的數據總線授權信號。對於一個替換實施例，在各個裝置從判定器接收其自己的DTI信號的情況下，可以同時向事務處理涉及的兩個裝置發出DBG和DTI信號，即使這些DTI不是相同的。
處理流程進行到框134。在框134與該事務處理相應的事務處理指示符隨後被從判定器40的框44內的各個相關的DTQ中除去。隨後處理流程返回到框120以為下一個優先級的事務處理搜索塊44內的DTQ複本。
參見圖3，其中詳細描述了裝置10。裝置10的操作在圖9中得到顯示。裝置10包括主控制單元90、目標確定單元92、以及DBG和DTI值識別單元94。處理流程開始於判定框200，以判定該裝置是否控制一個新的事務處理。這種判定確定裝置10是否將在地址總線60上提供信息。如果該裝置不控制一個地址使用期，處理流程返回到判定框200。如果該裝置是主裝置，處理流程進行到框202，在那裡地址值被置於地址總線60上。隨後處理流程進行到框204，在那裡一個事務處理指示符被置入數據事務處理隊列12的第一個可獲得的項目或末尾。主裝置把一個新的事務處理加到其DTQ的末尾，而需要數據使用期的各個事務處理啟動。隨後處理流程返回到判定框200。
圖10顯示了裝置10內的目標確定單元92的處理流程。這裡處理流程開始於框206，在那裡裝置10窺探地址總線60。窺探是要判定裝置10是否地址總線60上指定的任何事務處理的目標。隨後處理流程進行到判定框208，以判定裝置10是否一個事務處理的目標。如果它不是目標，處理流程返回到框206以繼續進行窺探。如果該裝置是事務處理的目標，處理流程進行到框210，在那裡目標指示符被確認以向判定器40提供該裝置將要捲入下一個事務處理的表示。當判定器40接收到該目標指示符時，它知道把事務處理指示符信息存儲在與該裝置有關的隊列中。隨後處理流程進行到框212，在那裡事務處理標識符被置入裝置的DTQ中的第一個可獲得的項目。隨後處理流程返回到框206。
圖11顯示了裝置10的DBG和DTI值識別單元的操作。在此處理流程開始於判定框214，以判定是否已經提供了該裝置的DBG信號。如果還沒有接收到數據總線授權，處理流程返回到判定框214。如果已經接收到DBG信號，處理流程進行到框216。在此DTI信號值被用於從數據事務處理隊列12選擇事務處理標識符。隨後處理流程進行到框218，以從DTQ12中除去事務處理標識符並更新DTQ12。隨後處理流程返回到判定框214。
雖然已經結合具體的實施例描述了本發明，但不應該認為本發明僅限於所描述的這些實施例。本領域的技術人員應該理解的是，在不脫離本發明的精神和範圍的前提下，可以進行各種修正和變形。因此，本發明包括了處於所附權利要求書範圍之內的所有變形和修正。
本發明使得能夠在分離通信總線上重新排列數據事務處理的順序，同時不需要在事務處理的地址部分中包括標記信息。這使得能夠利用基於壽命的數據事務處理索引來進行完全不按照順序的數據傳送。這種索引只在數據使用期中使用。所允許的最大未決事務處理數目將確定索引的最小大小。
根據一個實施例，通過在與總線耦合的各個裝置中保持一種數據事務處理隊列並在一個中央判定單元中保持各個隊列的一個複本，可以用不同的隊列條件來協調兩個裝置之間的單個事務處理。數據事務處理索引被用於定位下一個事務處理的隊列中的位置；該數據事務處理索引向系統中的所有裝置廣播。各個數據總線授權信號被提供給各個裝置，以區分它們。
本發明的一個實施例，通過只採用至一個單個事務處理的源和宿裝置的一組信號，而向這兩個裝置提供了不同的事務處理信息。這是通過對提供給這些裝置的信息進行時間復用而實現的。這協調了各個裝置的狀態並具有這樣的優點—即只需要採用一組總線信號就可為同一事務處理產生多個事務處理信息。
權利要求
1.一種在數據處理系統中執行事務處理的一種方法接收代表多個事務處理的多個事務處理指示符；把一個唯一的事務處理索引值分配給多個事務處理指示符中的每一個；執行多個事務處理中的第一個，其中多個事務處理中的第二個的未決時間長於多個事務處理中的第一個；以及重新分配至少一個唯一的事務處理索引值。
2.根據權利要求1的方法，其進一步的特徵在於以下步驟確定下一個要執行的事務處理；根據下一個事務處理的當前唯一事務處理索引值產生一個數據事務處理索引信號。
3.一種數據處理系統，其特徵在於能夠接收代表多個事務處理的多個事務處理指示符的第一電路；第二電路，它能夠把一種唯一的事務處理索引值分配給多個事務處理指示符中的每一個；第三電路，它能夠執行多個事務處理中的第一個，其中多個事務處理中的第二個比多個事務處理中的第一個舊；以及第四電路，它能夠重新分配至少一個唯一的事務處理索引值。
4.根據權利要求3的數據處理系統，其進一步的特徵在於第五電路，它能夠確定所要執行的下一個事務處理；第六電路，它能夠根據下一個事務處理的當前唯一事務處理索引值產生一個數據事務處理索引值。
5.根據權利要求3的數據處理系統，其進一步的特徵在於第七電路，它能夠識別唯一事務處理索引值作為事務處理隊列中的位置。
6.一種數據處理系統，其特徵在於一種分離事務處理總線(50，60)，它具有數據信號部分和數據索引信號部分；與分離事務處理總線耦合的第一裝置；以及與分離事務處理總線耦合的判定器(40)，其特徵在於與第一裝置(10，20……30)對應的第一事務處理隊列(1，2，……n)，第一事務處理隊列具有進行第一事務處理的第一位置和進行第二事務處理的第二位置；第一電路(74)，它能夠在執行一個第二事務處理時把來自第一位置的第一事務處理改變到第二位置；第二電路(74)，它能夠向第一裝置提供一種第一數據總線授權信號；以及第三電路(74)，它能夠向第一裝置提供一種事務處理索引信號，其中第一事務處理索引信號對應於第一事務處理隊列中的第二位置，其中第一裝置能夠響應於接收第一數據總線授權信號並從判定器接收事務處理索引信號的第一裝置而對分離事務處理總線的數據部分進行存取。
7.根據權利要求6的數據處理系統，其特徵在於與分離事務處理總線耦合的第二裝置；以及其中判定器進一步包括與第二裝置對應的一個第二事務處理隊列，該第二事務處理隊列具有一個第三事務處理的第一位置和一個第四事務處理的第二位置；其中第一電路能夠在執行第四事務處理時把第三事務處理從第一位置改變到第二位置；其中第二電路能夠向第二裝置提供一種第二數據總線授權信號；其中第三電路能夠向第二裝置提供事務處理索引信號；其中第二裝置能夠響應第二裝置接收第二數據總線授權信號並從判定器接收事務處理索引信號而存取分離事務處理總線的數據部分。
8.一種數據處理系統中執行數據事務處理的方法，其特徵在於把第一事務處理的一個第一標識符和第二事務處理的一個第二標識符存儲在與一個第一裝置對應的第一裝置隊列中，其中第一標識符被存儲在第一裝置隊列中的一個第一位置，且第二標識符被存儲在第一裝置隊列中的一個第二位置，其中第一位置不同於第二位置；在一個第一時刻產生一種第一數據事務處理索引信號和一個第一數據總線授權信號給第一裝置，其中第一數據事務處理索引信號對應於第一位置；重新排列第一裝置隊列的順序從而使第二標識符被從第一裝置隊列中的第二位置移到一個第三位置，其中該第三位置不同於第二位置；在第一時刻之後的一個第二時刻產生給第二裝置的一個第二數據事務處理索引信號和一個第二數據總線授權信號，其中第二數據事務處理索引信號對應於第三位置。
9.根據權利要求8的方法，其中第一裝置隊列位於一個第一裝置內，其中該第一裝置是第二事務處理的主裝置；且該方法進一步包括確定一個第二裝置是來自第一裝置的第二事務處理的目標；以及該第二裝置包括一個第二裝置隊列。
10.一種數據處理方法，其特徵在於以下步驟在一個判定器內接收一個第一目標指示符，其中該判定器具有一個第一裝置隊列和一個第二事務處理隊列，其中該第一目標指示符標識一個第一裝置；把第一事務處理的一個第一標識符存儲到與該第一裝置相應的第一裝置隊列中，其中該第一標識符被存儲在第一裝置隊列中的一個第一位置；把第一事務處理的第一標識符存儲到與第二裝置相應的第二事務處理隊列中，其中第一標識符被存儲在第二事務處理隊列中的一個第二位置，其中該第二位置不同於第一位置；在一個第一時刻產生給第一裝置的一個第一數據事務處理索引值和一個第一數據總線授權信號；以及在第一時刻之後的一個第二時刻產生給第二裝置的一個第二數據事務處理索引值和一個第二數據總線授權信號。
全文摘要
一種用於分離總線的總線協議,其中與總線耦合的各個裝置具有基於壽命的未決事務處理的隊列。在執行事務處理時隊列被更新。一個中央判定器具有各個裝置的隊列的複本。從判定器中的所有隊列中確定一個優先事務處理。在數據使用期裡一個數據事務處理索引被廣播給所有裝置,表明在下一個事務處理的隊列中的位置。這種索引使得能夠在地址使用期中不提供靜態標記的情況下進行不按照順序的數據傳送。隊列保存有未決事務處理的歷史。在一個實施例中,各個裝置接收單獨的數據總線授權,從而能夠單獨地向源和宿裝置提供索引。
文檔編號G06F13/36GK1245920SQ99111910
公開日2000年3月1日 申請日期1999年7月30日 優先權日1998年7月31日
發明者麥可·迪安·辛德, 戴維·威廉姆·託德, 布賴恩·肯斯·雷諾爾德斯, 麥可·朱裡奧·噶西亞 申請人:摩託羅拉公司