(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111657702.3 (22)申请日 2021.12.3 0 (71)申请人 河南大学 地址 475001 河南省开封市顺河区明伦街 85号 (72)发明人 乔保军　张稼祥　王雅娣　左宪禹　 刘扬　周兵　 (74)专利代理 机构 郑州大通专利商标代理有限 公司 41111 专利代理师 高为宝 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 一种异构环境下的批处理独立任务调度方 法 (57)摘要 本发明提供一种异构环境下的批处理独立 任务调度方法。 该方法包括： 步骤1： 调整任务执 行时间矩阵ETC， 所述ETC矩阵中的每一行表示单 个任务在所有资源上的执行时间； 所述ETC矩阵 中的每一列表示在单个资源上所有任务的执行 时间； 步骤2： 对调整后的ETC矩阵进行分解， 得到 两个新的矩阵， 记作ETC1矩阵与ETC2矩阵； 所述 ETC1矩阵中的元素是行列有序的， 所述ETC2矩阵 中的元素不限制行列顺序； 步骤3： 针对所述ETC1 矩阵与所述ETC2矩阵， 分别采用不同的任务 分配 方式进行任务预调度； 步骤4： 对步骤3的任务预 调度结果进行迭代调整， 直至达到设定迭代次 数。 权利要求书2页 说明书6页 附图4页 CN 114518944 A 2022.05.20 CN 114518944 A 1.一种异构环境下的批处 理独立任务调度方法， 其特 征在于， 包括： 步骤1： 调整任务执行时间矩阵ETC， 所述ETC矩阵中的每一行表示单个任务在所有资源 上的执行时间； 所述ETC矩阵中的每一列表示在单个资源上 所有任务的执 行时间； 步骤2： 对调整后的ETC矩阵进行分解， 得到两个新的矩阵， 记作ETC1矩阵与ETC2矩阵； 所述ETC1矩阵中的元 素是行列有序的， 所述ETC2 矩阵中的元 素不限制行列顺序； 步骤3： 针对所述ETC1矩阵与所述ETC2矩阵， 分别采用不同的任务分配方式进行任务预 调度； 步骤4： 对步骤3的任务预调度结果进行迭代调整， 直至 达到设定迭代次数。 2.根据权利要求1所述的一种异构环境下的批处理独立任务调度方法， 其特征在于， 所 述调整任务执 行时间矩阵ETC具体包括： 对所述ETC矩阵进行行调整， 具体为： 对所述ETC矩阵中的第一行的元素按照从小到大 的顺序进行排序； 按照调整后的第一行的顺序， 调整所述ETC矩阵的每一列； 在进行行调整之后， 对所述ETC矩阵进行列调整， 具体为： 对所述ETC矩阵中的第一列的 元素按照从小到大的顺序进 行排序； 按照调整后的第一列的顺序， 调整 所述ETC矩阵的每一 行。 3.根据权利要求1所述的一种异构环境下的批处理独立任务调度方法， 其特征在于， 步 骤2具体包括： 遍历整个所述ETC矩阵的所有行， 若当前行有序且该行中的每个元素都大于ETC1矩阵 中最后一行中的对应元素， 则将该行加入到ETC1矩阵中； 反之， 则将该行加入到ETC2矩阵 中。 4.根据权利要求1所述的一种异构环境下的批处理独立任务调度方法， 其特征在于， 步 骤3具体包括： 针对所述ETC1矩阵， 按照行序的倒序依次分配最后一行、 倒数第二行直至第一行的任 务； 其中， 针对每一行， 先确定该行 的最小完成时间， 然后将该行对应的任务分配至该最小 完成时间所对应的资源； 针对所述ETC2矩阵， 按照行序依次分配第一行、 第二行直至最后一行的任务； 其中， 针 对每一行， 先确定该行 的最小执行时间， 然后将该行对应的任务分配至该最小执行时间所 对应的资源。 5.根据权利要求1所述的一种异构环境下的批处理独立任务调度方法， 其特征在于， 步 骤4具体包括： 步骤4.1： 寻找具有 最大资源完成时间的资源， 记作 Rfrom； 寻找具有 最小资源完成时间的 资源， 记作 Rto； 步骤4.2： 判断当前 Rfrom中的任务能否分配至当前 Rto中； 步骤4.3： 若当前 Rfrom中的任务可以分配至当前 Rto中， 则在所有资源中继续寻找下一个 Rfrom和下一个 Rto， 并返回执 行步骤4.2； 步骤4.4： 若当前 Rfrom中的任务不能分配至当前 Rto中， 则在除当前 Rto之外的所有资源中 寻找下一个 Rto， 并返回执行步骤4.2； 若遍历完所有的资源都无法完成当前 Rfrom中的任务分 配， 则在除当前 Rfrom之外的所有资源中继续 寻找下一个 Rfrom， 并返回执 行步骤4.2； 步骤4.5： 迭代执 行步骤4.2至步骤4.4， 直至 达到设定迭代次数。权　利　要　求　书 1/2 页 2 CN 114518944 A 26.根据权利要求5所述的一种异构环境下的批处理独立任务调度方法， 其特征在于， 步 骤4.2具体包括： 从当前Rfrom上的所有任务 中找到在当前 Rto上具有最小执行 时间的任务， 将该任务记作 任务T； 若将所述任务 T从当前Rfrom上调度至当前 Rto中之后， 当前 Rto的资源完成时间小于调度 前当前Rfrom中的资源完成时间， 则将任务 T分配至当前 Rto中。权　利　要　求　书 2/2 页 3 CN 114518944 A 3