一种基于网络拓扑结构的作业分配方法组成比例

本发明专利技术提供一种基于网络拓扑结构的作业分配方法，应用于计算机集群，选择节点的方法包括：步骤S1，选取一个节点，得到所述节点所属的交换机；步骤S2，根据所述节点所属交换机和拓扑关系，获得与所述节点所属交换机的拓扑距离小于等于TopologyChoosedDepth的所有交换机，判断所述所有交换机包含的所有节点的总数是否符合要求，是执行步骤S3，否，执行步骤S1；所述TopologyChoosedDepth为网络拓扑结构的调查深度；步骤S3，选取所述所有节点中权值最大的节点，结束。本发明专利技术提供一种基于网络拓扑结构的作业分配方法，根据服务器所处网络位置，将同一作业的任务尽可能的调度至同一网络区域中，能够提升高“通信/计算”比率作业的运行效率，网络模型更为精确，适应性更好，执行效率提升更加明显。

【技术实现步骤摘要】
一种基于网络拓扑结构的作业分配方法
本专利技术涉及网络管理
，具体涉及一种基于网络拓扑结构的作业分配方法。
技术介绍
随着信息产业的发展，大规模计算机集群越来越普及，节点数量大幅增长，网络结构越来越复杂。作业运行节点之间的网络质量和联系程度，对作业运行效率的影响越来越大。根据网络拓扑结构进行节点分配，减少网络通信对作业的影响，能明显提升高“通信/计算”比率作业的运行效率。现有技术中，CrayXT3/XT4systems：使用第一个可用的处理器；Maui和Slurm：忽视拓扑结构，看做平面网络；用节点序号的差值当做网络距离。bluegenefamily：同一应用的任务调度到8*4*4的节点上。可以看出，许多作业调度系统对基于网络拓扑的调度方法有简单的支持。而节点规模越大，节点分配策略对执行速度的影响越大，节点分配对应用的影响程度取决于通信/计算的比率，该比率越大，影响越明显。大多数调度器的网络模型过于简单了，并没有考虑具体的网络结构。忽视了异构节点，以及不同型号交换机、路由器的区别。简单的用节点序号的差值当做网络距离，或者调度至某一个物理区域的服务器上。这样的方案只能一定程度缓解本文档来自技高网...

【技术保护点】
一种基于网络拓扑结构的作业分配方法，所述方法应用于计算机集群，其特征在于，选择节点的方法包括：步骤S1，选取一个节点，得到所述节点所属的交换机；步骤S2，根据所述节点所属交换机和拓扑关系，获得与所述节点所属交换机的拓扑距离小于等于TopologyChoosedDepth的所有交换机，判断所述所有交换机包含的所有节点的总数是否符合要求，是，执行步骤S3，否，执行步骤S1；所述TopologyChoosedDepth为网络拓扑结构的调查深度；步骤S3，选取所述所有节点中权值最大的节点，结束。

【技术特征摘要】
1.一种基于网络拓扑结构的作业分配方法，所述方法应用于计算机集群，其特征在于，选择节点的方法包括：步骤S1，选取一个节点，得到所述节点所属的交换机；步骤S2，根据所述节点所属交换机和拓扑关系，获得与所述节点所属交换机的拓扑距离小于等于TopologyChoosedDepth的所有交换机，判断所述所有交换机包含的所有节点的总数是否符合要求，是，执行步骤S3，否，执行步骤S1；所述TopologyChoosedDepth为网络拓扑结构的调查深度；步骤S3，选取所述所有节点中权值最大的节点，结束。2.如权利要求1所述的方法，其特征在于，所述步骤S1从可用节点中的第一个节点，依次选取一个节点，步骤S2中在得到的所有交换机包含的所有节点的总数不符合要求时，执行步骤S1，选取下一个节点，具体操作方法为：步骤S1中，设置节点的编号i＝0，选取编号为i的节点，得到所述编号为i的节点所属的交换机；步骤S2中，在得到的所有交换机包含的所有节点的总数不符合要求时，对所述编号i进行加一操作后，执行所述步骤S1选取下一个节点。3.如权利要求2所述的方法，其特征在于，在对所述编号i进行加一操作后，判断所述i小于或等于节点长时执行步骤S1。4.如权利要求3所述的方法，其特征在于，判断所述i大于所述节点长时，根据尽可能交付MaximumDelivery值判断是否放...

【专利技术属性】
技术研发人员：原帅，张涛，
申请(专利权)人：曙光信息产业北京有限公司，
类型：发明
国别省市：