发明名称 |
一种基于网络拓扑结构的作业分配方法 |
摘要 |
本发明提供一种基于网络拓扑结构的作业分配方法,应用于计算机集群,选择节点的方法包括:步骤S1,选取一个节点,得到所述节点所属的交换机;步骤S2,根据所述节点所属交换机和拓扑关系,获得与所述节点所属交换机的拓扑距离小于等于TopologyChoosedDepth的所有交换机,判断所述所有交换机包含的所有节点的总数是否符合要求,是执行步骤S3,否,执行步骤S1;所述TopologyChoosedDepth为网络拓扑结构的调查深度;步骤S3,选取所述所有节点中权值最大的节点,结束。本发明提供一种基于网络拓扑结构的作业分配方法,根据服务器所处网络位置,将同一作业的任务尽可能的调度至同一网络区域中,能够提升高“通信/计算”比率作业的运行效率,网络模型更为精确,适应性更好,执行效率提升更加明显。 |
申请公布号 |
CN102904750A |
申请公布日期 |
2013.01.30 |
申请号 |
CN201210359410.6 |
申请日期 |
2012.09.24 |
申请人 |
曙光信息产业(北京)有限公司 |
发明人 |
原帅;张涛 |
分类号 |
H04L12/24(2006.01)I;H04L12/751(2013.01)I |
主分类号 |
H04L12/24(2006.01)I |
代理机构 |
北京安博达知识产权代理有限公司 11271 |
代理人 |
徐国文 |
主权项 |
一种基于网络拓扑结构的作业分配方法,所述方法应用于计算机集群,其特征在于,选择节点的方法包括:步骤S1,选取一个节点,得到所述节点所属的交换机;步骤S2,根据所述节点所属交换机和拓扑关系,获得与所述节点所属交换机的拓扑距离小于等于TopologyChoosedDepth的所有交换机,判断所述所有交换机包含的所有节点的总数是否符合要求,是,执行步骤S3,否,执行步骤S1;所述TopologyChoosedDepth为网络拓扑结构的调查深度;步骤S3,选取所述所有节点中权值最大的节点,结束。 |
地址 |
100193 北京市海淀区东北旺西路8号中关村软件园36号 |