[发明专利]一种面向胖树互连网络的并行作业调度方法、系统及存储介质

摘要

本发明公开了一种面向胖树互连网络的并行作业调度方法，包括步骤获取待处理的并行作业序列包含Njob个并行作业，计算该并行作业序列中所有并行作业所需计算节点总数量Pjob；判断当前空闲计算节点总数量是否满足所需计算节点总数量Pjob；按顺序从个空闲最小调度单位中选取Ni个空闲计算节点分配给上述待处理的并行作业序列中的并行作业Jobi，直到所述并行作业序列中的所有并行作业完成计算节点分配，满足个空闲最小调度单位之间的两两跳步数之和最小。本发明还提供了一种面向胖树互连网络的并行作业调度系统和存储介质。本发明解决了并行作业调度产生的并行作业处理效率和系统资源利用率的均衡问题，获得了更好的平衡性。

主权项

1.一种面向胖树互连网络的并行作业调度方法，其特征在于：包括以下步骤1)调度开始后，从待分配计算资源的并行作业队列中获取待处理的并行作业序列{Job₀,...,Job_Njob‑1}，并计算该并行作业序列中所有并行作业所需计算节点总数量P_job，所述并行作业序列中共包含N_job个并行作业，所述N_job为预设自然数变量；2)判断当前空闲计算节点总数量N_avail是否满足步骤1)所需计算节点总数量P_job，满足则进入步骤3)，不满足且上述N_job值为1,则等待下一次调度开始，否则降低此次调度中N_job的值，并返回步骤1)；3)按顺序从个空闲最小调度单位中选取N_i个空闲计算节点分配给上述待处理的并行作业序列中的并行作业Job_i，直到所述并行作业序列中的所有并行作业完成计算节点分配，所述个空闲最小调度单位之间的两两跳步数之和最小，其中所述最小调度单位为连接到胖树互连网络中同一叶结点的N_unit个计算节点的集合，所述N_unit为预设自然数变量，所述N_i为并行作业Job_i所需计算节点数量，所述为为并行作业Job_i分配计算资源时所用到的空闲最小调度单位的数量。