[发明专利]作业分配方法、装置、电子设备及可读存储介质在审
申请号: | 202110574633.3 | 申请日: | 2021-05-25 |
公开(公告)号: | CN113190358A | 公开(公告)日: | 2021-07-30 |
发明(设计)人: | 苏勇;李斌;万伟;刘耀华 | 申请(专利权)人: | 曙光信息产业(北京)有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 唐正瑜 |
地址: | 100000 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 作业 分配 方法 装置 电子设备 可读 存储 介质 | ||
1.一种作业分配方法,其特征在于,所述方法包括:
获取执行目标作业所需的计算节点数;
获取计算集群中的各个计算节点之间的通信延迟,所述通信延迟为根据各个计算节点之间的通信路径的链路信息确定的;
按照所述通信延迟由小到大的顺序选取用于执行所述目标作业的目标计算节点,直至所选取的所述目标计算节点的数量达到所述计算节点数;
将所述目标作业分配至所述目标计算节点上执行。
2.根据权利要求1所述的方法,其特征在于,通过以下方式获取各个计算节点之间的通信延迟:
获取所述计算集群所形成的网络结构中各个计算节点之间的通信路径;
解析所述通信路径上的链路信息,所述链路信息包括所述通信路径上的各个转发设备信息、相互连接的设备之间的链路类型和链路长度;
根据所述链路信息获取各个计算节点之间的通信延迟。
3.根据权利要求2所述的方法,其特征在于,所述根据所述链路信息获取各个计算节点之间的通信延迟,包括:
根据所述各个转发设备信息确定各个转发设备对应的设备转发延迟;
基于所述链路类型和所述链路长度确定各个设备之间的链路延迟;
根据所述设备转发延迟和所述链路延迟确定各个计算节点之间的通信延迟。
4.根据权利要求3所述的方法,其特征在于,所述基于所述链路类型和所述链路长度确定各个设备之间的链路延迟,包括:
根据所述链路类型获取对应的链路处理延迟以及信号处理速率;
根据所述信号处理速率和所述链路长度获取对应的传输延迟;
根据所述链路处理延迟和所述传输延迟确定各个设备之间的链路延迟。
5.根据权利要求2所述的方法,其特征在于,所述获取所述计算集群所形成的网络结构中各个计算节点之间的通信路径,包括:
遍历所述计算集群所形成的网络结构,解析获得所述网络结构中的各个设备的设备信息以及各个设备之间的连接信息,所述各个设备包括转发设备和计算节点;
根据各个设备的设备信息以及各个设备之间的连接信息,获取各个计算节点之间的通信路径。
6.根据权利要求1-5任一所述的方法,其特征在于,在所述目标作业为多个时,所述按照所述通信延迟由小到大的顺序选取用于执行所述目标作业的目标计算节点,包括:
获取每个目标作业对应的执行优先级;
按照所述执行优先级由大到小的顺序依次为各个目标作业选取对应的目标计算节点,其中,在每次选取一个目标作业对应的目标计算节点时,在当前未被选为目标计算节点的计算节点中按照通信延迟由小到大的顺序选取。
7.根据权利要求6所述的方法,其特征在于,所述获取每个目标作业对应的执行优先级,包括:
获取每个目标作业的作业类型;
根据所述作业类型确定每个目标作业对应的执行优先级。
8.一种作业分配装置,其特征在于,所述装置包括:
节点数获取模块,用于获取执行目标作业所需的计算节点数;
通信延迟获取模块,用于获取计算集群中的各个计算节点之间的通信延迟,所述通信延迟为根据各个计算节点之间的通信路径的链路信息确定的;
节点选取模块,用于按照所述通信延迟由小到大的顺序选取用于执行所述目标作业的目标计算节点,直至所选取的所述目标计算节点的数量达到所述计算节点数;
作业分配模块,用于将所述目标作业分配至所述目标计算节点上执行。
9.一种电子设备,其特征在于,包括处理器以及存储器,所述存储器存储有计算机可读取指令,当所述计算机可读取指令由所述处理器执行时,运行如权利要求1-7任一所述的方法。
10.一种可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时运行如权利要求1-7任一所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于曙光信息产业(北京)有限公司,未经曙光信息产业(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110574633.3/1.html,转载请声明来源钻瓜专利网。