[发明专利]异构云解算平台混合计算任务动态自适应划分调度方法及系统

说明书

本发明涉及混合计算调度技术领域，特别涉及一种异构云解算平台混合计算任务动态自适应划分调度方法及系统，将前端提交的混合任务划分为用于经典计算机运行的经典任务和用于量子计算机运行的量子任务；经典计算机和量子计算机分别执行划分的任务，其中，量子计算机利用量子任务预执行时间动态获取其量子线路资源；整合回收经典计算机和量子计算机执行任务的结果。本发明将“经典+量子”混合程序在执行过程中区分出经典任务和量子任务，根据量子任务的预估时间动态的进行计算资源的调度，最终实现任务的协同处理，实现混合任务程序划分和资源调度，为组合优化等问题的混合异构求解提供技术支撑，保障计算资源合理利用，提升混合任务执行效率。

技术领域

本发明涉及混合计算调度技术领域，特别涉及一种异构云解算平台混合计算任务动态自适应划分调度方法及系统。

背景技术

经典计算机的任务调度和划分是由操作系统来完成的，它管理着整个计算系统的计算资源，其中包括处理器管理、存储器管理以及外设管理等。这让硬件的利用效率越来越高，也让经典计算机的使用也越来越方便。而随着量子计算机的发展，需要一种类似于经典操作系统那样的可以实现任务分配与调度功能的架构或方案。由于量子计算机中量子芯片所需的严苛环境、复杂的测量方式等多种因素制约，呈现了与经典计算机操作系统完全不同的特点，这些都成为量子计算机混合计算任务划分与调度方案实施所面临的主要挑战。

随着量子信息技术的革新，量子计算机的比特数目仍会不断增长。如何高效地利用数目众多的量子比特，充分发挥量子计算机的性能优势，正变得越来越重要。当前量子计算机混合任务划分和调度相关研究乏善可陈，一方面量子计算机研究还处于初级阶段，硬件工艺水平仍旧是量子计算机发展的主要瓶颈，软件相关研究关注度较底；另一方面运行在量子计算机中的具有实际应用价值的算法较少，且目前来看量子计算机仅在某些领域较经典计算机有优势，多道程序并行或者并发执行的需求不大。异构云解算平台涉及到申请量子计算机资源和经典计算资源，需要调度量子和经典的计算机资源。量子计算机资源是量子计算机整合后的能够提供给用户使用的东西，如用户向量子计算机申请计算某个量子线路运行结果，量子线路由量子逻辑门构成，量子逻辑门概念可参考经典逻辑门概念，量子逻辑门操作的是量子计算机，量子计算机运行该结果所消耗的资源即为所申请的量子计算资源，如量子计算机的计算能力，量子计算机的数据存储空间等都属于量子计算资源，请求通过提交量子程序的方式进行，但由于量子计算机与经典计算机存在一些差异，导致现有资源调度器不能很好结合实际需求进行资源调度。

发明内容

为此，本发明提供一种异构云解算平台混合计算任务动态自适应划分调度方法，通过区分经典任务和量子任务并根据量子任务时间调配计算资源，实现协同处理，保障计算资源的合理利用。

按照本发明所提供的设计方案， 一种异构云解算平台混合计算任务动态自适应划分调度方法，包含如下内容：

将前端提交的混合任务划分为用于经典计算机运行的经典任务和用于量子计算机运行的量子任务；

经典计算机和量子计算机分别执行划分的任务，其中，量子计算机利用量子任务预执行时间动态获取其量子线路资源；

整合回收经典计算机和量子计算机执行任务的结果。

作为本发明异构云解算平台混合计算任务动态自适应划分调度方法，进一步地，利用编译器将混合任务代码中量子片段剥离，生成用于量子计算机运行量子任务的量子汇编指令，混合任务代码中其他片段则通过经典计算机执行经典任务来完成。

作为本发明异构云解算平台混合计算任务动态自适应划分调度方法，进一步地，经典计算机和/或量子计算机利用排队机制按照次序和/或任务类别执行各自任务。

作为本发明异构云解算平台混合计算任务动态自适应划分调度方法，进一步地，量子计算机通过解析量子任务信息，获取量子任务执行所需的逻辑门种类和数量，依据逻辑门数量级每个逻辑门执行时间进行叠加来预估量子任务预执行时间。