非均勻存儲器存取系統的近似的單調時間同步方法和系統的製作方法
2023-07-14 22:40:01
專利名稱：非均勻存儲器存取系統的近似的單調時間同步方法和系統的製作方法
技術領域：
本發明一般涉及數據處理系統，詳細地說，涉及多處理器數據處理系統。更詳細地說，本發明涉及可伸縮的共享存儲器多處理器數據處理系統。
對稱多處理(SMP)和非均勻存儲器存取(NUMA)體系結構為可伸縮的數據處理技術，該技術利用多處理器和共享存儲器，來同時處理較大的應用程式或多個應用程式。通常通過互連對稱共享存儲器多處理器系統與各系統較少數目的處理器，構造可伸縮的共享存儲器多處理器，其中互連保持高速緩衝的相關性。這樣作會很好地利用其他現有產品或常見的高容量產品，來創建更大的系統。其結果是產生與高速緩衝相關的非均勻存儲器存取多處理器(ccNUMA或簡稱為NUMA)。此外，諸如PowerPCTM(紐約Armonk的IBM公司的產品)之類的某些體系結構，提供單獨處理器時間寄存器，該寄存器以處理器本身頻率的某一除數遞增，在PowerPC中，該寄存器稱為「時基寄存器」。PowerPC體系結構要求多處理器系統上的時基的程序易見值單調增加，這意味著如果某個程序讀取了時基，然後再次讀取它，則第二次的值必須大於等於第一次的值。
多處理器上時基寄存器的值必須彼此充分接近，從而如果某個程序首先在某個處理器上運行，然後在另一個上運行，則該程序讀取的第二時基值大於等於第一時基值。將一個程序從一個處理器移到另一個處理器需要的時間大於103個處理器周期，而時基除數的數量級為該周期的幾十倍，這會強制多節點NUMA系統，將該系統內所有處理器的時基寄存器，互相同步到大約102個時基滴答內。在本公開中，將以時基周期或時基值為單位表示時間，並且可交替使用術語「周期」和「滴答」。
NUMA系統中通常沒有公用振蕩器，並且隨著時間的推移，時基寄存器彼此漂移，因此必須周期地再同步時基寄存器。儘管某些硬體互連機制的確具有用於此目的的公用振蕩器，並且其他硬體具有特定的數據包格式，但並不是總存在此類硬體，其中包格式在其負載中攜帶一個時間值，並在通過網絡傳輸時增加該值。因此，需要使用標準硬體和合適邏輯的某些機制。儘管時基同步是重要的，但它在網絡負載或專用硬體方面不能太昂貴。然而，仍然需要維護所需同步水平的時基同步機制。
因此，最好提供用於多節點NUMA多處理器系統的時基同步系統。此外，最好在不需要專用硬體功能的情況下，與當前互連實現一起使用同步系統。同時，最好在不對系統內的互連或處理器強加顯著系統開銷的情況下，提供同步系統。
因此，本發明的目的在於，提供一種用於多節點NUMA多處理器系統的時基同步系統，該系統將利用可用的互連實施，而無需專用硬體功能。
本發明的另一目的在於，提供一種用於多節點NUMA多處理器系統的時基同步系統，該系統不會對系統內的互連或處理器強加顯著的運行開銷。
現在說明上述目的的實現。在多節點非均勻存儲器存取(NUMA)多處理器系統中，同步各節點上指定節點的同步處理器。各節點利用公知技術實現該節點上其他處理器的內部同步。因此，同步各節點上的一個處理器就足夠了。作為同步管理器的指定系統節點，即節點零，估計以包格式將信息傳輸到系統中的特定遠程節點所需要的時間。所以，將時間值從遠程節點傳輸到節點零。根據傳輸時間估計，節點零將當前時間投影到遠程節點上，並且與其固有時間進行比較，然後或者更新其固有時鐘，以趕上領先的遠程節點，或者將新時間值發送到其他節點，從而要求遠程節點提前其固有時間，以趕上節點零上的時間。剩餘節點上的代碼通常是被動的，當請求時，響應來自節點零的數據包，並設置時基值。通過總是提前兩個時基中的最落後者，以趕上較早者，保持時基的單調性。
在以下詳細說明中，本發明的上述目的、以及附加目的、特徵和優點將更加顯而易見。
權利要求書闡明認為是本發明特徵的獨創特徵。然而，通過連同附圖參照以下詳細說明，會充分了解本發明、使用的最佳模式、其他目的以及其優點，其中附圖為
圖1是一個高級框圖，表示能夠實現本發明最佳實施方式的數據處理系統的多節點配置的三個節點；圖2是一個流程圖，用於同步根據本發明之某一實施方式的多節點NUMA系統中的節點。
現在參照附圖，特別參照圖1，該圖是一個高級框圖，表示能夠實現本發明最佳實施方式的數據處理系統的多節點配置的三個節點。數據處理系統100由多個節點組成，其中描述了三個節點100a、100b和100c。利用互連130將上述節點連接在一起。各節點具有局部總線110、111和112；一個或多個處理器(CPU)以及連接到各局部總線110、111和112的存儲器121、123和125。同時，將高速緩衝和目錄控制器(CDC)連接到到局部總線110、111和112以及互連130。一般技術人員可以理解圖1所示的數據處理系統的一般操作。
數據處理系統100僅描述了三個節點100a、100b和100c。各節點利用各節點的多處理器，並且典型NUMA系統將利用多個節點。可以理解，在任一局部總線上可以有兩個、三個或更多個微處理器，並且在互連130上可以有兩個、三個或更多個節點。也可以採用從典型背面板總線到全交叉接線器或其他任意可靠連接模式的許多不同方式，實現系統總線。
NUMA數據處理系統的主要特性在於，將組合存儲器121、123和125看作一個單一地址空間。存儲器1121可以保留從0到4000的地址(地址存儲單元數僅用於說明目的，不一定代表實際存儲地址)，而存儲器2123可以保留從4000到10000的地址。例如，當CPU2102需要存取存儲單元5000時，節點102a上的CDC122將該請求路由到互連130，然後節點100b上的CDC124從互連130接收該請求，並將其路由到存儲器2123。NUMA系統上的任意存儲器對任意節點均是可用的，並且節點100a也可以存取節點100c。將和CPU處於相同的節點上的存儲器稱為「局部存儲器」，而將不同節點上的存儲器稱為「遠程存儲器」。所有節點無需全部具有相同的存儲量或相同數目的CPU。
參照表1，該表表示用於同步根據本發明之某一實施方式的多節點NUMA系統中之節點的算法。本發明是下文所提供算法的修改和擴展，「萬網連接的小群集器中的性能監視(Performance Monitoringin a Myrinet-Connected Shrimp Cluster)」,Cheng Liao,MargaretMartonosi, Douglas W.Clark,ACM Sigmetrics Symposium onParallel and Distributed Tools(SPDT),1998年8月。正如表1所示，該算法表示本發明的兩面一面在NUMA系統之各節點上的指定節點，即節點零的同步處理器(NSP)上執行，一面在NUMA系統中各其他節點的NSP上執行。節點零智能地估計該節點以包格式將信息傳輸到系統中的其他特定節點所需要的時間。巧合的是，這會提供從指定節點到節點零的時間值。根據此傳輸時間估計，節點零將當前時間投影到其他節點上，與其固有時間進行比較，然後或者更新其固有時鐘，以趕上領先的遠程節點，或者將新時間值發送到其他節點，從而通知該節點提前其固有時間，以趕上節點零上的時間。其他節點上的代碼大部分是被動的，當請求時，響應來自節點零的數據包，並設置時基值。
在表1所示的算法中，令n為系統中的節點數，Ertt為互連上從某個節點到另一節點然後回到原處的期望往返時間值，STDrtt為標準偏差，而MINrtt為往返時間值的絕對最小值。上述各值為基於互連機制設計的設計時間值。作為觀察值的Di，為節點i上的NSP的漂移，其中Di的符號表示相對於節點零的NSP的漂移方向。負號表示節點i上的NSP的時基滯後或落後於節點零的時基，而正號表示該時基領先於節點零的時基，即在其前面。
再同步總是由節點零發起的，並且其目標為系統中的特定非零節點。根據節點零以及目標節點彼此之間的漂移，調整再同步間隔。令Xi為節點i的交叉節點再同步間隔，其中未定義X0。Xi的初始值為設計時間參數，並且反映所有節點上NSP之時基的期望漂移值。
為了進一步降低同步的系統開銷，該算法能夠在適當時候降低再同步的頻率，並在需要時增加頻率。該自適應在節點零和單一目標節點之間是雙向的。相對於節點零漂移很快的節點，其再同步頻率比漂移較慢的節點的再同步頻率要高。UTHRES為上閾值，該值表示節點零和目標節點之間的誤差太大，應提高再同步頻率。LTHRES為下閾值，該值表示節點零和目標節點之間的誤差足夠小，以至應降低再同步頻率。XNMORE為用於增加交叉節點同步頻率的因子，而XNLESS為用於減少交叉節點同步頻率的因子。
現在參照表2，該圖表示在用於同步根據本發明之某一實施方式的多節點NUMA系統中之節點的過程中，從節點零到節點k然後回到原處的往返時間的計算。必須確定用於估計到節點k之往返時間(RTTk)的當前值的節點零和節點k上的機制。在每個節點再同步時估計此RTT值。
本質上，該偽碼通過使節點零保存TS(發送的時間)，並發送到目標節點(此時為節點k)，確定平均時間。節點零從節點k接收包括節點k之時間值Tk的應答數據包，然後將RTT設置為節點k的數據包的到達時間減去TS。如果RTT無效，例如，時間為負，則節點零放棄此再同步，並且重新開始等待節點k的同步到期。將RTT與標準偏差STDrtt的3倍以及往返時間值的絕對最小值MINrtt進行比較，以進一步確定其有效性。如果RTT有效，則將RTTk增加RTT。將此過程重複n次，其中n是設計互連時確定的固定次數。在第n遍結束時，將RTTk的值設置為計算值的n分之一。
在本發明中，同步是在數據處理系統的內部進行的。在一個相對小的範圍內，保留時基寄存器的時間值，而沒有調整節點所參照的外部時間源。不需要特定的數字設置，因此，可以以時基周期或時基值為單位來表示時間。單調性要求時基寄存器的調整隻能增加其值，而不能降低其值。硬體一般允許在時基寄存器中設置任意值。尤其是，改變時基寄存器並不會將其強行復位到零。然而，存在不遵守此假設的處理器(如，加利福尼亞州San Jose的英特爾公司的IA-32處理器)。
NUMA系統由許多互連節點組成。該互連具有將一個數據包從一個節點發送到另一節點然後回到發起節點所需往返時間之期望值的明確定義的、由設計確定的數值，以及往返時間的標準偏差。同時還有一個明確定義的往返時間的絕對最小值。此外，假設該互連大致是對稱的，從而如果往返時間是RTT，則從發送節點到目標節點的傳輸時間為RTT/2。
各NUMA節點可以是一個SMP系統，並且該NUMA系統中有一個指定的節點零，作為同步算法中的管理器。本發明可同步系統中的NSP，並且假定某些現有機制可參照該節點的NSP，同步節點中的剩餘處理器。NUMA系統的各節點具有一個指定的NSP處理器，後者參與同步。各NSP可以具有其特有的振蕩器，並且NSP時基寄存器可以相對於其他寄存器進行正向漂移或反向漂移。通常，振蕩器是精確的，並且漂移率很小。
現在參照圖2，該圖示出一種方法，用於同步根據本發明之某一實施方式的多節點NUMA系統中的節點。有關本發明的偽碼結構，請參照表1。該過程從步驟402開始，步驟402說明交叉節點間隔的初始化。然後，該過程進行到步驟404，後者說明等待特定的交叉節點間隔到期。此時，交叉節點間隔k首先到期。過程進行到步驟406，該步驟表示估計節點零和節點k之間的往返時間(RTTk)。利用表2所示方法完成此估計。
接著，過程進行到步驟408，該步驟確定步驟406生成的RTTk是否有效。同步依賴於以下時間的精確估計，即攜帶時間信息的數據包到達其目的所需要的時間。由於此時間受各種網絡條件的影響，所以使用最近的數據包往返時間來估計下一數據包的傳送時間。如果該數據包往返時間在設計期望值周圍呈正態分布，則幾乎所有往返時間將在設計期望值的三個標準偏差內。為了確保RTTk的值是預測下次發送的數據包之行為的值，使用多個有效估計數據包是很重要的。
如果確定RTTk無效，則過程進行到步驟410，該步驟表示重新開始等待交叉節點間隔k(Xk)。如果確定RTTk有效，則過程轉到步驟412，該過程表示系統確定節點k上的當前時間。接著，過程進行到步驟414，該步驟確定T0是否小於等於節點k的當前時間(CTk)。如果節點零上的時間T0小於等於節點k的當前時間，則過程進行到步驟416，該步驟將節點零的時基設置為節點k的當前時間。如果在步驟414中確定節點零上的時間大於節點k的當前時間，則過程轉到步驟418，該步驟從節點零上的時基寄存器中，重新讀取時間值。過程繼續到步驟420，該步驟將新的時基值發送到節點k，從而實現了節點k與節點零的再同步。
接著，過程進行到步驟422，該步驟確定各節點時基的漂移速率。如果節點時基漂移很快，則過程進行到步驟424，該步驟降低再同步間隔，這是由於節點零和目標節最之間的誤差太大的緣故。然後，過程進行到步驟410。
如果節點時基漂移較慢，則過程轉到步驟426，該步驟增加再同步間隔，這是由於節點零和目標節點之間的誤差很小，所以應降低再同步頻率。然後，過程進行到步驟410，該步驟重新開始節點k的交叉節點同步間隔Xk的等待周期。過程繼續到步驟404，該步驟等待交叉節點間隔到期，並重複再同步過程。
本發明依賴於以下時間的精確估計，即攜帶時間信息的數據包到達其目的所需要的時間。由於此時間受各種網絡條件的影響，所以使用最近的數據包往返時間來估計下一數據包的傳送時間。通過在檢測到嚴重過載時省略再同步，本發明避免了在嚴重過載期間進行再同步。如果數據包往返時間在設計期望值周圍呈正態分布，則大部分數據包會處在該值的三個標準偏差內。由於漂移較小，所以對於出現的有效漂移，互連必然嚴重過載。為了確保RTTk的值預測下次發送的數據包的行為，使用少數估計數據包是很重要的。
通過總是提前兩個時基中的落後者以趕上較早者，本發明保持了時基的單調性。調整節點零會導致其他節點上之時基的臨時漂移，但是會在下次再同步時改正。如果漂移較小，則時基值中的調整也會較小。可以對本發明添加一種功能，以允許一個節點預測它相對於節點零的漂移。
重要的是要注意到，儘管在功能完整的數據處理系統範圍內說明了本發明，但熟練技術人員可以理解，能夠以多種形式的指令的計算機可讀介質的方式，分發本發明的機制，並且本發明同樣適用，而無需考慮用於實際執行分發的特定類型的信號承載介質。計算機可讀介質的示例包括諸如只讀存儲器(ROM)或電可擦除可編程只讀存儲器(EEPROM)之類的非易失、硬編碼類型的介質，諸如軟盤、硬碟或CD-ROM之類的可記錄類型的介質，以及諸如數字和模擬通信鏈路之類的傳輸類型介質。
表1等待下一個交叉節點間隔Xi，i=1,…,n到期假設Xk首先到期計算RTTk，使用圖3中的算法計算節點k的當前往返時間If沒有生成有效的RTTk，則重新開始等待Xk並返回到開始以等待下一個Xi到期根據接收到的最後的往返數據包，獲得Tk，即k的當前時間k的當前時間CTk，為Tk+RTTk/2If T0CTk重新讀取T0的值將節點k的新時基T0+RTTk/2發送到節點kelse將節點0的時基值設置為CTkDIFF=|T0-CTk|If(DIFF＜LTHRES)Xk=Xk*XNLESSIf(DIFF＞UTHRES)Xk=Xk/XNMORE重新開始等待Xk，並且循環等待下一個Xi到期其中節點k不同於節點零作為對RTT估計數據包的應答，在返回之前，在各數據包中放入當前Tk。當接收到設置時間的數據包時，將Tk設置為其中包含的值。
表2將RTTk設置為0重複n次將TS設置為發送時間向節點k發送估計數據包等待返回數據包到達將RTT設置為到達時間-TSIf RTT無效返回指示不能估計RTTkRTTk=RTTk+RTT設置RTTk=RTTk/n為了檢查RTT是否有效If(RTT＜MINrtt)返回RTT無效If(RTT＜Ertt+3*STDrtt)返回RTT無效If(RTT＞Ertt+3*STDrtt)返回RTT無效返回RTT有效為了應答節點k的估計數據包一旦收到估計數據包，就將Tk放入到數據包中，並回送到節點0儘管參照最佳實施方式具體展示並說明了本發明，然而熟練技術人員可以理解，可以在形式和細節方面對其進行各種更改，而並不背離本發明的精神和範圍。
權利要求
1．一種用於多節點數據處理系統內之單調時間同步的方法，該方法包括以下步驟將n個節點中的一個節點指定為節點零；初始化再同步；估計將數據從所述節點零傳輸到所述多節點數據處理系統中的某個目標節點所需要的時間周期；如果所述目標節點的時間領先於所述節點零的時間，則更新所述節點零的時間；如果所述節點零的時間領先於所述目標節點的時間，則更新所述目標節點的時間；對所述多節點數據處理系統中的所有其他節點，重複上面所述步驟。
2．權利要求1的方法，其中估計將數據從所述節點零傳輸到所述多節點數據處理系統中的某個目標節點所需要的時間周期，還包括記錄所述節點零的時間，並從所述節點零向所述目標節點發送一個數據包；在所述節點零，記錄所述數據包到達所述目標節點的時間；通過從所述數據包到達所述目標節點的時間中，減去發送所述數據包的時間，計算數據包的傳輸時間；確定所述傳輸時間的有效性；將傳輸時間計算循環預定次數；以及求所述傳輸時間計算結果的平均值。
3．權利要求2的方法，其中確定傳輸時間計算的有效性，還包括將各往返時間估計值與已知的最小值、期望值減去標準偏差的3倍的值，以及期望值加標準偏差的3倍的值進行比較，其中可根據設計信息獲得所述最小值、標準偏差以及期望值。
4．權利要求2的方法，還包括從所述目標節點接收一個時基值；除最後的所述應答數據包之外，拋棄所有應答數據包；以及根據時間值與從所述目標節點接收的所述時間值的比較結果，調整所述節點零或所述目標節點上的所述時基。
5．權利要求4的方法，還包括根據所述目標節點時基相對於節點零時基的漂移速度的確定，調整再同步間隔。
6．權利要求5的方法，還包括當所述目標節點的時基相對於所述節點零的時基快速漂移時，提高再同步節點的頻率；以及當所述目標節點的時基相對於所述節點零的時基慢速漂移時，降低再同步節點的頻率。
7．一種計算機可讀介質內的電腦程式產品，該介質具有用於多節點數據處理系統內之單調時間同步的指令，包括以下指令用於將n個節點中的一個節點指定為節點零的所述電腦程式產品內的指令；用於初始化再同步的所述電腦程式產品內的指令；用於以下估計的所述電腦程式產品內的指令，即估計將數據從所述節點零傳輸到所述多節點數據處理系統中的某個目標節點所需要的時間周期；用於以下處理的所述電腦程式產品內的指令，即如果所述目標節點的時間領先於所述節點零的時間，則更新所述節點零的時間；用於以下處理的所述電腦程式產品內的指令，即如果所述節點零的時間領先於所述目標節點的時間，則更新所述目標節點的時間；用於以下處理的所述電腦程式產品內的指令，即對所述多節點數據處理系統中的所有其他節點，重複上面所述步驟。
8．權利要求7的電腦程式產品，其中用於估計將數據從所述節點零傳輸到所述多節點數據處理系統中的某個目標節點所需要的時間周期的指令，還包括用於以下處理的所述電腦程式產品內的指令，即記錄所述節點零的時間，並從所述節點零向所述目標節點發送一個數據包；用於以下處理的所述電腦程式產品內的指令，即在所述節點零，記錄所述數據包到達所述目標節點的時間；用於以下處理的所述電腦程式產品內的指令，即通過從所述數據包到達所述目標節點的時間中，減去發送所述數據包的時間，計算數據包的傳輸時間；用於確定所述傳輸時間的有效性的所述電腦程式產品內的指令；用於將傳輸時間的計算循環預定次數的所述電腦程式產品內的指令；以及用於求所述傳輸時間計算結果的平均值的所述電腦程式產品內的指令。
9．權利要求7的電腦程式產品，其中用於確定有效性的指令還包括用於以下處理的所述電腦程式產品內的指令，即將各往返時間估計值與已知的最小值、期望值減去標準偏差的3倍的值，以及期望值加標準偏差的3倍的值進行比較，其中可根據設計信息獲得所述最小值、標準偏差以及期望值。
10．權利要求8的電腦程式產品，還包括用於從所述目標節點接收一個時基值的所述電腦程式產品內的指令；用於以下處理的所述電腦程式產品內的指令，即除最後的所述應答數據包之外，拋棄所有應答數據包；以及用於以下處理的所述電腦程式產品內的指令，即根據時間值與從所述目標節點接收的所述時間值的比較結果，調整所述節點零或所述目標節點上的所述時基值。
11．權利要求8的電腦程式產品，還包括用於以下處理的所述電腦程式產品內的指令，即根據所述目標節點之時基相對於節點零之時基的漂移速度的確定，調整再同步間隔。
12．權利要求11的電腦程式產品，還包括用於以下處理的所述電腦程式產品內的指令，即當所述目標節點的時基相對於所述節點零的時基快速漂移時，提高再同步節點的頻率；以及用於以下處理的所述電腦程式產品內的指令，即當所述目標節點的時基相對於所述節點零的時基慢速漂移時，降低再同步節點的頻率。
13．一種多節點數據處理系統，該系統包括一個用於傳輸數據的系統互連；n個節點，其中各節點包括多個連接到局部總線的處理器；至少一個連接到所述局部總線的用於存儲所述數據的存儲器；以及一個連接到所述局部總線的用於控制所述存儲器的控制器，其中所述控制器還連接到所述系統互連；所述多個處理器中之每個處理器內的一個寄存器，該寄存器用於記錄並報告所述多個節點中之各節點內的時間值；一個指定的節點零；以及用於同步所述n個節點之間的時間值的邏輯裝置。
14．權利要求13的多節點數據處理系統，其中用於同步在所述n個節點之間的時間值的所述邏輯裝置，還包括用於將n個節點的中一個節點指定為節點零的鑑別裝置；用於初始化再同步的裝置；用於以下估計的計算裝置，即估計將數據從所述節點零傳輸到所述多節點數據處理系統中的某個目標節點所需要的時間周期；用於確定所述傳輸時間的有效性的確認裝置；更新裝置，用於如果所述目標節點的時間領先於所述節點零的時間，則更新所述節點零的時間；更新裝置，用於如果所述節點零的時間領先於所述目標節點的時間，則更新所述目標節點的時間；以及邏輯裝置，用於在所述多節點數據處理系統中的所有其他節點上，設置時基值。
15．權利要求14的多節點數據處理系統，其中於確定有效性的確認裝置，還包括用於比較各個往返時間估計值與計算值的鑑別裝置，其中所述計算值包括一個已知的最小值、期望值減去標準偏差的3倍的值，以及期望值加標準偏差的3倍的值，其中可根據設計信息獲得所述最小值、標準偏差以及期望值。
16．權利要求14的多節點數據處理系統，其中用於估計將數據從所述節點零傳輸到所述多節點數據處理系統中的某個目標節點所需要的時間周期的所述估計裝置，還包括用於從所述節點零向所述目標節點發送數據包的傳輸裝置；用於在所述節點零從所述目標節點接收時間值的裝置；以及用於比較所述目標節點的時間與所述節點零的時間的判別裝置。
17．權利要求14的多節點數據處理系統，還包括用於根據從所述目標節點接收的所述時間值，調整所述節點零或所述目標節點上的時基值的邏輯裝置。
18．權利要求17的多節點數據處理系統，還包括用於根據確定的所述目標節點之時基相對於節點零之時基的漂移速度，調整再同步間隔的邏輯裝置。
19．權利要求18的多節點數據處理系統，還包括用於當所述目標節點的時基相對於所述節點零的時基快速漂移時，提高再同步節點的頻率的同步裝置；以及用於當所述目標節點的時基相對於所述節點零的時基慢速漂移時，降低再同步節點的頻率的同步裝置。
全文摘要
一種用於多節點數據處理系統內之單調時間同步的方法,該方法包括以下步驟:將n個節點中的一個節點指定為節點零;初始化再同步;估計將數據從所述節點零傳輸到所述多節點數據處理系統中的某個目標節點所需要的時間周期;如果所述目標節點的時間領先於所述節點零的時間,則更新所述節點零的時間;如果所述節點零的時間領先於所述目標節點的時間,則更新所述目標節點的時間;對所述多節點數據處理系統中的所有其他節點,重複上面所述步驟。
文檔編號G06F1/12GK1314643SQ0013525
公開日2001年9月26日 申請日期2000年12月12日 優先權日1999年12月14日
發明者弗裡曼·利·勞森三世 申請人:國際商業機器公司