本发明实施例涉及量子计算，特别涉及一种量子电子混合平台的任务调度方法及装置。
背景技术：
1、量子计算机相较于传统的电子计算机具有较大优势。电子计算机只有0和1两种状态，而量子计算机可以包括0与1的相干叠加态，对于n个比特的计算机，量子计算机可以一次运算2n组数据，而电子计算机只能处理一组数据。因此，基于量子计算机的并行处理原理，量子计算机的计算速度相较于电子计算机更快。
2、目前都是量子计算机和电子计算机的混合平台，在进行任务调度时，是按照计算机的计算能力进行排序，并将任务分配给最大计算能力的计算机。然而，该方式会导致一段时间内最大计算能力的计算机被任务占满，另一部分计算机处于空闲或任务较少的状况，进而导致任务处理效率较低。
技术实现思路
1、本发明实施例提供了一种量子电子混合平台的任务调度方法及装置，能够提高任务处理效率。
2、第一方面，本发明实施例提供了一种量子电子混合平台的任务调度方法，包括：
3、确定所述量子电子混合平台中每一个节点的当前运行状态；
4、针对每一个节点，均执行：根据该节点的当前运行状态，确定为该节点调度指定数量的虚拟任务后完成每一个虚拟任务的预期时间；
5、获取当前待调度的真实任务；
6、根据每一个节点完成每一个虚拟任务的预期时间，对所述真实任务进行调度。
7、在一种可能的实现方式中，为不同节点调度虚拟任务的指定数量不同；在所述确定为该节点调度指定数量的虚拟任务后完成每一个虚拟任务的预期时间之前，还包括：
8、根据该节点的当前运行状态，确定该节点对当前已调度且未处理完成的任务所需的第一处理时长；
9、判断所述第一处理时长是否小于设定时间长度；若是，则确定在所述设定时间长度内可额外处理任务的最大数量；将该最大数量确定为该节点调度虚拟任务的指定数量。
10、在一种可能的实现方式中，所述确定在所述设定时间长度内可额外处理任务的最大数量，包括：
11、确定该节点是否为量子节点，若是，则确定该量子节点的量子线路数量，并确定该量子节点在剩余时间长度内单条量子线路可处理任务的最大数量，将该最大数量与量子线路数量的乘积确定为该量子节点在所述设定时间长度内可额外处理任务的最大数量；所述剩余时间长度为所述设定时间长度与所述第一处理时长的差值。
12、在一种可能的实现方式中，所述确定为该节点调度指定数量的虚拟任务后完成每一个虚拟任务的预期时间，包括：
13、确定该节点处理单个虚拟任务所需的第二处理时长；
14、根据所述第一处理时长、所述第二处理时长和为该节点调度的虚拟任务的指定数量，确定为该节点调度指定数量的虚拟任务后完成每一个虚拟任务的预期时间。
15、在一种可能的实现方式中，所述根据每一个节点完成每一个虚拟任务的预期时间，对所述真实任务进行调度，包括：
16、基于每一个节点完成每一个虚拟任务的预期时间，按照预期时间的先后顺序将虚拟任务进行排序；
17、基于所述真实任务的接收时间，按照接收时间的先后顺序将真实任务进行排序；
18、将排序后的真实任务和排序后的虚拟任务建立一一对应的映射关系；
19、根据所述映射关系将所述真实任务调度给与其相映射的虚拟任务所对应的节点。
20、在一种可能的实现方式中，所述将排序后的真实任务和排序后的虚拟任务建立一一对应的映射关系，包括：
21、将排序位置相同的真实任务和虚拟任务进行映射，得到初始映射关系；
22、确定所述初始映射关系中排序最后的至少一个目标虚拟任务是否对应同一个量子节点且对应的预期时间相同；
23、若是，则确定该至少一个目标虚拟任务的数量与该量子节点中量子线路数量的比值是否超过设定比值；若超过，则将所述初始映射关系作为建立的映射关系；若未超过，则按照排序位置从后及前的顺序确定所述初始映射关系中是否存在设定数量的虚拟任务对应电子节点，若存在，则将该设定数量的虚拟任务从排序中删除，并基于重新排序后的虚拟任务将排序位置相同的真实任务和虚拟任务进行映射，得到建立完成的映射关系。
24、在一种可能的实现方式中，所述设定数量与该至少一个目标虚拟任务的数量之和，与该量子节点中量子线路数量的比值，超过所述设定比值且不大于1。
25、第二方面，本发明实施例还提供了一种量子电子混合平台的任务调度装置，包括：
26、状态确定单元，用于确定所述量子电子混合平台中每一个节点的当前运行状态；
27、预期确定单元，用于针对每一个节点，均执行：根据该节点的当前运行状态，确定为该节点调度指定数量的虚拟任务后完成每一个虚拟任务的预期时间；
28、任务获取单元，用于获取当前待调度的真实任务；
29、任务调度单元，用于根据每一个节点完成每一个虚拟任务的预期时间，对所述真实任务进行调度。
30、第三方面，本发明实施例还提供了一种电子设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器执行所述计算机程序时，实现本说明书任一实施例所述的方法。
31、第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行本说明书任一实施例所述的方法。
32、本发明实施例提供了一种量子电子混合平台的任务调度方法及装置，通过确定量子电子混合平台中每一个节点的当前运行状态，从而可以根据运行状态确定出在为每一个节点调度指定数量的虚拟任务后完成每一个虚拟任务的预期时间，根据虚拟任务的预期时间来对真实任务进行调度，从而可以均衡各个节点的计算资源和负载状况，使得真实任务能够被尽快处理，从而可以提高任务处理效率。
技术特征：1.一种量子电子混合平台的任务调度方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，为不同节点调度虚拟任务的指定数量不同；在所述确定为该节点调度指定数量的虚拟任务后完成每一个虚拟任务的预期时间之前，还包括：
3.根据权利要求2所述的方法，其特征在于，所述确定在所述设定时间长度内可额外处理任务的最大数量，包括：
4.根据权利要求3所述的方法，其特征在于，所述确定为该节点调度指定数量的虚拟任务后完成每一个虚拟任务的预期时间，包括：
5.根据权利要求1所述的方法，其特征在于，所述根据每一个节点完成每一个虚拟任务的预期时间，对所述真实任务进行调度，包括：
6.根据权利要求5所述的方法，其特征在于，所述将排序后的真实任务和排序后的虚拟任务建立一一对应的映射关系，包括：
7.根据权利要求6所述的方法，其特征在于，所述设定数量与该至少一个目标虚拟任务的数量之和，与该量子节点中量子线路数量的比值，超过所述设定比值且不大于1。
8.一种量子电子混合平台的任务调度装置，其特征在于，包括：
9.一种电子设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器执行所述计算机程序时，实现如权利要求1-7中任一项所述的方法。
10.一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行权利要求1-7中任一项所述的方法。
技术总结本发明提供了一种量子电子混合平台的任务调度方法及装置，涉及量子计算技术领域，其中方法包括：确定所述量子电子混合平台中每一个节点的当前运行状态；针对每一个节点，均执行：根据该节点的当前运行状态，确定为该节点调度指定数量的虚拟任务后完成每一个虚拟任务的预期时间；获取当前待调度的真实任务；根据每一个节点完成每一个虚拟任务的预期时间，对所述真实任务进行调度。本方案，能够提高任务处理效率。
技术研发人员：王嘉诚,张少仲,张栩
受保护的技术使用者：中诚华隆计算机技术有限公司
技术研发日：技术公布日：2024/1/13