任务调度策略生成方法、装置、设备、任务调度系统、存储介质和程序产品制造方法及图纸

技术编号:46582630 阅读:0 留言:0更新日期:2025-10-10 21:21
本发明专利技术公开了一种任务调度策略生成方法、装置、设备、任务调度系统、存储介质和程序产品,在生成任务调度策略过程中,获取任务信息和资源信息,以此构建约束条件,并利用约束条件构建目标函数;然后对目标函数中的二元变量进行变量映射,以将目标函数转化为量子系统的哈密顿量,利用量子退火算法求解所述哈密顿量,得到二元变量的取值,该取值可以表征量子计算任务和计算节点的匹配结果,从而根据匹配结果生成任务调度策略。采用本发明专利技术实施例,在生成任务调度策略时,能够动态适配节点资源状态与任务需求的变化,从而实时生成最优的任务调度策略,提高任务执行效率。

【技术实现步骤摘要】

本专利技术涉及量子计算领域,尤其涉及一种任务调度策略生成方法、装置、设备、任务调度系统、存储介质和程序产品


技术介绍

1、量子计算作为一种新型超级并行算力技术,在大数质因子分解、组合优化、物理学采样等领域优势面展现出对经典算法的巨大优势。现阶段量子计算正处于含噪声中等规模量子计算(noisy intermediate-scale quantum,nisq)阶段,硬件比特数少且相干时间短,大规模量子比特高精度调控处于探索阶段,难以在算力层面支撑量子算法创新。为了应对这一挑战,量子计算模拟器(quantum compute simulator,qcs)应运而生,然而,现有qcs通常采用单节点模式或固定节点的集群模式部署于云计算集群中,其计算节点数量、资源容量固定,计算任务的分配调度多依赖预先制定的静态策略。随着量子计算任务规模的提升,任务对资源的消耗呈指数级增长,且多任务并行场景下任务间的资源竞争加剧,现有qcs系统在调度时,难以动态适配节点资源状态与任务需求的变化,导致整体任务执行效率低下,无法实时生成最优调度策略。


<p>技术实现思本文档来自技高网...

【技术保护点】

1.一种任务调度策略生成方法,其特征在于,包括:

2.如权利要求1所述的任务调度策略生成方法,其特征在于,所述任务信息包括任务标识和预计执行时间,所述资源信息包括计算节点标识和空闲开始时刻;所述约束条件包括:

3.如权利要求2所述的任务调度策略生成方法,其特征在于,所述利用所述约束条件构建目标函数,包括:

4.如权利要求1所述的任务调度策略生成方法,其特征在于,所述对所述目标函数中的二元变量进行变量映射,以将所述目标函数转化为量子系统的哈密顿量,包括:

5.一种任务调度策略生成装置,其特征在于,包括:

6.一种任务调度系统,其特...

【技术特征摘要】

1.一种任务调度策略生成方法,其特征在于,包括:

2.如权利要求1所述的任务调度策略生成方法,其特征在于,所述任务信息包括任务标识和预计执行时间,所述资源信息包括计算节点标识和空闲开始时刻;所述约束条件包括:

3.如权利要求2所述的任务调度策略生成方法,其特征在于,所述利用所述约束条件构建目标函数,包括:

4.如权利要求1所述的任务调度策略生成方法,其特征在于,所述对所述目标函数中的二元变量进行变量映射,以将所述目标函数转化为量子系统的哈密顿量,包括:

5.一种任务调度策略生成装置,其特征在于,包括:

6.一种任务调度系统,其特征在于,包括:

7.如权利要求6所述的任务调度系统,其特征在于,所述资源中心通过注册流程记录各计算节点的节点信息,并根据所述节点信息为每个计算节点设置相关属性。

8.如权利要求6所述的任务调度系统,其特征在于,所述资源中心采集每一计算节点的资源使用情况,以及发送心跳请求至每一计算节点,并在任一计算节点的所述资源使用情况和/或所述心跳请求的响应情况满...

【专利技术属性】
技术研发人员:汤剑闻经纬张增斌黄智国钱岭
申请(专利权)人:中移苏州软件技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1