[發明專利]數據調度方法及相關裝置

有效

• 申請號: 202211081425.0
• 申請日: 2022-09-06
• 公開（公告）號: CN115174582B
• 公開（公告）日: 2022-11-18
• 發明（設計）人: 孟慶江;田忠毅;巫韜
• 申請（專利權）人: 中國中金財富證券有限公司
• 主分類號: H04L67/1004
• 分類號: H04L67/1004;H04L67/63;G06Q40/04
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 陳舟苗

本申請實施例公開了一種數據調度方法及相關裝置，方法包括：通過獲取預設分叉樹，其中，預設分叉樹的每一節點對應一個業務處理單元；通過對預設分叉樹節點的搜索以及沖突量計算，確定最小沖突量對應的目標節點；進一步判斷該目標節點是否為葉子節點，若是，則通過該節點的鄰域節點對應的目標子節點，并計算目標子節點的沖突量；以目標子節點為基準節點，逐級向上更新關聯節點信息，并分配多個交易請求數據至鄰域節點和關聯節點，得到第一分叉樹，以使得多個交易請求數據分配完成；最后，根據第一分叉樹的每個節點的沖突量，確定目標路徑。如此，可從較為復雜的樹結構空間中漸進收斂搜索范圍，最終保證了客戶交易請求數據調度的高效性。

技術領域

本申請涉及數據處理技術領域，具體涉及一種數據調度方法及相關裝置。

背景技術

隨著經濟的快速發展，人們對交易請求處理速度的要求也越來越高。在通用的硬件系統及其配套操作系統中，往往按照分時的原則進行任何調度，調度算法強調任務的公平性，盡量讓不同任務公平的輪流占用交易通道BPU資源。而在現實中，證券交易具有很強的實時性要求，即在系統需在規定的時間內完成任務，并對隨機發生的外部事件做出響應和處理。

因此，亟需一種數據調度方法解決上述問題。

發明內容

本申請實施例提供了一種數據調度方法及相關裝置，可通過對預設分叉樹的搜索過程中對節點進行迭代選擇判斷，實現從較為復雜的樹結構空間中漸進收斂搜索范圍，最終保證了客戶交易請求數據調度的高效性。

第一方面，本申請實施例提供一種數據調度方法，應用于服務器，所述服務器包括至少一個業務處理單元，包括：

獲取預設分叉樹，其中，所述預設分叉樹由多個節點組成，所述多個節點包括根節點、多個子節點和多個葉子節點，每一節點對應一個所述業務處理單元；

搜索所述多個節點，確定多個目標節點；

在所述搜索的過程中，確定每一目標節點對應的沖突量，其中，所述沖突量用于指示所述業務處理單元處理交易請求數據時的發生沖突的數量；

判斷最小所述沖突量對應的目標節點是否為所述葉子節點；

若最小所述沖突量對應的目標節點為所述葉子節點，則確定最小所述沖突量對應的目標節點的鄰域節點，其中，所述鄰域節點為所述最小沖突量對應的目標節點的子節點；

確定所述鄰域節點對應的目標子節點，并計算所述目標子節點的所述沖突量，其中，所述目標子節點為所述多個子節點或至少一個葉子節點中任意一個；

以所述目標子節點為基準節點，逐級向上搜索所述預設分叉樹，得到所述目標子節點的關聯節點；

分配多個所述交易請求數據至所述鄰域節點和所述關聯節點，并根據所述目標子節點的所述沖突量，更新所述關聯節點的所述沖突量，得到第一分叉樹，以使得所述多個交易請求數據分配完成；

根據所述第一分叉樹的每個節點的所述沖突量，確定目標路徑，其中，所述目標路徑用于指示處理多個所述交易請求數據的最佳路徑。

第二方面，本申請實施例提供一種數據調度裝置，應用于服務器，所述服務器包括至少一個業務處理單元，所述裝置包括獲取單元、處理單元、判斷單元、更新單元和確定單元：其中，

所述獲取單元，用于獲取預設分叉樹，其中，所述預設分叉樹由多個節點組成，所述多個節點包括根節點、多個子節點和多個葉子節點，每一節點對應一個所述業務處理單元；

所述處理單元，用于搜索所述多個節點，確定多個目標節點；以及，用于在所述搜索的過程中，確定每一目標節點對應的沖突量，其中，所述沖突量用于指示所述業務處理單元處理交易請求數據時的發生沖突的數量；

所述判斷單元，用于判斷最小所述沖突量對應的目標節點是否為所述葉子節點；