[發明專利]調度方法、調度系統、存儲介質和電子裝置

有效

• 申請號: 202010075964.8
• 申請日: 2020-01-22
• 公開（公告）號: CN111291893B
• 公開（公告）日: 2023-06-02
• 發明（設計）人: 張嵩昊;竇猛漢
• 申請（專利權）人: 合肥本源量子計算科技有限責任公司
• 主分類號: G06N10/20
• 分類號: G06N10/20
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種調度方法，其特征在于，包括：

接收計算任務；

詢問所有計算集群中的當前計算集群以根據當前計算集群的資源和執行所述計算任務需要的計算資源確定能否執行所述計算任務并返回確定結果；

判斷是否接收到所述當前計算集群返回的確定結果；

若接收到所述當前計算集群返回的確定結果，且該確定結果為能夠執行，則調度所述當前計算集群執行所述計算任務；

若接收到所述當前計算集群返回的確定結果，且該確定結果為不能執行，則將下一計算集群作為當前計算集群，返回執行所述詢問所有計算集群中的當前計算集群以使所述當前計算集群確定能否執行所述計算任務并返回確定結果的步驟。

2.根據權利要求1所述的調度方法，其特征在于，所述計算任務存儲在數據庫中，且所述調度方法還包括：

在所述當前計算集群確定能夠執行所述計算任務時，所述當前計算集群直接執行所述計算任務，且在所述當前計算集群執行所述計算任務的過程中，更新所述數據庫中所述計算任務的任務狀態。

3.根據權利要求2所述的調度方法，其特征在于：

若未接收到所述當前計算集群返回的確定結果，則查詢所述任務狀態是否更新；

若更新，則將所述確定結果更新為能夠執行；

若未更新，則將所述確定結果更新為不能執行。

4.根據權利要求1所述的調度方法，其特征在于：若接收到所述當前計算集群返回的確定結果，且該確定結果為不能執行，并且所述當前計算集群為最后一個計算集群，則輸出無法計算。

5.根據權利要求1所述的調度方法，其特征在于：其中，所述根據當前計算集群的資源和執行所述計算任務需要的計算資源確定能否執行所述計算任務，包括以下步驟：

根據所述計算任務，確定待執行的量子線路和計算類型；

估算按照所述計算類型執行所述量子線路需要的計算資源；

判斷當前計算集群的資源是否大于或等于所述計算資源；

若大于或等于，則確定所述當前計算集群能夠執行所述計算任務；

若小于，則確定所述當前計算集群不能執行所述計算任務。

6.根據權利要求5所述的調度方法，其特征在于，所述估算按照所述計算類型執行所述量子線路需要的計算資源，包括以下步驟：

若任務類型為全振幅量子計算，則獲取配置的表示各量子態的振幅的數據類型和所述量子線路包含的量子比特的數量；

根據所述數據類型和所述量子比特的數量，確定全振幅量子計算所需計算資源。

7.根據權利要求5所述的調度方法，其特征在于，所述估算根據所述計算類型執行所述量子線路需要的計算資源，包括以下步驟：

若任務類型為部分振幅量子計算，則獲取配置的表示各量子態的振幅的數據類型；

按預設拆分規則，拆分所述量子線路，構建子量子線路；

根據所述數據類型和所述子量子線路中的量子比特的數量，確定部分振幅量子計算所需計算資源。

8.一種調度系統，其特征在于，包括：

任務接收模塊，用于接收計算任務；

輪詢模塊，用于詢問所有計算集群中的當前計算集群以根據當前計算集群的資源和執行所述計算任務需要的計算資源確定能否執行所述計算任務并返回確定結果；

判斷模塊，用于判斷是否接收到所述當前計算集群返回的確定結果；

調度模塊，用于在接收到所述當前計算集群返回的確定結果，且該確定結果為能夠執行時，調度所述當前計算集群執行所述計算任務；在接收到所述當前計算集群返回的確定結果，且該確定結果為不能執行時，則將下一計算集群作為當前計算集群，反饋至所述輪詢模塊以詢問所有計算集群中的當前計算集群以使所述當前計算集群確定能否執行所述計算任務并返回確定結果。