← 返回列表

基于资源使用率预测的作业超量分配调度方法及系统

申请号: CN202410166795.7
申请人: 山东省计算中心(国家超级计算济南中心); 齐鲁工业大学(山东省科学院)
申请日期: 2024/2/6

摘要文本

本公开提供了基于资源使用率预测的作业超量分配调度方法及系统,涉及高性能计算的作业调度技术领域,若目标作业为长作业,则将长作业注册到资源使用率预测模块的工作队列中,获取实时的各节点的资源使用率数据,并输入至资源使用率预测模块预测所有运行长作业的节点未来设定时间各类资源的使用率情况,并使用调度算法根据资源使用率预测模型输出的预测数据确定最优运行节点;若目标作业为短作业,则根据其总体资源使用率的估计值在所有运行长作业的节点中进行匹配,并分配到最佳匹配节点;本公开有效解决了集群中的资源闲置问题。

专利详细信息

项目 内容
专利名称 基于资源使用率预测的作业超量分配调度方法及系统
专利类型 发明申请
申请号 CN202410166795.7
申请日 2024/2/6
公告号 CN117707747A
公开日 2024/3/15
IPC主分类号 G06F9/48
权利人 山东省计算中心(国家超级计算济南中心); 齐鲁工业大学(山东省科学院)
发明人 王继彬; 娄燕涛; 郭莹; 吴晓明
地址 山东省济南市历下区科院路19号; 山东省济南市长清区大学路3501号

专利主权项内容

1.基于资源使用率预测的作业超量分配调度方法,其特征在于,包括:获取历史作业,通过相似度匹配获取对历史作业的总体资源使用率和运行时间的估计值,根据运行时间将历史作业划分为长作业和短作业;对长作业使用动态时间归整算法衡量其资源使用率曲线的相似度,对短作业使用欧式距离度量其各类资源的总体使用率数值的相似度;接收新目标作业,将新目标作业的基本信息与预先分类的历史作业进行相似度比较,给出新作业的类别,并将新作业加入此类别中;若新目标作业为长作业,则在调度时按照用户提出的资源需求为其分配充足的资源,并将调度的目标节点加入资源使用率预测模型的工作队列,预测工作队列中的节点在未来一段时间内的资源使用率数据;若新目标作业为短作业,则统计所有相似作业的资源使用率数据作为当前作业的资源使用率预测值,并对其执行超量分配调度。