【技术实现步骤摘要】
本专利技术涉及量子计算领域,尤其涉及一种任务调度策略生成方法、装置、设备、任务调度系统、存储介质和程序产品。
技术介绍
1、量子计算作为一种新型超级并行算力技术,在大数质因子分解、组合优化、物理学采样等领域优势面展现出对经典算法的巨大优势。现阶段量子计算正处于含噪声中等规模量子计算(noisy intermediate-scale quantum,nisq)阶段,硬件比特数少且相干时间短,大规模量子比特高精度调控处于探索阶段,难以在算力层面支撑量子算法创新。为了应对这一挑战,量子计算模拟器(quantum compute simulator,qcs)应运而生,然而,现有qcs通常采用单节点模式或固定节点的集群模式部署于云计算集群中,其计算节点数量、资源容量固定,计算任务的分配调度多依赖预先制定的静态策略。随着量子计算任务规模的提升,任务对资源的消耗呈指数级增长,且多任务并行场景下任务间的资源竞争加剧,现有qcs系统在调度时,难以动态适配节点资源状态与任务需求的变化,导致整体任务执行效率低下,无法实时生成最优调度策略。
【技术保护点】
1.一种任务调度策略生成方法,其特征在于,包括:
2.如权利要求1所述的任务调度策略生成方法,其特征在于,所述任务信息包括任务标识和预计执行时间,所述资源信息包括计算节点标识和空闲开始时刻;所述约束条件包括:
3.如权利要求2所述的任务调度策略生成方法,其特征在于,所述利用所述约束条件构建目标函数,包括:
4.如权利要求1所述的任务调度策略生成方法,其特征在于,所述对所述目标函数中的二元变量进行变量映射,以将所述目标函数转化为量子系统的哈密顿量,包括:
5.一种任务调度策略生成装置,其特征在于,包括:
6.一
...【技术特征摘要】
1.一种任务调度策略生成方法,其特征在于,包括:
2.如权利要求1所述的任务调度策略生成方法,其特征在于,所述任务信息包括任务标识和预计执行时间,所述资源信息包括计算节点标识和空闲开始时刻;所述约束条件包括:
3.如权利要求2所述的任务调度策略生成方法,其特征在于,所述利用所述约束条件构建目标函数,包括:
4.如权利要求1所述的任务调度策略生成方法,其特征在于,所述对所述目标函数中的二元变量进行变量映射,以将所述目标函数转化为量子系统的哈密顿量,包括:
5.一种任务调度策略生成装置,其特征在于,包括:
6.一种任务调度系统,其特征在于,包括:
7.如权利要求6所述的任务调度系统,其特征在于,所述资源中心通过注册流程记录各计算节点的节点信息,并根据所述节点信息为每个计算节点设置相关属性。
8.如权利要求6所述的任务调度系统,其特征在于,所述资源中心采集每一计算节点的资源使用情况,以及发送心跳请求至每一计算节点,并在任一计算节点的所述资源使用情况和/或所述心跳请求的响应情况满...
【专利技术属性】
技术研发人员:汤剑,闻经纬,张增斌,黄智国,钱岭,
申请(专利权)人:中移苏州软件技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。