[发明专利]一种作业柔性配置方法有效
申请号: | 202010258601.8 | 申请日: | 2018-06-27 |
公开(公告)号: | CN111475297B | 公开(公告)日: | 2023-04-07 |
发明(设计)人: | 孟祥飞;康波;李健增;刘光明;菅晓东;雷秀丽;孙华文;马庆珍 | 申请(专利权)人: | 国家超级计算天津中心 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京锺维联合知识产权代理有限公司 11579 | 代理人: | 赵中璋 |
地址: | 300457 天津市经济*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 作业 柔性 配置 方法 | ||
1.一种作业柔性配置方法,包括以下步骤:
步骤S100,获得作业,所述作业包括N个任务{T1,T2,...,TN}和M个各自设于任务之间的断点{B1,B2,...,BM};为该作业分配超级计算机的P0个节点;计算在执行N个任务{T1,T2,...,TN}的过程中到达M个断点{B1,B2,...,BM}的对应的初始预期时间其中N、M和P0均为自然数,并且M>N;
步骤S200,计算当执行任务Tj后到达任务Tj与任务Tj+1之间的断点Bi处的实际时间与初始预期时间的差值
步骤S300,当时,为剩余的N-j个未执行任务{Tj+1,Tj+2,...,TN}分配P1个计算节点并重新计算到达剩余的M-i个断点{Bi+1,Bi+2,...,BM}的对应的第一修正预期时间其中|Δt1|是Δt1的绝对值,TH1为设定阈值;
当Δt1>0时,P1=(1+w)×P0,第一修正预期时间中的其中i+1≤m≤M,
当Δt1≤0时,P1=(1-w)×P0,第一修正预期时间中的其中i+1≤m≤M,
2.根据权利要求1的所述配置方法,其中,在步骤S200中,根据该作业的算法复杂度和本次运行的数据量,或者根据该作业的历史运行结果和本次运行的数据量,计算需要为该作业的本次运行分配的节点的个数P0,以及计算在执行N个任务{T1,T2,...,TN}的过程中到达M个断点{B1,B2,...,BM}的对应的初始预期时间
3.根据权利要求1或2的所述配置方法,其中,在步骤S300中,TH1为不超过5的设定阈值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国家超级计算天津中心,未经国家超级计算天津中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010258601.8/1.html,转载请声明来源钻瓜专利网。