[發明專利]管理分布式計算系統中的共享資源

在審

• 申請號: 201880094512.5
• 申請日: 2018-07-06
• 公開（公告）號: CN112272823A
• 公開（公告）日: 2021-01-26
• 發明（設計）人: Z·C·摩爾;R·M·吉爾伯特;A·T·侯賽因;T·F·西摩爾
• 申請（專利權）人: OSI軟件有限責任公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F15/16
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 羅利娜

一種分布式計算系統，其包括若干分區，每個分區包含共享資源的分離的副本，共享資源經由由用戶指定的行為和事務來接收修改。如由資源ID指示的，事務管理器對共享資源的每個副本并行地執行所請求的行為或事務。這允許分布式計算系統并行操作，而無需競爭相同的共享資源，從而避免了死鎖和競爭狀況。如果在修改共享資源的副本時，行為或事務失敗，則事務管理器將防止該行為或事務修改其余副本，并且搶占來自失敗的行為或事務的結果。事務管理器通過回滾失敗的行為或事務來重新建立跨共享資源的一致狀態，將共享資源的每個副本還原到其在執行該行為或事務之前的狀態。

技術領域

本公開涉及管理跨分布式計算系統的分離的分區的共享資源的領域。

背景技術

并行計算允許計算機系統通過將過程劃分為在計算系統內的分離的處理器上同時執行的部分來優化其性能。通常，并行計算環境中的子任務由多個線程執行，該多個線程經常需要使用或更新它們之間共享的變量。因為這些變量在執行子任務的所有線程之中共享，所以可以使用鎖來確保競爭(compete)線程不重寫或以其他方式修改每個子任務所需的公共數據。然而，鎖的使用可能會帶來與每個子任務的執行相關聯的若干挑戰，包括死鎖和競爭(race)狀況。通常，當出現死鎖時，競爭子任務被中止，導致工作丟失和效率低下，因為子任務必須重新開始。

發明內容

所描述的實施例包括用于管理分布式計算系統中的共享資源的事務管理器。分布式計算系統包括若干分區，每個分區包含共享資源的分離的副本，共享資源可以經由由用戶指定的行為和事務來接收修改。每個行為一次可以修改一個共享資源，并且包括指示要修改哪個資源的資源ID。事務管理器對分區中的每個分區中的共享資源的每個副本并行執行所請求的行為或事務，以跨分區維持一致的狀態。附加地，使用資源ID來指定哪些共享資源將被行為和事務修改，允許分布式計算系統并行地編排每個資源的修改，使得行為不競爭相同的共享資源，從而避免了死鎖和競爭狀況。

在行為或事務在修改共享資源的副本時失敗的情況下，事務管理器防止行為或事務修改其余副本，并且搶占來自失敗的行為或事務的結果。附加地，事務管理器通過回滾失敗的行為或事務來重新建立跨共享資源的一致狀態，從而將共享資源的每個副本還原到其在執行該行為或事務之前的狀態。

本發明內容和以下具體實施方式中描述的特征和優點不是全部的。鑒于附圖、說明書和權利要求，許多附加特征和優點對于本領域技術人員將是明顯的。

附圖說明

圖1是圖示根據一個實施例的分布式計算系統的框圖。

圖2是圖示根據一個實施例的事務管理器的框圖。

圖3A和圖3B圖示了根據一個實施例的用于管理事務的示例過程。

圖4A和圖4B是圖示根據一個實施例的用戶請求、事務管理器、和狀態管理器之間的交互的關系圖。

圖5A是圖示根據一個實施例的用于提交行為句柄的過程的圖。

圖5B是圖示根據一個實施例的用于裁剪行為棧的過程的圖。

圖6是圖示根據一個實施例的回滾操作的圖。

圖7是圖示根據一個實施例的用于在分布式計算系統上管理事務的過程的流程圖。

圖8是圖示根據一個實施例的管理計算機的框圖。

附圖和以下描述僅通過說明的方式描述了某些實施例。本領域技術人員從以下描述中將容易地認識到，在不脫離本文描述的原理的情況下，可以采用本文說明的結構和方法的備選實施例。現在將詳細參考幾個實施例，其示例在附圖中被圖示。注意，在可行的地方，相似或相同的附圖標記可以被用在附圖中，并且可以指示相似或相同的功能。

具體實施方式